超星 - 第八章查找练习题

单选题

对表长为n的顺序表（设置岗哨）中实施顺序查找，在查找不成功时与关键字比较的次数为（）。

A. n
B. 1
C. n+1
D. n-1

查看答案

单选题

顺序查找适用于存储结构为（）的线性表。

A. 散列存储
B. 压缩存储
C. 顺序存储或链式存储
D. 索引存储

查看答案

单选题

用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（）。

A. O(log2n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)

查看答案

单选题

对具有18个元素的有序表A[1]～A[18]进行折半查找，则查找A[3]的比较序列的下标是（）。

A. 1、2、3
B. 9、5、2、3
C. 9、5、3
D. 9、4、2、3

查看答案

单选题

在顺序表（3,6,8,10,12,15,16,18,21,25,30）中用折半法查找关键值11，所需比较次数为（）。

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

查看答案

单选题

设有100个结点，用二分查找法，最大比较次数为（）。

A. 25
B. 50
C. 10
D. 7

查看答案

单选题

分块查找的时间效率为（）。

A. 低于折半查找
B. 高于顺序查找而低于折半查找
C. 高于顺序查找
D. 低于顺序查找而高于折半查找

查看答案

单选题

设一组关键字序列为｛34,76,45,18,26,54,92)，由此构造的二叉排序树的深度为（）。

A. 4
B. 5
C. 6
D. 7

查看答案

单选题

二叉排序树是（）。

A. 每一分支结点的度均为2的二叉树
B. 中序遍历时可得到所有结点的一个升序序列的二叉树
C. 按从左到右顺序编号的二叉树
D. 每一分支结点的值均小于其左子树上所有结点的值，又均大于其右子树上所有结点的值

查看答案

单选题

非空二叉排序树中，左子树中所有结点的值（）。

A. 均小于等于根结点
B. 均小于根结点
C. 均大于等于根结点
D. 均大于根结点

查看答案

对表长为n的顺序表（设置岗哨）中实施顺序查找，在查找不成功时与关键字比较的次数为（ ）。

顺序查找适用于存储结构为（ ）的线性表。

用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（ ）。

对具有18个元素的有序表A[1]～A[18]进行折半查找，则查找A[3]的比较序列的下标是（ ）。

在顺序表（3,6,8,10,12,15,16,18,21,25,30）中用折半法查找关键值11，所需比较次数为（ ）。

设有100个结点，用二分查找法，最大比较次数为（ ）。

分块查找的时间效率为（ ）。

设一组关键字序列为｛34,76,45,18,26,54,92)，由此构造的二叉排序树的深度为（ ）。

二叉排序树是（ ）。

非空二叉排序树中，左子树中所有结点的值（ ）。

对表长为n的顺序表（设置岗哨）中实施顺序查找，在查找不成功时与关键字比较的次数为（）。

顺序查找适用于存储结构为（）的线性表。

用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（）。

对具有18个元素的有序表A[1]～A[18]进行折半查找，则查找A[3]的比较序列的下标是（）。

在顺序表（3,6,8,10,12,15,16,18,21,25,30）中用折半法查找关键值11，所需比较次数为（）。

设有100个结点，用二分查找法，最大比较次数为（）。

分块查找的时间效率为（）。

设一组关键字序列为｛34,76,45,18,26,54,92)，由此构造的二叉排序树的深度为（）。

二叉排序树是（）。

非空二叉排序树中，左子树中所有结点的值（）。