题目内容

链表适用()查找。

A. 顺序
B. 二分法
C. 顺序,也能二分法
D. 随机

查看答案
更多问题

通常查找线性表数据元素时,()是一种对顺序和链式存储结构均适用的方法。

A. 顺序查找
B. 随机查找
C. 二分法查找
D. 分块查找

在表长为n的链表中进行线性查找,它的平均查找长度为()。

ASL=n;
B. ASL=(n+1)/2;
C. ASL=√n+1;
D. ASL≈(log2n+1)-1

对22个记录的有序表进行折半查找,当查找失败时,至少需要比较关键字()次。

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

在有序表{12,24,36,48,60,72,84}中二分查找关键字72时所需进行的关键字比较次数为()。

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

答案查题题库