- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构学生期末习卷习题答案
一.是非题
(正确的打“√”,错误的打“×”。)
1. 数据结构可用三元式表示(D,S,P)。其中:D是数据对象,S是D上的关系集,
P是对D的基本操作集。×
2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。 ×
3. 字符串是数据对象特定的线性表。
4. 二叉树是一棵结点的度最大为二的树。 ×
5. 邻接多重表可以用以表示无向图,也可用以表示有向图。×
6. 可从任意有向图中得到关于所有顶点的拓扑次序。×
7. 一棵无向连通图的生成树是其极大的连通子图。×
8. 二叉排序树的查找长度至多为log2n。×
9. 对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。×
10.对于目前所知的排序方法,快速排序具有最好的平均性能。√
11. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。×
12. 二维数组是其数据元素为线性表的线性表。√
13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。×
14. 折半查找不适用于有序链表的查找。√
15. 完全二叉树必定是平衡二叉树。√
16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。√
17. 队列是与线性表完全不同的一种数据结构。×
18. 平均查找长度与记录的查找概率有关。√
19. 二叉树中每个结点有两个子结点,而对一般的树,则无此限制,所以,二叉树是树的特殊情形。×
20. 算法的时间复杂性越好,可读性就越差;反之,算法的可读性越好,则时间复杂性就越差。×
二.选择题
1. 若对编号为1,2,3的列车车厢依次通过扳道栈进行调度,不能得到 ( e ) 的序列。
a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1
2. 递归程序可借助于( b )转化为非递归程序。
a:线性表 b: 栈 c:队列 d:数组
3. 在下列数据结构中( c )具有先进先出(FIFO)特性,( b )具有先进后出(FILO)特性。
a:线性表 b:栈 c:队列 d:广义表
4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’)
的结果是 ( d ) 。
a: ‘database’ b: ‘data-base’ c: ‘bas’ d: ‘data-basucture’
5. 设有二维数组A 5 x 7 ,每一元素用相邻的4个字节存储,存储器按字节编址。
已知A的起始地址为100。则按行存储时,元素A06的第一个字节的地址是( d )
按列存储时,元素A06的第一个字节的地址是( a )
a: 220 b: 200 c: 140 d: 124
6. 对广义表 A=((a,(b)),(c,()),d)执行操作gettail(gethead(gettail(A)))
的结果是:( b ) 。
a:() b: (()) c: d d: (d)
7.假设用于通讯的电文仅由6个字符组成,字母在电文中出现的频率分别为7, 19, 22, 6, 32, 14。 若为这6个字母设计哈夫曼编码(设生成新的二叉树的规则是按给出的次序从左至右的结合,新生成的二叉树总是插入在最右),则频率为7的字符编码是( g ),频率为32的字符编码是( c )。
a: 00 b: 01 c: 10 d: 11
e: 011 f: 110 g: 1110 h:1111
8. 对二叉排序树( c )可得到有序序列。
a:按层遍历 b:前序遍历 c:中序遍历 d:后序遍历
9.已知某树的先根遍历次序为abcdefg,后根遍历次序为cdebgfa。若将该树转换为二叉树,其后序遍历次序为( d )。
a: abcdefg b: cdebgfa c: cdegbfa d: edcgfba
10.对一棵完全二叉树进行层序编号。则编号为n的结点若存在右孩子,其位序是( d )。
编号为n的结点若存在双亲,其位置是( a )。
a: n/2 b: 2n c:2n-1 d:2n+1 e:n f: 2(n+1)
11.关键路径是指在只有一个源点和一个汇点的有向无环网中源点至
您可能关注的文档
- 数字营销再进化:牌商该如何考量媒体投预算.docx
- 数字课设1 变换判断稳定性.doc
- 数字资源在小学语教学中的运用.doc
- 数字系统与逻辑设讲义第6章 常用时序逻辑电路模块.doc
- 数字资源在小学数课堂教学中的运用.doc
- 数字逻辑电路 刘澍 天津 第5章第三次作业.doc
- 数字逻辑与计算机成原理实验指导书.doc
- 数学2--1单元量评估(一).doc
- 数字监控系统技术案-PELCO.doc
- 数学2--1单元量评估(二).doc
- T_CTCA 20-2024 无钢圈文胸标准.pdf
- TCEA 0054-2024 绿色产品评价要求曳引驱动电梯.pdf
- YY_T 1754.3-2023 医疗器械临床前动物研究 第3部分:用于评价补片组织学反应与生物力学性能的动物腹壁切口疝模型.pdf
- YY0792-2024眼科仪器眼内照明器.pdf
- YY_T 1889-2023 眼科光学 接触镜护理产品 镜片盒内接触镜护理产品及接触镜的细菌和真菌挑战评估方法.pdf
- YY_T 0486-2024 激光手术专用气管导管 标记和随附信息的要求.pdf
- YY_T 0870.8-2024 医疗器械遗传毒性试验 第8部分:体内哺乳动物肝细胞程序外DNA合成试验.pdf
- YY_T1833.3-2022人工智能医疗器械质量要求和评价第3部分数据标注通用要求.pdf
- YY9706.112-2021医用电气设备第112部分基本安全和基本性能的通用要求并列标准.pdf
- YY_T 1920-2023 透析器血液相容性试验.pdf
文档评论(0)