- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构复习题整理(答案)
一、判断题:
数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。 )
链式存储在插人和删除时需要保持物理存储空间的顺序分配,不需要保持数据元素之间的逻辑顺序。 )
在只有度为0和度为k的结点的k叉树中,设度为0的结点有n0个,度为k的结点有nk个,则有n0=nk+1。 (?? b5E2RGbCAP
折半搜索只适用于有序表,包括有序的顺序表和有序的链表。(??
如果两个串含有相同的字符,则这两个串相等。 )
数组可以看成线性结构的一种推广,因此可以对它进行插入、删除等运算。 )
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。 )
通常递归的算法简单、易懂、容易编写,而且执行的效率也高。 )
一个广义表的表尾总是一个广义表。 )p1EanqFDPw
当从一个小根堆最小堆)中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。 )DXDiTa9E3d
对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为Oh)。 )RTCrpUDGiT
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。 )
直接选择排序是一种稳定的排序方法。 )5PCzVD7HxA
闭散列法通常比开散列法时间效率更高。 )
有n个结点的不同的二叉树有n!棵。 (??
直接选择排序是一种不稳定的排序方法 。(??
在2048个互不相同的关键码中选择最小的5个关键码,用堆排序比用锦标赛排序更快。 (??
当3阶B_树中有255个关键码时,其最大高度(包括失败结点层不超过8。(??
一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。(??
在用散列表存储关键码集合时,可以用双散列法寻找下一个空桶。 在设计再散列函数时,要求计算出的值与表的大小m互质。 (?? jLBHrnAILg
在索引顺序表上实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每一块中元素个数有关。 )xHAQX74J0X
在顺序表中取出第i个元素所花费的时间与i成正比。 )
在栈满情况下不能作进栈运算,否则产生“上溢”。 (
二路归并排序的核心操作是将两个有序序列归并为一个有序序列。 )
对任意一个图,从它的某个顶点出发,进行一次深度优先或广度优先搜索,即可访问图的每个顶点. )
二叉排序树或者是一棵空二叉树,或者不是具有下列性质的二叉树:若它的左子树非空,则根结点的值大于其左孩子的值。若它的右子树非空,则根结点的值小于其右孩子的值。 )LDAYtRyKfE
在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。 )
一个有向图的邻接表和逆邻接表中表结点的个数一定相等。 )
二、选择题:
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( 。
A. O(n B. O(n/2
C. O(1 D. O(n2
带头结点的单链表first为空的判定条件是:(
A. first==NULL
B. first一1ink==NULL
C. first一link==first
D. first!=NUlL
当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为( 。
A. n-2 B. n-l
C. n D. n+1
在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形,需为对应形式参数分配空间,以存放实际参数的副本;在引用参数情形,需保存实际参数的( ,在被调用程序中可直接操纵实际参数。Zzz6ZB2Ltk
A. 空间 B. 副本
C. 返回地址 D. 地址
在一棵树中,( 没有前驱结点。
A. 分支结点 D. 叶结点
C. 树根结点 D. 空结点
在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加( 。
A. 2 B. 1
C. 0 D. -1
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( 的值除以9。dvzfvkwMI1
A. 20 B. 18
C. 25 D. 22
在有向图中每个顶点的度等于该顶点的(
文档评论(0)