超星 - 作业五复习查找和排序

单选题

在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与（）数量级相当。

A. 哈希查找
B. 分块查找
C. 顺序查找
D. 折半查找

查看答案

单选题

由同一关键字集合构造的各棵二叉排序树( )。

A. 形态相同，但平均查找长度不一定相同
B. 形态和平均查找长度都相同
C. 形态不一定相同，但平均查找长度相同
D. 形态和平均查找长度都不一定相同

查看答案

单选题

在有N个元素的顺序表中顺序查找，则等概率情况下查找成功的平均查找长度为（）。

A. (N+1)/2
B. N/2
C. N(N+1)/2
D. N+1

查看答案

单选题

一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，()次比较后查找成功。

A. 4
B. 2
C. 3
D. 5

查看答案

单选题

设哈希表长m=14，哈希函数H（key）=key％11。表中已有4个结点：addr(15)=4‏addr(38)=5‏addr(61)=6‏addr(84)=7其余地址为空。如用二次探测再散列处理冲突，关键字为49的结点的地址是( )。

A. 5
B. 9
C. 3
D. 8

查看答案

单选题

一组记录的关键字为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

A. （40, 38, 46, 56, 79, 84）
B. （40, 38, 46, 79, 56, 84）
C. （38, 40, 46, 56, 79, 84）
D. （40, 38, 46, 84, 56, 79）

查看答案

单选题

对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{9，15，7，8，20，-1，4}，则采用的排序方法是（）。

A. 堆排序
B. 直接插入排序
C. 希尔排序
D. 选择排序

查看答案

单选题

对ｎ个不同的待排对象进行冒泡排序（排成递增），在下列（）情况比较的次数最多。

A. 从大到小排列好的
B. 元素无序
C. 元素基本有序
D. 从小到大排列好的

查看答案

单选题

冲突指的是（）。

A. 两个元素的键值不同
B. 两个元素的键值相同
C. 两个元素具有相同序号
D. 不同关键字记录对应相同的存储地址

查看答案

单选题

一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。

A. 快速排序
B. 堆排序
C. 插入排序
D. 归并

查看答案

在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与（ ）数量级相当。

由同一关键字集合构造的各棵二叉排序树( )。

在有N个元素的顺序表中顺序查找，则等概率情况下查找成功的平均查找长度为（ ）。

一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，()次比较后查找成功。

设哈希表长m=14，哈希函数H（key）=key％11。表中已有4个结点：addr(15)=4‏addr(38)=5‏addr(61)=6‏addr(84)=7其余地址为空。如用二次探测再散列处理冲突，关键字为49的结点的地址是( )。

一组记录的关键字为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{9，15，7，8，20，-1，4}，则采用的排序方法是（ ）。

对ｎ个不同的待排对象进行冒泡排序（排成递增），在下列（ ）情况比较的次数最多。

冲突指的是（ ）。

一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（ ）方法。

在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与（）数量级相当。

在有N个元素的顺序表中顺序查找，则等概率情况下查找成功的平均查找长度为（）。

一组记录的关键字为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{9，15，7，8，20，-1，4}，则采用的排序方法是（）。

对ｎ个不同的待排对象进行冒泡排序（排成递增），在下列（）情况比较的次数最多。

冲突指的是（）。

一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。