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

Posted 2022-07-14 结点

篇首语：知识就是力量，时间就是生命。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全高等教育自学考试《数据结构》复习资料[1]相关的知识，希望对你有一定的参考价值。

一单项选择（每空分共分）

　　若某线性表中最常用的操作是在最后一个元素之前插入和删除元素则采用___________最节省运算时间

　　A 单链表　　B 仅有头指针的单循环链表　　C 仅有尾指针的单循环链表 D 双链表

　　哈夫曼树的带权路径长度WPL等于___________

　　A 除根以外的所有结点的权植之和　　B 所有结点权值之和　　C 各叶子结点的带权路径长度之和　　D 根结点的值

　　设输入序列为借助一个栈不可能得到的输出序列是___________

　　A 　　B 　　C 　　D

　　对于下面二叉树按后序遍历所得的结点序列为___________

　　A 　　B 　　C 　　D

　　栈和队列都是___________

　　A 顺序存储的线性结构　　B 链式存储的线性结构　　C 限制存储点的线性结构　　D 限制存储点的非线性结构

　　已知完全二叉树有个结点则整个二叉树有___________个度为的结点

　　A 　　B 　　C 　　D 不确定

　　对下图不能得到的拓扑序列是___________ 　

　　A 　　B 　　C 　　D

　　下列排序算法中第一趟排序完毕后其最大或最小元一定在其最终位置上的算法是___________

　　A 归并排序　　B 直接选择排序　　C 快速排序　　D 基数排序

cha138/Article/program/sjjg/201311/22689

相关参考

　　下列排序方法中排序所花费时间不受数据初始排列特性影响的算法是___________　　A直接插入排序　　B冒泡排序　　C直接选择排序　　D快速排序　　下列排序方法中最好情况下时间复杂度为O（N）的

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

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

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

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

　　数据结构作为计算机专业考研专业课的一个组成部分占了相当重要的位置根据希赛教育计算机考研专业课辅导的学员的反馈信息考生在考前觉得自己什么都掌握了但是在考试的时候就是会犯晕有时候一出考场就知道错在什么

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

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

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

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

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