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

admin2009-01-15 54

问题在顺序表(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四个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，窗体如图所示。运行程序时，从考生文件夹数据文件中读取学生的成绩(均为整数)。要求编写程序，统计总人数，同时统计不及格、60～69、70～79、80～89及90～100各分数段的人数，将统计结果显示在相应的文本框
在窗体上画一个文本框，其名称为Text1，初始内容为空白，并设置成多行显示格式；然后再画两个命令按钮，其名称分别为Command1和Command2，标题分别为“显示”和“保存”，如图3-92所示，编写适当的事件过程。程序运行后，如果单击“显示”按钮，则读
(1)考生文件夹下有工程文件sjt3．vhp，控件及其属性见窗体文件。程序功能为：单击窗体，则先把数据集读入数组arr，再根据用户输入的值删除数组中对应的元素，并提示操作结果。删除元素分为三步完成：首先查找到要删除的元素，其次将其后续元素顺次前移
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并
在关系数据库中，用来表示实体间联系的是
假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是
某人编写如F函数来判断a是否为素数，若是，则函数返旧True；否则返pIFalse。Functionprime(aAsInteger)AsBooleanDimkAsInteger，isprimeAsBoolean
有如下函数过程：Functionf1(xAsInteger)AsLongDimsAsLong，iAsIntegers=0Fori=1Toxs=s+iNextif1=sEndFunction在窗体上添加一个命令按钮
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

随机试题

化学干扰是原子吸收光谱分析中的主要干扰因素。（）
Thegirlimmediatelyshutthewindowto______therain.
1999年WHO建议糖尿病新分型中1型糖尿病是
A、切牙B、尖牙C、前磨牙D、上颌磨牙E、下颌磨牙哪组牙的功能是捣碎食物
下列事实中，能引起民事法律关系的是(　　)。
商业银行内部控制的主要目标有()。
甲股份有限公司（以下简称甲公司）2009年至2017年度有关所有者权益事项如下：(1)2009年1月1日，甲公司所有者权益总额为9500万元（其中，股本为5000万股，每股面值1元；资本公积2000万元；盈余公积2000万元；未分配利润500万元）。20
新修订的《动物防疫法》在动物疫病预防方面新的规定有()。
设m和n为正整数，a＞0，且为常数，则下列说法不正确的是()
现有语句：y=IIf(x＞0，xNod3，0)，设x=10，则y的值是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在关系数据库中，用来表示实体间联系的是

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是

某人编写如F函数来判断a是否为素数，若是，则函数返旧True；否则返pIFalse。Functionprime(aAsInteger)AsBooleanDimkAsInteger，isprimeAsBoolean

有如下函数过程：Functionf1(xAsInteger)AsLongDimsAsLong，iAsIntegers=0Fori=1Toxs=s+iNextif1=sEndFunction在窗体上添加一个命令按钮

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

化学干扰是原子吸收光谱分析中的主要干扰因素。（）

Thegirlimmediatelyshutthewindowto______therain.

1999年WHO建议糖尿病新分型中1型糖尿病是

A、切牙B、尖牙C、前磨牙D、上颌磨牙E、下颌磨牙哪组牙的功能是捣碎食物

下列事实中，能引起民事法律关系的是( )。

商业银行内部控制的主要目标有()。

新修订的《动物防疫法》在动物疫病预防方面新的规定有()。

设m和n为正整数，a＞0，且为常数，则下列说法不正确的是()

现有语句：y=IIf(x＞0，xNod3，0)，设x=10，则y的值是()。

下列事实中，能引起民事法律关系的是(　　)。