指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中

admin2022-08-02 20

问题指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较()。A.2B.3C.4D.5

选项 A.2
B.3
C.4
D.5

答案 C

解析折半查找又称二分查找，其基本思想：首先用要查找的关键字k与中间位置的结点的关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等则查找完成；若不相等，再根据k与该中问结点关键字的比较大小确定下一步查找哪个子表，这样递归进行下去，直到找到满足条件的结点或者该线性表中没有这样的结点。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554206.html

计算机电网

相关试题推荐

随机试题

最新回复(0)