数据结构与算法真题5

试卷预览

• 91在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 92在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 93拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 94冒泡排序算法关键字比较的次数与记录的初始排列次序无关（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 95对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 96散列法存储的思想是由关键字值决定数据的存储地址（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 97二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值（  ）。解

  A.正确

  B.错误

  开始考试练习点击查看答案
• 98具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 99直接选择排序算法在最好情况下的时间复杂度为O（n）（  ）。

  A.正确

  B.错误

  开始考试练习点击查看答案
• 100在数据结构中，从逻辑上可以把数据结构分成（   ）。

  A.动态结构和静态结构

  B.紧凑结构和非紧凑结构

  C.线性结构和非线性结构

  D.内部结构和外部结构

  开始考试练习点击查看答案