题目内容

采用顺序查找方法查找长度为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. 左、右指针均不为空