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

admin2009-04-15 39

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

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

答案4

解析二分法查找是用查找的关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边，子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8，10，12，故比较次数为4。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimed
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是（）。
在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26，正确的配置命令是（）。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
文件IN．DAT中存有200个销售记录，每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I
文件lN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()。选出200个数中各位都是奇数的项并按照从小到大的顺序存入数组outBuf[]中，并用count记录下符合条
假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。
在深度为5的满二叉树中，叶子节点的个数为______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

随机试题

用兆欧表测电缆缆芯对壳的绝缘电阻时，________端钮应与电缆壳、芯的绝缘层相接。
CO2在体内跨细胞膜转运属于
脾肿大最显著的疾病是
在使用中对水泥质量有怀疑或水泥出厂超过三个月（快硬硅酸盐水泥超过一个月）时，应进行复验，并（）使用。
行政许可具有的特点包括()。
就具体设备监理项目而言，应有明确的设备监理目标，通常不包括(　　)。
《建设工程委托监理合同示范文本》是由三部分组成，不包括(　　)。
甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。
豆制品的营养主要体现在其丰富的蛋白质含量上，其所含人体必需的氨基酸与动物蛋白相似，同样也含有钙、磷、铁等人体需要的矿物质，并且含有维生素B1、B2和纤维素。而豆制品中却不含胆固醇，是少数大量食用也不会对人体造成伤害的食物。()
Alineinasongasks,"Doesanyonereallyknowwhattimeitis?"Thisquestioncouldeasilyapplytocalendars!Didyouknowth

最新回复(0)

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

二级VF

NCRE全国计算机二级

请编写函数countValue()，其功能是：计算500～800之间素数的个数count，并按所求素数的值从小到大排序，再计算其间隔加、减之和，即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimed

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是（）。

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26，正确的配置命令是（）。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

文件IN．DAT中存有200个销售记录，每个记录均南产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数readData()负责将I

文件lN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()。选出200个数中各位都是奇数的项并按照从小到大的顺序存入数组outBuf[]中，并用count记录下符合条

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是______。

在深度为5的满二叉树中，叶子节点的个数为______。

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。

用兆欧表测电缆缆芯对壳的绝缘电阻时，________端钮应与电缆壳、芯的绝缘层相接。

CO2在体内跨细胞膜转运属于

脾肿大最显著的疾病是

在使用中对水泥质量有怀疑或水泥出厂超过三个月（快硬硅酸盐水泥超过一个月）时，应进行复验，并（）使用。

行政许可具有的特点包括()。

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括( )。

《建设工程委托监理合同示范文本》是由三部分组成，不包括( )。

甲建筑公司与乙水泥厂约定，如果此次施工项目中标了，就购买乙水泥厂的水泥1000t，并为此交付了1万元定金。但是，甲建筑公司没有中标，也就没有去购买乙水泥厂的水泥，则()。

Alineinasongasks,"Doesanyonereallyknowwhattimeitis?"Thisquestioncouldeasilyapplytocalendars!Didyouknowth

就具体设备监理项目而言，应有明确的设备监理目标，通常不包括(　　)。

《建设工程委托监理合同示范文本》是由三部分组成，不包括(　　)。