题目内容

不适合在链式存贮结构上实现的查找方法是()

A. 顺序查找
B. 二分查找
C. 二叉排序树查找
D. 哈希查找

查看答案
更多问题

在数据元素有序、元素个数较多的情况下宜采用()法

A. 折半查找
B. 分块查找
C. 二叉排序树查找
D. 顺序查找

有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数是()

A. 35/12
B. 37/12
C. 39/12
D. 43/12

在一个有序表R[1...13]={1,3,9,12,32,41,45,62,75,77,82,95,100}。当用二分查找法查找值为82的结点时,经过( )次比较后查找成功。

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

设有100个元素的有序表,采用二分查找,成功时最多的比较次数是( )

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

答案查题题库