万能百科  > 所属分类  > 

● 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11, 所需要的关键码比较次数

● 在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11, 所需要的关键码比较次数为()。()A. 3 B. 2 C. 5 D. 4

正确答案:

D二分查找法的方法是:首先要用查找的关键码值与线性表中间位置节点的关键码值相比较,这个中间节点把线性表分成了两个子表,比较相等则查找完成,不等则根据比较结果确定下一步查找应在哪一个子表,如此下去,知道找到满足条件的节点,否则表中没有这样的节点。  依照上述方法,可知从该线性表中查找关键码值11所需要的比较次数是4。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签