单项选择题

具有12个关键字的有序表，折半查找的平均查找长度为( )。

A．3．1
B．4
C．2．5
D．5
<上一题 目录 下一题>
热门 试题

单项选择题
适用于折半查找的表的存储方式及元素排列要求为( )。
A．链接方式存储，元素无序
B．链接方式存储，元素有序
C．顺序方式存储，元素无序
D．顺序方式存储，元素有序
单项选择题
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为((1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为((2) )。在此假定N为线性表中结点数，且每次查找都是成功的。
A．N+1 N 2
B．2log 2 N Nlog 2 N
C．N／2 log 2 N
D．N Nlog 2
相关试题