- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构复习题11
一、选择题
1.数据结构被形式地定义为(K,R),其中K是 数据元素 的有限集合,R是K上的 关系 有限集合。
2.链表不具备的特点是 可随机访问任一结点 。
3.若某表最常用的操作是在最后一个结点之间插入一个结点或删除最后一个结点,则采用 带头结点的双循环链表 存储方式最节省运算时间。
4.栈的特点是 先进先出 ,队列的特点是 先进后出 。
5.一个栈的进栈序列是A,B,C,D,E,则栈的不可能的输出序列是 DCEAB 。
A.EDCBA B。DECBA C。DCEAB D。ABCDE
6.串是一种特殊的线性表,其特殊性体现在 数据元素是一个字符 。
7.一维数组和线性表的区别是 前者长度固定,后者长度可变 。
8.稀疏矩阵一般的压缩存储方法有两种,即 三元组和十字链表 。
9.在线索化二叉树中,t所指结点没有左子树的充要条件是 B 。
A.t-left==NULL
B. t-ltag==1(P189)
C. t-ltag==1且t-left==NULL
D.以上都不对
10.设高度为h 的二叉树上只有度为0和度为2 的结点,则此类二叉树中所包含的结点数至少为 B 。(P158的例题)
A.2h B. 2h-1 C. 2h+1 D.h+1
11.如图所示二叉树的中序遍历序列是 B 。(P173)
A.abcdger B. dfebagc C.dbaefcg D. defbagc
中序遍历:先左子树,再根,再右子树
先序遍历:先根,再左,后右
后序遍历:先左,后右,最后根
12.某二叉树的先序遍历序列和后序列正好相反,则该二叉树一定是 高度等于其结点数 。 此种情况只有单只子树才会出现
13.在一个图中,所有顶点的度数之和等于所有边数的2倍。P205
(每条边分别作为两个邻接点的度各计了一次)
14.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的B倍。
A 1/2 B 1 C 2 D 4
17、一个有n个顶点的无向图最多有n(n-1)/2条边。P205完全图
[完全无向图包含n(n-1)/2条边,完全有向图包含n(n-1)]
15、具有4个顶点的无向完全图有6条边。e=4(4-1)/2=6
16、采用邻接表存储的图的深度优先遍历类似于二叉树的先序遍历。
17、采用邻接表存储的图的广度优先遍历类似于二叉树的按层遍历。
P211图的遍历
18、顺序查找法适合于存储结构为B的线性表。P250-251
A.散列存储 B。顺序存储或链式存储 C。压缩存储 D。索引存储
19、对线性表进行折半查找时,要求线性表必须C。P251
A.顺序存储 B。以链接方式存储 C。以顺序存储,并且结点按关键字有序排列。 D.以链接方式存储,并且结点按关键字有序排列。
(折半查找要求线性表是有序表即表中的关键字有序)
21.数据结构在计算机内存中的表示是指 。
A数据的存储结构 B数据结构 C数据的逻辑结构 D数据元素之间的关系
22.某线性表最常用的操作是在最后一个结点之后插入一个结点或删除一个结点,故采用 存储方式最节省运算时间。
A单链表 B仅有表头结点的单循环链表 C双链表 D仅有表尾指针的单循环链表
23.如果最常用的操作是取第i个结点及其前驱,则采用 存储方式最节省运算时间。
A单链表 B双链表 C单循环链表 D顺序表
24.栈和队列的共同点是 。
A都是先进后出 B都是先进先出 C只允许在端点处插入和删除元素 D没有共同点
25.空串与空白串是相同的,这种说法 。
A正确 B不正确
26.数组元素之间的关系, 。
A是线性的 B是树形的 C既是线性的又是树形的 D既不是线性的又不是树形的
27.树最适合用来表示 C。
A.有序数据元素 B.无序数据元素
C.元素之间具有分支层次关系的数据 D.元素这间无联系的数据
28.如果T2是由有序树T1转换而来的二叉树,那么T1中结点的先序就是T2中结点的 A 。
A.先序 B.中序 C.后序 D.层次序
29、具有6个顶点的无向图至少应该有A条边才能确保是一个连通图。
A 5 B 6 C 7 D 8
30、采用邻接表存储的图的深度优先遍历类似于二叉树的A。
A 先序遍历 B中序遍历 C
您可能关注的文档
- 教育的基本要素及其关系.doc
- 数学七年级上北师大版45多边形和圆的初步认识教案.doc
- 数学建模2013A.doc
- 数学建模B题报告.doc
- 数学建模实习一题二.doc
- 数学建模就业分析.doc
- 数学建模投资问题.docx
- 数学论文论新课改下数学教师的素质.doc
- 数据库简单与复杂查询.doc
- 数据库系统原理数据查询.doc
- 2024至2030年中国人造棉面料行业投资前景及策略咨询报告.docx
- 重庆市渝中区遴选公务员2024年国家公务员考试考试大纲历年真题10340笔试历年典型考题及解题思路附.docx
- 2024至2030年中国甲基苯乙酮行业深度调研及发展预测报告.docx
- 2024至2030年中国羚羊角类饮片行业深度调查与前景预测分析报告.docx
- 重庆市面向中国农业大学定向选调2024届大学毕业生2024年国家公务员考试考试大纲历年真题14笔试历.docx
- 重庆市面向西北工业大学定向选调2024届大学毕业生00笔试历年典型考题及解题思路附答案详解.docx
- 中国不动杆菌感染治疗药行业市场现状分析及竞争格局与投资发展研究报告2024-2029版.docx
- 2024至2030年全球与中国ETL软件市场现状及未来发展趋势.docx
- 初中八年级(初二)生物下册期末考试1含答案解析.docx
- 干簧式继电器项目申请报告.docx
文档评论(0)