知识大全 高等教育自学考试《数据结构》复习资料[2]
Posted 结点
篇首语：少年辛苦终身事，莫向光阴惰寸功。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 高等教育自学考试《数据结构》复习资料[2]相关的知识，希望对你有一定的参考价值。
下列排序方法中 排序所花费时间不受数据初始排列特性影响的算法是___________A 直接插入排序 B 冒泡排序 C 直接选择排序 D 快速排序
下列排序方法中 最好情况下 时间复杂度为O（N）的算法是___________
A 选择排序 B 归并排序 C 快速排序 D 直接插入排序
二 判断题（每小题 分 共 分）
（ ） 线性表的长度是线性表占用的存储空间的大小
（ ） 双循环链表中 任一结点的后继指针均指向其逻辑后继
（ ） 队列只能采用链式存储方式
（ ） 树（或森林）转化为对应的二叉树后 两者的分支数相等
（ ） 由二叉树的先序序列和中序序列能唯一确定一棵二叉树
（ ） 图中一个顶点i的出度等于其邻接矩阵中第i列的非 元个数
（ ） 在用线性探查法解决冲突所构造的闭散列表中 每组同义词中至少有一个元素的地址正好等于其散列地址
（ ） 所谓冲突即是两个关键字的值相同的元素 其散列地址相同
（ ） 对n个元素的有序表用快速排序方法进行排序 时间复杂是O（n ）
（ ） 存在有偶数个结点的满二叉树
三 填空题（每空 分 共 分）
在单链表中 若要删除指针P所指结点的后继结点 则需执行下列三条语句 U =P↑ next P↑ next =U↑ next ___________
设有一个链队列 结点结构为 队尾指针为Ls（≠nil） 则执行入队操作时 S↑ next =Ls↑ next ___________ ___________
单链表中指针P所指结点不为尾结点的条件是___________
设数组B[ …… …… ]中的任一元素均占 个单元 从首地址SA开始把数组B按行优先存储 则元素B[ ]的地址为___________
在有n（n> ）个结点的二叉链表中 非空链域的个数为___________
深度为 （根的层次号为i）的完全二叉树至多有___________个结点
一个具有n个顶点的连通有向图至多有___________条边
一棵二叉排序树中若存在 个结点其成功的查找长度≤ 则有___________个结点其成功的查找长度= 在对有 个数据的有序表作二分查找时 有___________个结点的查找长度是 在完全二叉树中 编号为i的结点的左孩子结点的编号为___________
cha138/Article/program/sjjg/201311/22690相关参考
一单项选择（每空分共分） 若某线性表中最常用的操作是在最后一个元素之前插入和删除元素则采用___________最节省运算时间 A单链表 B仅有头指针的单循环
知识大全 全国2013年10月高等教育自学考试数据结构导论试题
全国年月高等教育自学考试数据结构导论试题课程代码一单项选择题(本大题共小题每小题分共分)在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分数据的基本单位
一单项选择题(本大题共小题每小题分共分) 在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分 在数据结构中数据的逻辑结构可以分成( ) A
知识大全 全国2013年10月高等教育自学考试数据结构试题 (答案)
一单项选择题( B )( D )( A )(
知识大全 全国2013年1月高等教育自学考试数据结构导论试题
一单项选择题(在每小题的四个备选答案中选出一个正确答案并将正确答案的序号填在题干的括号内错选多选或未选均无分每小题分共分) 下列数据结构中()不都是线性结构 A栈和队列 B队列和数组 C数
一单项选择题(在下列每小题四个备选答案中选出一个正确答案并将其字母标号填入题干的括号内每小题分共分) 下列数据组织形式中()的结点按逻辑关系依次排列形成一个锁链 A集合B树形结构C线性结构D图
一单项选择题(本大题共小题每小题分共分在每小题的四个备选答案中选出一个正确答案并将正确答案的序号填在题干的括号内) 下面程序段的时间复杂度是() for(i=;i for(j=1;j A[
一单项选择题(本大题共小题每小题分共分) 在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题干的括号内错选多选或未选均无分 下列各式中按增长率由小至大的顺序正确排列的是()
一单项选择题(在每小题的四个备选答案中选出一个正确答案并将正确答案的序号填在题干的括号内每小题分共分) 某二叉树的先序序列和后序序列正好相同则该二叉树一定是()的二叉树 A空或只有一个结点B高
一单项选择题(本大题共小题每小题分共分) 在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内错选多选或未选均无分 若将数据结构形式定义为二元组(KR)其中K是数据元