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

admin2013-01-23 78

问题在顺序表(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/6Shp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了在运行时将“d:\pic”文件夹下的图形文件“a.jpg”装入图片框Picture1，所使用的语句为【】。
假定有下面的程序段：Fori=1To3Forj=1ToiFork=jTo3Print"i="；i，"j="；i，"k="；kNextk
下列叙述中正确的是
数据库的概念模型
一个采用顺序存储结构的栈，其中top为栈顶指针，若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对top的操作为()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
注意：下面出现的“考生文件夹”均为C：\wexam\25160002。(1)在考生文件夹下有一个工程文件sjt3.vbp，相应的窗体文件为sjt3.frm。其功能是产生20个0～1000的随机整数，放入一个数组中，然后输出这20个整数中大于50
在设计程序时，应采纳的原则之一是______。
下面程序实现将预先装载在Picture1中的图形清除，在横线上填写正确的语句。PrivateSubForm_Load()Picture1．Picture=LoadPicture("face.bmp")EndSubPri
下述关于数据库系统的叙述中正确的是______。

随机试题

SE序列扫描，下列哪个参数组合得到T2加权图像
A．手术疗法B．抗菌疗法C．激素疗法D．输液疗法E．营养(维持)疗法促进犬开放型子宫蓄脓脓液排出的最适治疗方案是()。
沙门氏菌食物中毒属于()。
某安装公司购入一台风管加工设备，该设备原价10万元，预计使用年限为5年，预计净残值率为5％，根据企业会计准则及其相关规定，按双倍余额递减法计提折旧，该设备第二年的折旧额为()。
某进出口公司2019年7月进口化妆品一批，购买价34万元，该公司另支付入关前运费3万元，保险费无法确定。化妆品关税税率为30％，该公司应缴纳的关税为()万元。
甲股份有限公司(以下简称“甲公司”)为上市公司，2×19年与2×20年发生的相关交易或事项如下：　(1)2×19年7月30日，甲公司就应收A公司账款6000万元与A公司签订债务重组合同。合同规定：A公司以其拥有的一栋在建写字楼及持有的一项其他债权投资偿付
为了提升办公效率，海事局引入网络预约办事系统，在网上预约人员可以提前办理业务。一名群众不了解情况，认为有人插队，怒气冲冲找你讨要说法，你作为负责人，该如何处理?请现场模拟。
倪教授认为，我国工程技术领域可以考虑与国外先进技术合作，但任何涉及核心技术的项目决不能受制于人；我国许多网络安全建设项目涉及信息核心技术，如果全盘引进国外先进技术而不努力自主创新，我国的网络安全将会受到严重威胁。根据倪教授的陈述，可以得出以下哪项?
下列程序的输出结果为【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1=0,i2=0,i=0;while(a[i]){
Theburglarwas______byapasser-bywhonoticedthebrokenwindowandphonedthepolice.

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了在运行时将“d:\pic”文件夹下的图形文件“a.jpg”装入图片框Picture1，所使用的语句为【】。

假定有下面的程序段：Fori=1To3Forj=1ToiFork=jTo3Print"i="；i，"j="；i，"k="；kNextk

下列叙述中正确的是

数据库的概念模型

一个采用顺序存储结构的栈，其中top为栈顶指针，若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对top的操作为()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

注意：下面出现的“考生文件夹”均为C：\wexam\25160002。(1)在考生文件夹下有一个工程文件sjt3.vbp，相应的窗体文件为sjt3.frm。其功能是产生20个0～1000的随机整数，放入一个数组中，然后输出这20个整数中大于50

在设计程序时，应采纳的原则之一是______。

下面程序实现将预先装载在Picture1中的图形清除，在横线上填写正确的语句。PrivateSubForm_Load()Picture1．Picture=LoadPicture("face.bmp")EndSubPri

下述关于数据库系统的叙述中正确的是______。

SE序列扫描，下列哪个参数组合得到T2加权图像

A．手术疗法B．抗菌疗法C．激素疗法D．输液疗法E．营养(维持)疗法促进犬开放型子宫蓄脓脓液排出的最适治疗方案是()。

沙门氏菌食物中毒属于()。

某安装公司购入一台风管加工设备，该设备原价10万元，预计使用年限为5年，预计净残值率为5％，根据企业会计准则及其相关规定，按双倍余额递减法计提折旧，该设备第二年的折旧额为()。

某进出口公司2019年7月进口化妆品一批，购买价34万元，该公司另支付入关前运费3万元，保险费无法确定。化妆品关税税率为30％，该公司应缴纳的关税为()万元。

为了提升办公效率，海事局引入网络预约办事系统，在网上预约人员可以提前办理业务。一名群众不了解情况，认为有人插队，怒气冲冲找你讨要说法，你作为负责人，该如何处理?请现场模拟。

下列程序的输出结果为【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1=0,i2=0,i=0;while(a[i]){

Theburglarwas______byapasser-bywhonoticedthebrokenwindowandphonedthepolice.