在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

admin2013-05-30 23

问题在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

三级数据库技术

NCRE全国计算机三级

设R是一个关系模式，如果R中每个属性A的值域中的每个值都是不可分解的，则称R属于()。

关系中的“主码”不允许取空值是指()约束规则。

设有关系R，S和T如表所示。关系T由关系R和S经过()操作得到。

已知关系R见下表，可以作为R主码的属性组是________。

设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着各结点的值，则该散列表的负载因子约为________

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

磁盘驱动调度中的移臂调度的目标是减少

在数据存储组织中，为了将大小不同的记录组织在同一个磁盘块中，常常采用【】的页结构。

若要求分解既具有无损连接性，又保持函数依赖，则模式分解

可以将SRUN状态的进程从内存调至盘交换区。()

属于肿瘤定性诊断方法的是

病人自觉怕冷，添加衣被或近火取暖不能缓解者，称为（　　）。

女性，27岁。停经2个月，阴道出血3天，下腹痛1天，检查子宫增大如鹅蛋大小，宫口闭，下列哪项检查对确诊最有意义

设计概算一经批准一般不得进行调整，其总投资应反映()时的价格水平。

下列不属于初始功能的是（　　）。

下列道教宫观中传为老子圣迹的是()。

我国现行刑法是1997年3月14日第八届全国人大通过的，并于1997年10月1日起施行。迄今为止，全国人大常委会共对该刑法进行了()修正。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

三级数据库技术

NCRE全国计算机三级

设R是一个关系模式，如果R中每个属性A的值域中的每个值都是不可分解的，则称R属于()。

关系中的“主码”不允许取空值是指()约束规则。

设有关系R，S和T如表所示。关系T由关系R和S经过()操作得到。

已知关系R见下表，可以作为R主码的属性组是________。

设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着各结点的值，则该散列表的负载因子约为________

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

磁盘驱动调度中的移臂调度的目标是减少

在数据存储组织中，为了将大小不同的记录组织在同一个磁盘块中，常常采用【】的页结构。

若要求分解既具有无损连接性，又保持函数依赖，则模式分解

可以将SRUN状态的进程从内存调至盘交换区。()

属于肿瘤定性诊断方法的是

病人自觉怕冷，添加衣被或近火取暖不能缓解者，称为（ ）。

女性，27岁。停经2个月，阴道出血3天，下腹痛1天，检查子宫增大如鹅蛋大小，宫口闭，下列哪项检查对确诊最有意义

设计概算一经批准一般不得进行调整，其总投资应反映()时的价格水平。

下列不属于初始功能的是（ ）。

下列道教宫观中传为老子圣迹的是()。

我国现行刑法是1997年3月14日第八届全国人大通过的，并于1997年10月1日起施行。迄今为止，全国人大常委会共对该刑法进行了()修正。

病人自觉怕冷，添加衣被或近火取暖不能缓解者，称为（　　）。

下列不属于初始功能的是（　　）。