已知一个长度为13的顺序表，其元素按关键字有序排列，若采用二分查找一个不存在的元素，则比较的次数至少是（）。A．2B．3C．4D．5

已知一个长度为13的顺序表，其元素按关键字有序排列，若采用二分查找一个不存在的元素，则比较的次数至少是（）。

A．2

B．3

C．4

D．5

参考答案和解析
A

相关考题：

●已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为 (41) 。(41) A．1B．2C．3D．4
查看答案
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134)，当使用二分法查找值为90的元素时，查找成功的比较次数为______。A．1B．2C．3D．9
查看答案
已知一个有序线性表为（13,18，24,35,47，50,62,83,90,115,134）当用二分法查找值为90的元素时，查找成功的比较次数为 A. 1 B. 2 C. 3 D. 9序
查看答案
已知一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是()A.4B.5C.6D.7
查看答案
已知一个有序表为(14,21,27,39,45,53,66,80,91，119,150)，当使用二分法查找值为元素27的元素时，查找成功的比较次数为A．1B．2C．3D．5
查看答案
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为(41)。A．1B．2C．3D．4
查看答案
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，ll5，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。A.1B.2C.3D.9
查看答案
性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。A．数据元素按值有序B．采用顺序存储结构C．据元素按值有序，并且采用顺序存储结构D．据元素按值有序，并且采用链式存储结构
查看答案
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
查看答案
有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。A.37/12B.35/12C.39/12D.43/12
查看答案
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
查看答案
若在线性表中采用折半查找方法进行查找，该线性表必须（）。A、元素按值有序排列B、采用顺序结构C、元素按值有序排列，并且采用顺序存储结构D、元素按值有序排列，并且采用链式存储结构
查看答案
又一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素（）A、11次B、12次C、13次D、14次
查看答案
对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
查看答案
对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
查看答案
以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
查看答案
用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
查看答案
对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A、 3B、 4C、 5D、 6
查看答案
在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。
查看答案
单选题某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。空白（5）处应选择（）A快速分类法B斐波那契查找法C二分法D顺序查找法
查看答案
填空题用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
查看答案
填空题顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为（）次；当使用监视哨时，若查找失败，则比较关键字的次数为（）。
查看答案
填空题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
查看答案
单选题对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。A 3B 4C 5D 6
查看答案
单选题若在线性表中采用折半查找方法进行查找，该线性表必须（）。A元素按值有序排列B采用顺序结构C元素按值有序排列，并且采用顺序存储结构D元素按值有序排列，并且采用链式存储结构
查看答案
填空题对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。
查看答案
单选题又一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素（）A11次B12次C13次D14次
查看答案
热门标签