数据结构复习题整理(答案).docxVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 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)

聊一聊 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档