指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较()。A.2 B.3 C.4 D.5
题目
B.3
C.4
D.5
相似考题
参考答案和解析
更多“指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较()。”相关问题
-
第1题：
请写出用二分查找法在有序顺序表(1，2，3，4，6，8，9，11)中查找3的比较序列________。
正确答案：4，2，3 【分析】可采用擦去法做这类二分法查找序列的题：每次从序列中找出中间元素，刚开始时是4，由于3比4小，只能存在在4之前的序列中，于是把4以后的序列擦去，只剩下序列(1，2，3)，在重复以上过程直到查找元素或是序列为空． -
第2题：
用二分法查找长度为10的、排好序的线性表，查找不成功时，最多需要比较多少次?()
A.3
B.4
C.5
D.6
正确答案：B
-
第3题：
在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为 ______。
正确答案：4
4 解析：二分法查找的方法是，首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应该在哪一个子表中进行。如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。顺序表中共有11个数据元素，所以第一次与第6个数据元素15进行比较，由于关键码值11小于15，应该对前一个子表即(3，6， 8，10，12)进行查找，第二次与新顺序表的第3个数据元素8比较，由于关键码值大于8，此时应该对后一个子表即(10，12)进行查找，第三次与新顺序表的第1个数据元素10比较，由于关键码值比10大，最后又与12比较，所以总共比较了4次。 -
第4题：
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。
A．25
B．10
C．50
D．7
正确答案：D
-
第5题：
对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。
A．2
B．3
C．4
D．5
正确答案：C
解析：对有序表的二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。题中查找99这个记录，第一次low和hig指针分别为1和8，则首先与 mid={(low+hig)/2}记录比较，即33，99＞33，则更改low指针为mid+1，重复以上步骤，依次与65、78、99比较，共比较4次。 -
第6题：
●以下关于顺序查找和二分查找的叙述中，正确的是(42)。
(42)A．顺序查找方法只适用于采用顺序存储结构的查找表
B．顺序查找方法只适用于采用链表存储结构的查找表
C．二分查找只适用于采用顺序存储结构的查找表
D．二分查找只适用于采用循环链表存储结构的查找表
正确答案：C
-
第7题：
设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。
答案：C解析：利用二分查找法最多log2n+1次。 -
第8题：
在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分查找12，所需的关键码比较的次数为（）。
- A、2
- B、3
- C、4
- D、5
正确答案:C -
第9题：
在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找关键字值10所需的关键字比较次数为（）
正确答案:3 -
第10题：
数据结构与算法里，顺序表的查找中，顺序查找是指（）。
- A、跳跃式比较
- B、用逐一比较的办法顺序查找关键字
- C、随机选择位置比较
- D、用间隔比较的办法顺序查找关键字
正确答案:B -
第11题：
判断题对无序表用二分法查找比顺序查找快。A对
B错
正确答案： 错解析： 暂无解析 -
第12题：
填空题在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找关键字值10所需的关键字比较次数为（）正确答案： 3解析： 暂无解析 -
第13题：
● 在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11， 所需要的关键码比较次数为（）。（）A. 3 B. 2 C. 5 D. 4
正确答案：D
二分查找法的方法是：首先要用查找的关键码值与线性表中间位置节点的关键码值相比较，这个中间节点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步查找应在哪一个子表，如此下去，知道找到满足条件的节点，否则表中没有这样的节点。
依照上述方法，可知从该线性表中查找关键码值11所需要的比较次数是4。 -
第14题：
有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。
A．7
B．4
C．2
D．1
正确答案：D
-
第15题：
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12须做( )次关键码比较。
A．2
B．3
C．4
D．5
正确答案：C
解析：二分法查找首先用要查找的关键字 k与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成，若不等，再根据k与中间结点关键字的比较结果确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第1次和15比较；第2次和7比较；第3次和10比较；第4次和14比较。比较后结束，没找到。 -
第16题：
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。
A．2
B．3
C．4
D．5
正确答案：C
解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在于表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了四次比较。 -
第17题：
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次?
A．2
B．3
C．4
D．不确定
正确答案：C
解析：第一次与25比较，第二次与10比较，第三次与16比较，第四次与 18比较，所以应比较4次。 -
第18题：
有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数为()。A.37/12
B.35/12
C.39/12
D.43/12答案：A解析：用二分法查找有序表，相当于在一个完全二叉树中查找元素，查找成功的比较次数相当于到查找结点的路径长度加1。12个结点的完全二叉树前三层是满二叉树，第四层有5个结点。整棵树的查找次数总和为：1+22+4×3+5×4=37。查找某个元素的概率是37/12。 -
第19题：
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
（1）
（2）4次；3次
略 -
第20题：
在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找12，所需的关键码比较的次数为（）。
- A、2
- B、3
- C、4
- D、5
正确答案:C -
第21题：
对无序表用二分法查找比顺序查找快。
正确答案:错误 -
第22题：
单选题在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分查找12，所需的关键码比较的次数为（）。A2
B3
C4
D5
正确答案： C解析： 暂无解析 -
第23题：
单选题数据结构与算法里，顺序表的查找中，顺序查找是指（）。A跳跃式比较
B用逐一比较的办法顺序查找关键字
C随机选择位置比较
D用间隔比较的办法顺序查找关键字
正确答案： A解析： 暂无解析
