单选题用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A 4B 3C 5D 6
题目
4
3
5
6
相似考题
参考答案和解析
更多“用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。”相关问题
-
第1题：
设查找表为(50,60,75,85,96,98,105,110,120,130)
(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?
(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?
(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
参考答案(1)3次
(2 )4次
(3)
-
第2题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n／ZSXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／Z
C.n
D.n＋1
正确答案：C
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第3题：
对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。
A．N
B．N+1
C．N/2
D．(N+1)/2
正确答案：A
解析：采用顺序查找法对长度为N的线性表进行查找，最坏情况是欲查找的是该线性表中的最后一个元素，故需比较N次。 -
第4题：
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要比较的次数为
正确答案：log2n
本题主要考查二分查找。二分查找要求线性表中的结点必须按关键字值的递增或递减的顺序排序。它首先把要查找的关键字k与中间位置的结点关键字相比较，若相等，则查找成功；若不相等，则缩小范围（范围每次缩小将近一半）。根据关键字与中间结点关键字的比较大小确定下一步查找哪个子表，这样一直递归下去，直到找到满足条件的结点或者确认表中没有这样的结点为止。
在最坏的情况下，即直到最后才找到需要的元素，由于二分查找的查找范围每一次减少一半，那么如果对长为n的有序线性表进行二分查找，在最坏情况下需要查找的次数应该为log2n。 -
第5题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
A)0(n)
正确答案：C
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较l092n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。 -
第6题：
长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )
A．35/12
B．37/12
C．39/12
D．43/12
正确答案：B
-
第7题：
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A4
B3
C5
D6
A
略 -
第8题：
采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
An+2
Bn
Cn-l
Dn/2
B
略 -
第9题：
有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
- A、37/12
- B、39/12
- C、41/12
- D、35/12
正确答案:A -
第10题：
设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。
正确答案:1；7 -
第11题：
采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
- A、n+2
- B、n
- C、n-l
- D、n/2
正确答案:B -
第12题：
单选题用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。A4
B3
C5
D6
正确答案： A解析： 暂无解析 -
第13题：
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n／2 SXB对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（ ）。
A.125
B.n／2
C.n
D.n+1
正确答案：C
C。【解析】对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。 -
第14题：
有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。A.35/12
B.37/12
C.39/12
D.43/12
参考答案：B
-
第15题：
在长度为11的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为____。
正确答案：
log2n对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。 -
第16题：
在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为
正确答案：A
-
第17题：
在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为
正确答案：A
-
第18题：
在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为 【2】 。
正确答案：
log= n -
第19题：
采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。
An+2
Bn
Cn-1
Dn/2
B
略 -
第20题：
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
（1）
（2）4次；3次
略 -
第21题：
假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
正确答案:2；8；1，3，6，8，11，13，16，19；3.7 -
第22题：
用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
- A、4
- B、3
- C、5
- D、6
正确答案:A -
第23题：
单选题采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。An+2
Bn
Cn-1
Dn/2
正确答案： D解析： 暂无解析 -
第24题：
单选题下列叙述中正确的是（ ）。A对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）
C对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）
正确答案： B解析：
对于顺序查找，在最坏的情况下查找的是链表的最后一个元素，或者查找的元素不在表中，此时需要比较n次，A项正确。对分查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，BCD三项错误。答案选择A选项。
