从有序表(14,20,33,45,54,72,87,96)中,分别用二分查找法查找45和54元素时,其查找长度分别为()

题目
填空题
从有序表(14,20,33,45,54,72,87,96)中,分别用二分查找法查找45和54元素时,其查找长度分别为()和()
参考答案和解析
正确答案: 1,3
解析: 设指针l和h分别指示待查元素所在范围的下界和上界,指针m指示区间的中间位置,即m等于(1/h)/2求整所得的数值。这里l和h的初值分别为1和8,所以m=4。而地址为4的元素的关键字为45,正是所要查找的元素。运用同样的方法,此时54>45,相应的令l=m+l,这时,m为6,且54<72;再令h=m-1,即m=5,地址为5的元素正为所求的元素54,查找结束。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

(3)二分法查找仅限这样的表;表中的数据元素必须有序,其存储结构必须是。


正确答案:顺序存储
【解析】二分法查找对表的要求是有序的顺序表,即第一要求是数据元素有序,第二要求是按顺序方式存储。

第2题:

● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。

(39)


正确答案:D

第3题:

在索引顺序表中查找一个元素,可用的且最快的方法是()。

A.用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找

B.用顺序查找法确定元素所在块,再用二分查找法在相应块中查找

C.用二分查找法确定元素所在块,再用顺序查找法在相应块中查找

D.用二分查找法确定元素所在块,再用二分查找法在相应块中查找


参考答案:C

第4题:

在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()


正确答案:7/3

第5题:

已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数中,以下方法中,()的查找效率最高

A.二分查找法
B.顺序查找法
C.逆序查找法
D.哈希查找法

答案:D
解析:
在计算机程序中,如果需要在一秒种内查找上千条记录通常使用哈希表(例如拼写检查器)哈希表的速度明显比树快并且,编程实现也相对容易。

第6题:

二分法查找仅限于这样韵表:表中的数据元素必须有序,其存储结构必须是______。


正确答案:顺序存储(顺序方式存储)
顺序存储(顺序方式存储) 解析:二分法查找对表的要求是有序的顺序表,即第一要求是数据元素有序,第二要求是按顺序方式存储。

第7题:

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。

A.数据元素按值有序

B.采用顺序存储结构

C.据元素按值有序,并且采用顺序存储结构

D.据元素按值有序,并且采用链式存储结构


正确答案:C
解析:只有当线性表中数据元素按值大小有序排列,并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列,但采用的不是顺序存储结构(如链式),仍然不能够采用折半查找方法。本题应选C。

第8题:

下列叙述中正确的是()。

A.二分查找法只适用于顺序存储的有序线性表

B.二分查找法适用于任何存储结构的有序线性表

C.二分查找法适用于有序循环链表

D.二分查找法适用于有序双向链表


正确答案:A

第9题:

设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。


答案:C
解析:
利用二分查找法最多log2n+1次。

第10题:

从有序表(12,18,30,43,56,78,82,95)中依次二分查找43和56元素时,其查找长度分别为()和()。


正确答案:1;3