数据结构典型试题
数据结构模拟试题二
一.判断题(每小题1 分,共15分)
1. 构成数据的最小单位是数据项。
2. 空线性表的一个特性是线性表中各结点尚未赋值。
3. 非循环单向链表一定要有表头指针。
4. 顺序栈的栈顶指针是一个指针类型的变量。
5. 在表示树的双亲数组中,找结点的双亲要比找结点的孩子容易。
6. 哈夫曼树中不存在度为1的结点。
7. 在图中,与Vi相邻的顶点其序号一定是i+1或i-1。
8. 如果是不连通的无向图,则在相应的邻接表中一定有空链表。
9. 矩阵的行数和列数可以不相等。
10. 广义表的深度与广义表中含有多少个子表元素有关。
11. 折半查找可以在有序的双向链表上进行。
12. 散列查找过程中,关键字的比较次数和散列表中关键字的个数直接相关。
13. 对n个元素执行简单选择排序,排序码的比较次数总是n(n-1)/2次。
14. 物理记录的大小与逻辑记录的大小成正比。
15. 对索引文件,索引表是建立在内存的,数据区是建立在外存的。
二.填空题(每空1分,共15分)
1. 在程序中,描述顺序表的存储空间一般用________变量。
2. 若用Q[0]~Q[100]作为循环顺序队列的存储空间,用“队首指针f的值等于队尾指针r
的值”作为队空的标志,则创建一个空队列所要执行的操作是___________。
3. 栈和顺序栈的区别仅在于________。
4. n个结点的二叉树最大高度是___,最小高度是___。
5. 树的存储方法主要有_____、_____和_____三种。
6. n个顶点的强连通图中至少有___条边。
7. 10行20列矩阵若用列优先顺序表来表示,则矩阵中第7行第6列元素是顺序表中第___
个元素。
8. 在各元素查找概率相等的情况下,在含有14个元素的平衡二叉排序树上查找其中一个
元素,元素间的平均比较次数至少是_____次,至多是______次。
9. 对n个元素执行快速排序,在进行第一次分组时,元素的移动次数至多是____次,至少
是___次。
10. 在B-树中,若某结点有i个孩子,则该结点中一定有___个关键字。
三.选择题(每题2分,共30分)
1.数据结构的研究内容不涉及________。
A.算法用什么语言来描述 B.数据如何存储
C.数据的运算如何实现 D.数据如何组织
2. 若H1是动态单向链表的表头指针,H2是动态双向链表的表头指针,则________。
A.H1和H2占用同样多的内存空间 B.H1和H2是同类型的变量
C.H2要比H1占用更多的内存空间
D.双向链表要比单向链表占用更多的内存空间
3. 对于K个带头结点的静态单向链表来说,若各结点类型相同,则K个链表一般可共用_________。
A.同一个数组 B.某些数组元素 C.同一个表头结点 D同一个表头指针
4.最不适合用作链接栈的链表是_____________。
A.只有表头指针没有表尾指针的循环双向链表
B.只有表尾指针没有表头指针的循环双向链表
C.只有表尾指针没有表头指针的循环单向链表
D.只有表头指针没有表尾指针的循环单向链表
5.栈和队列的共同点在于_____________。
A.都对存储方法作了限制 B.都是只能进行插入、删除运算 C.都对插入、删除的位
西南石油大学,数据结构,考试西南石油大学,数据结构,考试隐藏>> 数据结构模拟练习题 2 参考答案 一、单项选择题(每小题 2 分,共 30 分) 1、算法的时间复杂度...
数据结构---清华大学模拟试题二答案 一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储...
作业题(一)一、单项选择题 1. 从逻辑上可以把数据结构分为( A.动态结构、静态结构 C.线性结构、非线性结构 2. 链表不具有的特点是( ) )两大类。 B.顺序...
山东大学网络教育2010春专科第二学期答案《数据结构》试卷(A 卷)一、选择...
数据结构模拟题(十套) 34页 免费 十套数据结构试题及答案 40页 1下载券 ...若一棵二叉树具有 10 个度为 2 的结点,则该二叉树的度为 0 的结点个数是...
数据结构试题二及答案(详细)_IT/计算机_专业资料。数据结构试题二及答案(详细... 2014年国家司法考试案例分析模拟题 2014年证劵市场基础知识冲刺试题 2014年统计...
数据结构与算法模拟试卷一、二及参考答案数据结构与算法模拟试卷一、二及参考答案隐藏>> 四川大学 《数据结构与算法分析》课程 数据结构与算法分析》 与算法分析 ...
数据结构试题和答案2_IT/计算机_专业资料。对数据结构系统练习~2 数据结构自考复习思考试题○一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分) 在...
数据结构期末试题2及答案_工学_高等教育_教育专区。B 卷一、单项选择题 1、若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储 结构为( )。 A. ...
数据结构模拟试题一 4页 免费 数据结构模拟试题1 4页 免费 数据结构模拟试题二及答... 5页 1下载券喜欢此文档的还喜欢 数据结构试题及答案(免费... 100页...
热门文档