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

admin2009-02-15 25

问题在顺序表(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://kaotiyun.com/show/jrKZ777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于服务器技术的描述中，错误的是
下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。(1)该主机的IP地址是【1】，该主机采用HTTP协议进行通信时，使用的端口是【2】。(2)图中的①～⑤删除了部分显示信息，其中②处的应
下列可以用于测试域名到IP地址转换的命令是
下列关于接入技术特征的描述中，正确的是
下列关于Windows2003系统下WWW服务器的描述中，错误的是
Winmail快速设置向导中创建新用户时，不需要输入的信息是
下列关于Windows2003系统DHCP服务器的描述中，正确的是
关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。
请根据下图所示网络结构回答下列问题。如果需要第三方软件采用无连接方式监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。
结构化程序设计的3种结构是(　　)。

随机试题

康有为倡导实行君主立宪的具体方案有
试述战略目标制定和选择的基本要求。
某项目经理部承建的大型转炉炼钢连铸工程,正处在施工高峰,该工程的特点是施工场地狭小,立体交叉作业多,现场施工的单位多,项目经理部下设有安全监督站,并制定了相应的安全生产的各项规章制度,由于安监站的日常安全检查流于形式,对日常出现的安全隐患管理不严,某一分包
某施工企业购入刨床一台，买价30000元，增值税5100元，运杂费2000元，并已交付安装，支付安装费4000元，该刨床的成本为()元。
孙老师编写的校本教材出现了不少错误，遭到同事的质疑，孙老师说：“这不过是一本校本教材而已，没必要那么认真。”孙老师的做法()
王某(1990年1月22日出生)因2005年8月7日以暴力、威胁方式抢劫去少年宫上课的学生丁某500元学费，于2005年10月19日被判处3年有期徒刑缓期5年执行。2006年1月21日下午，王某在网吧上网，肚子饿了想买些东西吃，却发现自己囊中羞涩，此时看见
重大责任事故罪是()
H国赤道雨林的面积每年以惊人的比例减少，引起了全球的关注。但是，卫星照片的数据显示，去年H国赤道雨林面积的缩小比例明显低于往年。去年，H国政府支出数百万美元用以制止乱砍滥伐和防止森林火灾。H国政府宣称，以上卫星照片的数据说明，本国政府保护赤道雨林的努力取得
Thelawisagreatmassofrules,showingwhenandhowfaramanisliabletobepunished,ortobemadetohandovermoneyorp
Someanimalscan______inthedesertonverylittlewater.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于服务器技术的描述中，错误的是

下列可以用于测试域名到IP地址转换的命令是

下列关于接入技术特征的描述中，正确的是

下列关于Windows2003系统下WWW服务器的描述中，错误的是

Winmail快速设置向导中创建新用户时，不需要输入的信息是

下列关于Windows2003系统DHCP服务器的描述中，正确的是

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

请根据下图所示网络结构回答下列问题。如果需要第三方软件采用无连接方式监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

结构化程序设计的3种结构是( )。

康有为倡导实行君主立宪的具体方案有

试述战略目标制定和选择的基本要求。

某施工企业购入刨床一台，买价30000元，增值税5100元，运杂费2000元，并已交付安装，支付安装费4000元，该刨床的成本为()元。

孙老师编写的校本教材出现了不少错误，遭到同事的质疑，孙老师说：“这不过是一本校本教材而已，没必要那么认真。”孙老师的做法()

重大责任事故罪是()

Thelawisagreatmassofrules,showingwhenandhowfaramanisliabletobepunished,ortobemadetohandovermoneyorp

Someanimalscan______inthedesertonverylittlewater.

结构化程序设计的3种结构是(　　)。