超星 - 2021-2022-1第九章查找作业 - 查题吧

单选题

采用顺序查找方法查找长度为n的线性表时，查找成功的平均查找长度为（）。

A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

单选题

采用顺序查找方法查找长度为n的线性表时，查找失败的平均查找长度为（）

A. n
B. n/2
C. (n+1)/2
D. (n-1)/2

单选题

适合折半查找的数据是（）。

A. 以链表存储的线性表
B. 以顺序表存储的线性表
C. 以链表存储的有序线性表
D. 以顺序表存储的有序线性表

单选题

对表长为n的有序顺序表进行折半查找,其判定树的高度为（）。

A. ⌈log2(n+1)⌉
B. ⌊ log2(n+1)⌋-1
C. ⌈log2n⌉
D. ⌊log2(n+1)⌋

单选题

用n个关键字构造一棵二叉排序树，其最低高度为（）。

A. n/2
B. n
C. ëlog2nû
D. ëlog2（n+1）û

单选题

一颗二叉排序树采用二叉链表存储，对于关键字最小的结点，它的（）。

A. 左指针一定为空
B. 右指针一定为空
C. 左、右指针均为空
D. 左、右指针均不为空

单选题

在二叉排序树的（）序列是一个递增有序序列。

A. 先序序列
B. 中序序列
C. 后序序列
D. 层次序列

2