具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的（  ）。

试卷相关题目

• 1二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值（  ）。解

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.正确

  B.错误

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

  A.动态结构和静态结构

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

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

  D.内部结构和外部结构

  开始考试点击查看答案
• 8与数据元素本身的形式、内容、相对位置、个数无关的是数据的（   ）。

  A.存储结构

  B.存储实现

  C.逻辑结构

  D.运算实现

  开始考试点击查看答案
• 9通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（   ）。

  A.数据具有同一特点

  B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

  C.每个数据元素都一样

  D.数据元素所包含的数据项的个数要相等

  开始考试点击查看答案
• 10以下说法正确的是（   ）。

  A.数据元素是数据的最小单位

  B.数据项是数据的基本单位

  C.数据结构是带有结构的各数据项的集合

  D.一些表面上很不相同的数据可以有相同的逻辑结构

  开始考试点击查看答案