题目内容

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

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

在采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为（）个结点最佳。

A. 6
B. 9
C. 25
D. 625