设有100个结点，用二分法查找时，最大比较次数是______。A．25B．50C．10D．7
题目
设有100个结点，用二分法查找时，最大比较次数是______。
A．25
B．50
C．10
D．7
相似考题
参考答案和解析
解析：在最坏情况下，二分法查找的比较次数均为[1og2(n+1)L]。n为100时，最大比较次数为7。所以，本题应该选择D。
更多“设有100个结点,用二分法查找时,最大比较次数是______。A.25B.50C.10D.7 ”相关问题
-
第1题：
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为（ ）。
A)1
B)2
C)3
D)4
正确答案：C
-
第2题：
已知－个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。
A.1
B.2
C.3
D.9
正确答案：B
根据二分法查找需要两次：首先将90与表中间的元素50进行比较，由于90大于50，所以性表的后半部分查找；第二次比较的元素是后半部分的中间元素，即90，这时两者相等，即查找成功。 -
第3题：
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。
A．25
B．10
C．50
D．7
正确答案：D
-
第4题：
设有100个元素，用折半查找法进行查找时，最大比较次数是_____。
A.25
B.50
C.10
D.7
正确答案：D
-
第5题：
从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数( )从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。
A．大于
B．小于
C．等于
D．不确定
正确答案：D
-
第6题：
对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。
正确答案:8；59/15 -
第7题：
对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
正确答案:(n+2)(n-1)/2；(n+4)(n-1)/2 -
第8题：
在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找关键字值10所需的关键字比较次数为（）
正确答案:3 -
第9题：
假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）
正确答案:1；2；4；8；5 -
第10题：
单选题某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。 现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。 在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。 空白（5）处应选择（）A快速分类法
B斐波那契查找法
C二分法
D顺序查找法
正确答案： B解析： 暂无解析 -
第11题：
填空题假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）正确答案： 1,2,4,8,5解析： 暂无解析 -
第12题：
填空题对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。正确答案： 8,59/15解析： 根据数列将二叉排序树画出，将二叉排序树中查找每个结点的比较次数之和除以数列中的元素个数，即为二叉排序树的平均查找长度。 -
第13题：
在154个元素组成有序表进行二分法查找，不可能的比较次数为()
A.10
B.8
C.4
D.1
正确答案：A
-
第14题：
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为（ ）。
A.1
B.2
C.3
D.4
正确答案：C
c)【解析】根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。 -
第15题：
用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）
正确答案：D
二分查找的优点是比较次数少，查找速度快，平均检索长度小，经过log2n次就可以完成查找过程。 -
第16题：
在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。
A．3
B．4
C．6
D．8
正确答案：B
解析：由题意可知，关键字20不在顺序表中，所以这次查找只能是一次失败的查找。对长度为n的线性表进行二分查找，若查找不成功，则给定值与[log2n]+1个关键字进行过比较。所以在查找关键字20的过程中比较次数为[log211]+1，即进行了4次比较。具体查找过程如图20-17所示。其中[]中是当前的检索范围，↑指示当前检索范围中位于中点位置上的元素。 -
第17题：
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键值11，所需的关键码比较次数为()。A.2
B.3
C.4
D.5答案：C解析：用二分法查找关键值11比较的元素依次是15，12，10，8，共比较4次。 -
第18题：
在顺序表（2，5，7，10，15，18，21，25）中，用二分法查找关键字值20所需的关键字比较次数为（）
正确答案:3 -
第19题：
在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找12，所需的关键码比较的次数为（）。
- A、2
- B、3
- C、4
- D、5
正确答案:C -
第20题：
在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）
正确答案:3；4 -
第21题：
填空题线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（）次。设有100个结点，用二分法查找时，最大比较次数是（）。正确答案： 8,7解析： 暂无解析 -
第22题：
填空题在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）正确答案： 3,4解析： 暂无解析 -
第23题：
填空题在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找关键字值10所需的关键字比较次数为（）正确答案： 3解析： 暂无解析