2023年华东师范大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A(有答案).docxVIP

2023年华东师范大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A(有答案).docx

  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文档。上传文档
查看更多
2023年华东师范大学信息管理与信息系统专业《数据结构与算法》科目期末试卷A(有答案) 一、选择题 1、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是(  )。 A.N B.2N-1 C.2N D.N-1 2、下述文件中适合于磁带存储的是(  )。 A.顺序文件 B.索引文件 C.哈希文件 D.多关键字文件 3、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用(  )存储方式最节省时间。 A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表 4、已知串S=aaab,其next数组值为(  )。 A.0123 B.1123 C.1231 D.1211 5、用不带头结点的单链表存储队列,其队头指针指向队头结点,队尾指针指向队尾结点,则在进行出队操作时(  )。 A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都可能要修改 D.队头、队尾指针都要修改 6、已知关键字序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后的小根堆是(  )。 A.3,5,12,8,28,20,15,22,19 B.3,5,12,19,20,15,22,8,28 C.3,8,12,5,20,15,22,28,19 D.3,12,5,8,28,20,15,22,19 7、下列选项中,不能构成折半查找中关键字比较序列的是(  )。 A.500,200,450,180 B.500,450,200,180 C.180,500,200,450 D.180,200,500,450 8、有关二叉树下列说法正确的是(  )。 A.二叉树的度为2 B.一棵二叉树的度可以小于2 C.二叉树中至少有一个结点的度为2 D.二叉树中任何一个结点的度都为2 9、设X是树T中的一个非根结点,B是T所对应的二叉树。在B中,X是其双亲的右孩子,下列结论正确的是(  )。 A.在树T中,X是其双亲的第一个孩子 B.在树T中,X一定无右兄弟 C.在树T中,X一定是叶结点 D.在树T中,X一定有左兄弟 10、就平均性能而言,目前最好的内排序方法是(  )排序法。 A.起泡 B.希尔插入 C.交换 D.快速 二、填空题 11、在哈希函数H(key)=key%p中,p值最好取______。 12、设用希尔排序对数组{98,36,-9,0,47,23,1,8,10,7}进行排序,给出的步长(也称增量序列)依次是4,2,1则排序需______趟,写出第一趟结束后,数组中数据的排列次序______。 13、按LSD进行关键字排序,除最次位关键字之外,对每个关键字进行排序时,只能用______的排序方法。 14、在基于关键字比较且时间为O(nlog2n)的排序中,若要求排序是稳定的,则可选用______排序;若要求就地排序(及辅助空间为O(1)),则可选用______排序。 15、一个算法具有5个特性: ______、______、______、有零个或多个输入、有一个或多个输出。 16、下列程序是快速排序的非递归算法,请填写适当的语句,完成该功能。 17、当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top[1]与top[2],则当栈1空时,top[1]为______,栈2空时, top[2]为______,栈满时为______。 18、阅读下列程序说明和程序,填充程序中的______。 【程序说明】本程序完成将二叉树中左、右孩子交换的操作。交换的结果如下所示(编者略)。 本程序采用非递归的方法,设立一个堆栈stack存放还没有转换过的结点,它的栈顶指针为tp。交换左、右子树的算法为: (1)把根结点放入堆栈。 (2)当堆栈不空时,取出栈顶元素,交换它的左、右子树,并把它的左、右子树分别入栈。 (3)重复(2)直到堆栈为空时为止。 三、判断题 19、对处理大量数据的外存介质而言,索引顺序存取方法是一种方便的文件组织方法。(  ) 20、哈希表与哈希文件的唯一区别是哈希文件引入了“桶”的概念。(  ) 21、队列和栈都是运算受限的线性表,只允许在表的两端进行运算。(  ) 22、KMP算法的特点是在模式匹配时指示主串的指针不会变小。(  ) 23、一棵树中的叶子数一定等于与其对应的二叉树的叶子数。(  ) 24、对于有n个结点的二叉树,其高度为log2n。(  ) 25、在任何情况下,归并排序都比简单插入排序快。(  ) 26、在待排数据基本有序的情况下,快速排序效果最好。(  ) 27、在动态存储管理系统中做空间分配时,最佳适配法与最先适配法相比,前者容易增加闲置空间的碎片。(  ) 28、有向图中

您可能关注的文档

文档评论(0)

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

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

1亿VIP精品文档

相关文档