- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
中南大学现代远程教育课程考试(专科)复习题及参考答案
数据结构
一、判断题:
1. 数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。 ( )
2. 链式存储在插人和删除时需要保持物理存储空间的顺序分配,不需要保持数据元素之间的逻辑顺序。 ( )
3. 在只有度为 0 和度为 k 的结点的 k 叉树中,设度为 0 的结点有 n0 个,度为 k 的结点有 nk 个,则有 n0=nk+1 。
( )
4 . 折半搜索只适用于有序表,包括有序的顺序表和有序的链表。 ( )
5. 如果两个串含有相同的字符,则这两个串相等。 ( )
6. 数组可以看成线性结构的一种推广,因此可以对它进行插入、删除等运算。 ( )
7. 在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。 ( )
8. 通常递归的算法简单、易懂、容易编写,而且执行的效率也高。 ( )
9. 一个广义表的表尾总是一个广义表。 ( )
10. 当从一个小根堆(最小堆)中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向
下调整,直到调整到合适位置为止。 ( )
11.对 于一棵具有 n 个结点,其高度为 h 的二叉树,进行任一种次序遍历的时间复杂度为 O (h)。 ( )
12.存 储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。 ( )
13.直 接选择排序是一种稳定的排序方法。 ( )
14. 闭散列法通常比开散列法时间效率更高。 ( )
15.有 n 个结点的不同的二叉树有 n!棵。 ( )
16.直 接选择排序是一种不稳定的排序方法 。( )
17.在 2048 个互不相同的关键码中选择最小的 5 个关键码,用堆排序比用锦标赛排序更快。 ( )
18. 当 3 阶 B_树中有 255 个关键码时 ,其最大高度 (包括失败结点层 ) 不超过 8 。( )
19. 一 棵 3 阶 B_树是平衡的 3 路搜索树 ,反之 ,一棵平衡的 3 路搜索树是 3 阶非 B_树。 ( )
20 .在 用散列表存储关键码集合时,可以用双散列法寻找下一个空桶。 在设计再散列函数时,要求计算出的值与
表的大小 m 互质。 ( )
21 .在 索引顺序表上实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每
一块中元素个数有关。 ( )
22 .在 顺序表中取出第 i 个元素所花费的时间与 i 成正比。 ( )
23 .在 栈满情况下不能作进栈运算,否则产生“上溢” 。 ( )
24 . 二 路归并排序的核心操作是将两个有序序列归并为一个有序序列。 ( )
25 .对 任意一个图,从它的某个顶点出发,进行一次深度优先或广度优先搜索,即可访问图的每个顶点
您可能关注的文档
最近下载
- 小学研究课题立项申报:基于小学生高阶思维发展的课堂微项目活动设计研究.docx
- 网站安全等级保护--应急预案.docx
- 输送带发展前景分析.pptx
- IPC-6018c,6018cs,6017,6016,6015,6013d,6012e,ds,da 英文资料分享.pdf
- 高中数学公式(经典).doc VIP
- 顶管施工测量方案.doc
- 2024年度医院中医肛肠外科科带教计划课件.pptx
- 全国青少年劳动技能与智能设计大赛赛题与评价标准.PDF
- 2021-2022学年福建省宁德市校际联盟八年级(上)第一次月考英语试卷(附答案详解).docx VIP
- 2023年(最全版)二级建造师考试真题及参考答案.docx
文档评论(0)