在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

admin2012-03-27 26

问题在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

选项

答案4或4次

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，所以一共进行了四次比较。

转载请注明原文地址:https://kaotiyun.com/show/HavZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

三级数据库技术

NCRE全国计算机三级

数据库管理系统中的安全控制模块属于

当利用大小为N的数组顺序存储一个栈时，假定用栈顶指针top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。

消息的序号和时间性的认证主要是防止消息的______。

下列______是网络安全技术研究主要涉及的内容。Ⅰ．安全攻击Ⅱ．安全服务Ⅲ．安全机制

Sybase数据库系统定位在4个方向，分别在【】Internet应用、商务智能和移动与嵌入计算领域为客户提供先进的技术。

下列叙述正确的是

下列叙述不正确的是

分布式数据库系统是由一组数据组成的，这组数据分布在计算机网络的不同计算机上，网络中的每个结点具有独立处理的能力(称为______)，可以执行局部应用。同时，每个结点也能通过网络通信子系统执行全局应用。

下列作业调度算法中，______对于执行时间较短的等待时间较长的作业较为有利。

在密码学中，将源信息称为__________。

________是既满足当代人的需要，又不对后代满足其需要的能力构成危害的发展。

蛲虫患儿大便检查虫卵消失后，被褥用开水浸泡后在阳光下日曝晒，需要连续多少天

在其他条件不变的情况下，企业过度提高现金流量比率，可能导致的结果是()。

自由和平等是现代性的两大核心价值，同时这两者之间存在着__。萨米尔.阿明曾言不讲平等的自由即意味着野蛮。一个良好的社会不应该_地向任何一个方向倾斜，而是要在二者之间寻找_____。填入画横线部分最恰当的一项是：

KeepanEyeonCEOsGovernmentpolicydecisionscouldspeedorslowthepaceofrehabilitationforthebanks,and(31)tu

ElephantCommunicationO’Connell-Rodwell,apostdoctoralfellowatStanfordUniversity,hastravelledtoNamibia’sfirst-ev

Weleftthemeeting,thereobviously_____nopointinstaying.

ThenewsitemisaboutIran’s______.

Before1965manyscientistspicturedthecirculationoftheocean’swatermassasconsistingoflarge,slow-movingcurrents,suc