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

admin2013-01-17 45

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有关SCAN循环结构，叙述正确的是______。
执行下列程序，最后S的显示值为()。SETTALKOFFs=0i=2x=10DOWHILEs＜=xs=s+ii=i+1ENDDO?sSETTALK
关系表中的每一横行称为一个______。
以下5题使用下列数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))
下列关于栈的描述中错误的是()。
SQL的查询结果可以存放到多种类型的文件中，下列都可以用来存放查询结果的文件类型的是
在表单中有命令按钮Command1和文本框Text1，将文本框的InputMask属性值设置为$9，999．9，然后在命令按钮的Click事件中输入代码ThisForm．Text1．Value=123456．789，当运行表单时，单击命令按钮，此时文本框中
在考生文件夹下有“学生管理”数据库，其中包含表“宿舍信息”和“学生信息”。这两个表之间存在一对多的关系。对该数据库建立表单文件夹名为myf标题为“住宿管理”，完成如下要求：①在表单中包含两个表格控件，第一个用于显示“宿舍信息”表中的记录，第二个表格
(1)为各部门分年度季度销售金额和利润表XL创建一个主索引和普通索引(升序)，主索引的索引名为no，索引表达式为“部门编号+年份”；普通索引的索引名和索引表达式均为“部门编号”。(在“销售”数据库中完成)(2)在xl表中增加一个名为“备注”的字
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

随机试题

一般情况下，公开发行股票并在主板上市时，招股说明书必须披露()。　Ⅰ．所有者权益变动表Ⅱ．财务报表差异调节表　Ⅲ．现金流量表Ⅳ．盈利预测表
最能引起伤寒不断传播或流行的传染源是：()
孕妇28岁，孕1产0，孕29周，骨盆测量：髂嵴间径26cm，髂前上棘间径25cm，骶耻外径18．5cm，坐骨结节间径9cm，骶岬不突，骶骨弧度中等，坐骨棘内突，坐骨切迹宽，耻骨弓角度100°。该孕妇骨盆属于下列哪种类型
女性，65岁，因不沽饮食，出现呕吐、腹泻、脓血便，伴里急后重，庆大霉素16万U／月，第3天时尿量600mL／L，BUN轻度升高。SCr正常，尿pH6.0，第5天时尿量200ml／d，SCr860mmol／L，BUN31.mmol／L，血钾6.80mmol／
住所位于我国A市B区的甲公司与美国乙公司在我国M市N区签定了一份买卖合同，美国乙公司在我国C市D区设有代表处。甲公司因乙公司提供的产品质量问题诉至法院。关于本案，下列哪些选项是正确的?()(司考．2010．3．85)
下列关于商业银行信用风险违约风险暴露的表述，正确的是()。
掌握目标定向的学生认为能力是可以改变的。
LikealotofearlessNewYorkers,Iamgenerallyconfusedbyburstsofpopulistoutrageoverhighgasprices.ButIhavealways
Access数据库表中的字段可以定义有效性规则，有效性规则是()。
创建窗体时，数据源不能是

最新回复(0)

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

二级VF

NCRE全国计算机二级

有关SCAN循环结构，叙述正确的是______。

执行下列程序，最后S的显示值为()。SETTALKOFFs=0i=2x=10DOWHILEs＜=xs=s+ii=i+1ENDDO?sSETTALK

关系表中的每一横行称为一个______。

以下5题使用下列数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))

下列关于栈的描述中错误的是()。

SQL的查询结果可以存放到多种类型的文件中，下列都可以用来存放查询结果的文件类型的是

在表单中有命令按钮Command1和文本框Text1，将文本框的InputMask属性值设置为$9，999．9，然后在命令按钮的Click事件中输入代码ThisForm．Text1．Value=123456．789，当运行表单时，单击命令按钮，此时文本框中

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

一般情况下，公开发行股票并在主板上市时，招股说明书必须披露()。 Ⅰ．所有者权益变动表Ⅱ．财务报表差异调节表 Ⅲ．现金流量表Ⅳ．盈利预测表

最能引起伤寒不断传播或流行的传染源是：()

孕妇28岁，孕1产0，孕29周，骨盆测量：髂嵴间径26cm，髂前上棘间径25cm，骶耻外径18．5cm，坐骨结节间径9cm，骶岬不突，骶骨弧度中等，坐骨棘内突，坐骨切迹宽，耻骨弓角度100°。该孕妇骨盆属于下列哪种类型

女性，65岁，因不沽饮食，出现呕吐、腹泻、脓血便，伴里急后重，庆大霉素16万U／月，第3天时尿量600mL／L，BUN轻度升高。SCr正常，尿pH6.0，第5天时尿量200ml／d，SCr860mmol／L，BUN31.mmol／L，血钾6.80mmol／

住所位于我国A市B区的甲公司与美国乙公司在我国M市N区签定了一份买卖合同，美国乙公司在我国C市D区设有代表处。甲公司因乙公司提供的产品质量问题诉至法院。关于本案，下列哪些选项是正确的?()(司考．2010．3．85)

下列关于商业银行信用风险违约风险暴露的表述，正确的是()。

掌握目标定向的学生认为能力是可以改变的。

LikealotofearlessNewYorkers,Iamgenerallyconfusedbyburstsofpopulistoutrageoverhighgasprices.ButIhavealways

Access数据库表中的字段可以定义有效性规则，有效性规则是()。

创建窗体时，数据源不能是

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

一般情况下，公开发行股票并在主板上市时，招股说明书必须披露()。　Ⅰ．所有者权益变动表Ⅱ．财务报表差异调节表　Ⅲ．现金流量表Ⅳ．盈利预测表