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

admin2013-05-12 31

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

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

答案4

解析二分法查找首先用要查找的关键字k与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表，若比较结果相等，则查找完成；若不等，再根据k与中间结点关键字的比较大小确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者该线性表中没有这样的结点。本题中第一次和15比较，第二次和7比较，第三次和10比较，第四次和12比较，比较后结束，没找到。

转载请注明原文地址:https://jikaoti.com/ti/xSV0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

一个算法应该具有下面4个重要的特性：可行性、【】、有穷性以及拥有足够的情报。

Access数据库表中的字段可以定义有效性规则，有效性规则是()。

如果在数据库中已有同名的表，下列哪一项查询将覆盖原有的表()。

可以将Access数据库中的数据发布在Internet上的是______。

设置排序可以将查询结果按一定的顺序排列，以便于查阅。如果所有的字段都设置了排序，那么查询的结果将先按______排序字段进行排序。

某数据库的表中要添加一个Word文档，则该采用的字段类型是______。

某窗体中有一命令按钮，名称为C1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色为棕色(棕色代码为128)，实现该操作的VBA语句是【】。

用树形结构来表示实体之间联系的模型称为()。

以下有关优先级的比较，正确的是

男性，20岁。上前牙跌伤1天。口腔检查：左上1近中切角缺损，牙本质暴露，探诊酸痛，温度试验酸痛明显，无松动。X线牙片示：无根折。最佳治疗方案是

A．葡萄糖醛酸苷B．酚苷C．碳苷D．氮苷E．氰苷黄芩苷属于()。

在单元格中输入()，可以使单元格显示数值0．3。

基金资产承担的费用不包括()。

所谓“特别强调党的领导作用”，是指从公安工作与全党的关系来说，公安工作必须置于党的()之下。

甲、乙两人各有一筐梨，且数量相等。甲、乙两人打算一起按照2元5个的价格卖掉所有的梨，但如果甲卖1元2个，乙卖1元3个，总收入会比预想的多4元，则甲、乙两人一共有（）个梨。

长夏江村事事幽对于()相当于()对于送别

设向量α=[a1，a2，…，an]T，β=[b1，b2，…，bn]T都是非零向量，且满足条件αTβ=0，记n阶矩阵A=αβT，求：(1)A2；(2)A的特征值和特征向量；(3)A能否相似于对角阵，说明理由．

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb