知识大全高等教育自学考试《数据结构》复习资料[3]

Posted 2022-07-14 序列

篇首语：博观而约取，厚积而薄发。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全高等教育自学考试《数据结构》复习资料[3]相关的知识，希望对你有一定的参考价值。

四解答下列各题（共分）

　　以数据集为叶子结点的权值（）构造一棵哈夫曼树　（分）（）计算其带权路径长度（分）

　　已知二叉树的先序中序和后序序列分别如下但其中有一些已模糊不清构造出该二叉树（分）

　　先序序列　_BC_EF__中序序列　BDE_AG_H后序序列　_DC_GH_A

　　如图所示

（）写出邻接矩阵（分）

　　（）求出其最小生成树（分）

　　设散列函数H（X）=K MOD 若输入序列为求（）构造出开散列表（）求出在等概率查找情况下查找成功的平均查找长度

　　有一个数据序列现采用堆排序算法进行排序写出每趟的结果

　　五算法设计题（共分）

　　设计一个用带头结点的单链表表示的直接插入排序算法各结点结构如图

　　要求用类PASCAL语言写出算法（分）　

　　设二叉树采用二叉链表表示各结点结构为其中data为整数型字段设计算法判别一棵二叉树是否是二叉排序树（分）

cha138/Article/program/sjjg/201311/22691

相关参考

一单项选择（每空分共分）　　若某线性表中最常用的操作是在最后一个元素之前插入和删除元素则采用___________最节省运算时间　　A单链表　　B仅有头指针的单循环

全国年月高等教育自学考试数据结构导论试题课程代码一单项选择题(本大题共小题每小题分共分)在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分数据的基本单位

　　一单项选择题(本大题共小题每小题分共分)　　在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分　　在数据结构中数据的逻辑结构可以分成(　　　)　　A

一单项选择题( B )( D )( A )(

　　一单项选择题(在每小题的四个备选答案中选出一个正确答案并将正确答案的序号填在题干的括号内错选多选或未选均无分每小题分共分)　　下列数据结构中()不都是线性结构　　A栈和队列　　B队列和数组　　C数

　　一单项选择题(在下列每小题四个备选答案中选出一个正确答案并将其字母标号填入题干的括号内每小题分共分)　　下列数据组织形式中()的结点按逻辑关系依次排列形成一个锁链　　A集合B树形结构C线性结构D图

　　一单项选择题(本大题共小题每小题分共分在每小题的四个备选答案中选出一个正确答案并将正确答案的序号填在题干的括号内)　　下面程序段的时间复杂度是()　　for(i=;i　　for(j=1;j　　A[

　　一单项选择题(本大题共小题每小题分共分)　　在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题干的括号内错选多选或未选均无分　　下列各式中按增长率由小至大的顺序正确排列的是()　

　　一单项选择题(在每小题的四个备选答案中选出一个正确答案并将正确答案的序号填在题干的括号内每小题分共分)　　某二叉树的先序序列和后序序列正好相同则该二叉树一定是()的二叉树　　A空或只有一个结点B高

　　一单项选择题(本大题共小题每小题分共分)　　在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分　　若将数据结构形式定义为二元组(KR)其中K是数据元

知识大全 高等教育自学考试《数据结构》复习资料[3]