- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
南京理工大学紫金学院《数据结
构》试卷-高清数位重置版
一、选择题
1. 树最适合用来表示( )。
A. 有序数据 B. 无序数据元素
C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据
2. 一个堆是一棵( )二叉树。
A. 普通 B. 排序 C. 满 D. 完全
3. 设哈夫曼树中的叶子结点总数为 m,若用二叉链表作为存储结构,则该哈夫曼树中共有
( )个空指针域。
A. 2m-1 B. 2m C. 2m+1 D. 4m
4. 线性结构的顺序存储结构是一种( )的存储结构。
A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取
5. 一下是平衡二叉树的是( )。
A. B. C. D.
6. 对图进行广度优先遍历时,通常采用( )来实现算法。
A. 栈 B. 队列 C. 树 D. 图
7. 有一个有序表为 { 8 ,15 ,20 ,22 ,32,41 ,45 ,62,75 ,77 ,82,85,97 } ,当二分
查找值为 22 的数据时要进行( )次比较。
A. 2 B. 3 C. 4 D. 5
8. 设单链表中结点的结构为 ( data , next ) 。已知指针 n 所指结点不是尾结点,若在指针
p 所指结点之后插入结点 s,则应执行下列哪一个操作?
A. s-next=p; p-next=s; B. s-next=p-next; p-next=s;
C. s-next=p-next; p=s; D. p-next=s; s-next=p;
9. 由权值分别为 11. 8. 6. 2. 5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为
( )。
A. 24 B. 71 C. 48 D. 53
10. 无向图 G = ( V, E ),其中 V = { a ,b,c ,d ,e ,f } ,E = { (a, b) , (a, c) , (a, e) , (b, e) ,
(c, f) , (f, d) , (e, d) }。对该图进行深度优先遍历,下面不能得到的序列是( )。
A. acfdeb B. aebdfc C. aedfcb D. abecdf
11. 设有广义表 D ( a, b, D ),其长度为( ),深度为( )。
A. ∞ B. 3 C. 2 D. 5
12. 线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采
用( )存储方式最节省运算时间。
A. 单链表 B. 仅有头指针的单循环链表 C. 双链表 D. 仅有头指针的单循环链
表
13. 在有 n 个结点的二叉链表中,值为非空的链域的个数为( )。
A. n-1 B. 2n-1 C. n+1 D. 2n+1
14. 稀疏矩阵一般的压缩存储方法有两种,即( )。
A. 二维数组和三维数组 B. 三元组与散列 C. 三元组与十字链表 D. 散列和十字链
表
15. 以下不是堆的序列是( )。
A. 100, 85, 98, 77, 80, 60, 82, 40, 20, 10, 66
B. 100, 98, 85, 82, 80, 77, 66, 60, 40, 20, 10
C. 10, 20, 40, 60, 66, 77, 80, 82, 85, 98, 100
D. 100, 85, 40, 77, 80, 60, 66, 98, 82, 10, 20
16. 一个栈的入栈序列是 a, b, c, d, e ,则栈的不可能输出序列是( )
A. edcba
文档评论(0)