网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
A

25

B

10

C

7

D

1


参考答案

参考解析
解析: 暂无解析
更多 “单选题设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。A 25B 10C 7D 1” 相关考题
考题 对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少

考题 设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

考题 有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。A.7B.4C.2D.1

考题 设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。

考题 设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。

考题 对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。A.nB.[log2n]-1C.n/2D.[log2n]+1

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

考题 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.log2(n-1)C.log2nD.log2(n+1)

考题 对含有16个元素的有序表进行二分查找,关键字比较次数最多是()A.3B.4C.5D.6

考题 设—线性表中有a1,32,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。

考题 在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。A.无论要查找哪个元素,都是先与A[7]进行比较B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较

考题 设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。A.15 B.10 C.17 D.25

考题 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7],A[5],A[3],A[4] B.A[1],A[14],A[7],A[4] C.A[7],A[3],A[5],A[4] D.A[1],A[2],A[3],A[4]

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

考题 对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。A、n-1B、n/2C、(log2n)-1D、(log2n)+1

考题 在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24,需要进行()次元素之间的比较。

考题 又一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素()A、11次B、12次C、13次D、14次

考题 对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。

考题 设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。A、25B、10C、7D、1

考题 以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

考题 在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。

考题 在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。

考题 在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。

考题 填空题在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。

考题 填空题在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。

考题 填空题对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。

考题 单选题又一个由4000个整数构成的顺序表,假定表中的元素已经按升序排列,采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素()A 11次B 12次C 13次D 14次