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