网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
指出在顺序表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
参考答案
参考解析
解析：折半查找又称二分查找，其基本思想：首先用要查找的关键字k与中间位置的结点的关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等则查找完成；若不相等，再根据k与该中问结点关键字的比较大小确定下一步查找哪个子表，这样递归进行下去，直到找到满足条件的结点或者该线性表中没有这样的结点。
更多 “指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较()。A.2 B.3 C.4 D.5” 相关考题
考题
在索引顺序表中查找一个元素,可用的且最快的方法是()。
A.用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找B.用顺序查找法确定元素所在块，再用二分查找法在相应块中查找C.用二分查找法确定元素所在块，再用顺序查找法在相应块中查找D.用二分查找法确定元素所在块，再用二分查找法在相应块中查找
考题
（ 3 ） 在顺序表 （ 3 ， 6 ， 8 ， 10 ， 12 ， 15 ， 16 ， 18 ， 21 ， 25 ， 30 ） 中 ， 用二分法查找关键码值 11 ， 所需的关键码比较次数为 【 3 】 。
考题
●以下关于顺序查找和二分查找的叙述中，正确的是(42)。(42)A．顺序查找方法只适用于采用顺序存储结构的查找表B．顺序查找方法只适用于采用链表存储结构的查找表C．二分查找只适用于采用顺序存储结构的查找表D．二分查找只适用于采用循环链表存储结构的查找表
考题
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
考题
填空题在顺序表（2，5，7，10，14，15，18，23，35，41，52）中，用二分法查找关键字值10所需的关键字比较次数为（）
热门标签
最新试卷