注意：此页面搜索的是所有试题
河南农业大学-数据结构
一个具有1025个结点的二叉树的高h为______.
(A) 11
(B) 10
(C) 11至1025之间
(D) 10至1024之间
有关二叉树下列说法正确的是______. (A) 二叉树的度为2 (B) 一棵二叉树的度可以小于2 (C) 二叉树中至少有一个结点的度为2 (D) 二叉树中任何一个结点的度都
下述几种排序方法中，要求内存最大的是（ ）。 (A) 希尔排序 (B) 快速排序 (C) 归并排序 (D) 堆排序
下述几种排序方法中，（ ）是稳定的排序方法。 (A) 希尔排序 (B) 快速排序 (C) 归并排序 (D) 堆排序
数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用( )算法最节省时间。 (A) 冒泡排序 (B) 快速排序 (C) 简单选择排序 (D) 堆排序
下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。 (A) 希尔排序 (B) 快速排序 (C) 冒泡排序 (D) 堆排序
堆的形状是一棵( )。 (A) 二叉排序树 (B) 满二叉树 (C) 完全二叉树 (D) 平衡二叉树
树最适合用来表示______. (A) 有序数据元素 (B) 无序数据元素 (C) 元素之间无联系的数据 (D) 元素之间有分支的层次关
前序遍历序列为A,B,C的二叉树共有_____种。 (A) 2 (B) 3 (C) 4 (D) 5
根据二叉树的定义，具有3个结点的二叉树有___种树型。 (A) 3 (B) 4 (C) 5 (D) 6
引入二叉线索树的目的是______。 (A) 加快查找结点的前驱或后继的速度 (B) 为了能在二叉树中方便的进行插入与 (C) 为了能方便的找到双亲 (D) 使二叉树的遍历结果唯
在一棵具有五层的满二叉树中，结点的总数为____。 (A) 16 (B) 31 (C) 32 (D) 33
13. 具有64个结点的完全二叉树的深度为_____。 (A) 5 (B) 6 (C) 7 (D) 8
14. 从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。 (A) 归并排序 (B) 冒泡排序 (C) 插入排序 (D) 选择排序
15. 对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。 (A) 从小到大排列好的 (B) 从大到小排列好的 (C) 元素无序 (D) 元素基本有序
有关二叉树下列说法正确的是______. (A) 二叉树的度为2 (B) 一棵二叉树的度可以小于2 (C) 二叉树中至少有一个结点的度为2 (D) 二叉树中任何一个结点的度都
下述几种排序方法中，要求内存最大的是（ ）。 (A) 希尔排序 (B) 快速排序 (C) 归并排序 (D) 堆排序
下述几种排序方法中，（ ）是稳定的排序方法。 (A) 希尔排序 (B) 快速排序 (C) 归并排序 (D) 堆排序
数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用( )算法最节省时间。 (A) 冒泡排序 (B) 快速排序 (C) 简单选择排序 (D) 堆排序
下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。 (A) 希尔排序 (B) 快速排序 (C) 冒泡排序 (D) 堆排序
堆的形状是一棵( )。 (A) 二叉排序树 (B) 满二叉树 (C) 完全二叉树 (D) 平衡二叉树
树最适合用来表示______. (A) 有序数据元素 (B) 无序数据元素 (C) 元素之间无联系的数据 (D) 元素之间有分支的层次关
前序遍历序列为A,B,C的二叉树共有_____种。 (A) 2 (B) 3 (C) 4 (D) 5
根据二叉树的定义，具有3个结点的二叉树有___种树型。 (A) 3 (B) 4 (C) 5 (D) 6
引入二叉线索树的目的是______。 (A) 加快查找结点的前驱或后继的速度 (B) 为了能在二叉树中方便的进行插入与 (C) 为了能方便的找到双亲 (D) 使二叉树的遍历结果唯
在一棵具有五层的满二叉树中，结点的总数为____。 (A) 16 (B) 31 (C) 32 (D) 33
13. 具有64个结点的完全二叉树的深度为_____。 (A) 5 (B) 6 (C) 7 (D) 8
14. 从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。 (A) 归并排序 (B) 冒泡排序 (C) 插入排序 (D) 选择排序
15. 对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。 (A) 从小到大排列好的 (B) 从大到小排列好的 (C) 元素无序 (D) 元素基本有序