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

admin2010-09-05 19

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1.Value＝TrueThen下面语句中与该语句不等价的是(　　)。
下列可以激活属性窗口的操作是()。
假定Picture1和Text1分别为图片框和文本框的名称，下列不正确的语句是()。
假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。
以下关于图片框控件的说法中，错误的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

随机试题

求不定积分
患者，男，43岁。双手阵发性苍白、麻木伴疼痛2年。病程中无吞咽困难、胸闷等症状。体格检查：双手、前臂及面部皮肤紧张，不能捏起，表面有光泽；手指变细，张口受限，鼻变尖，呈面具样脸，四肢活动障碍，偶有四肢关节酸痛。实验室检查：血沉：43mm／h；血清ANA抗体
下列不属于可能对工程实施进度产生影响的因素是()
如下图所示，电流I等于()。
产品方案是在______研究的基础上形成的
9月10日，白糖现货价格为6200元/吨。某糖厂决定利用白糖期货对其生产的白糖进行套期保值。当天以6270元/吨的价格在11月份白糖期货合约上建仓。10月10日，白糖现货价格跌至5700元/吨，该糖厂将白糖现货售出，并将期货合约全部对冲平仓。通过套期保值操
贫困常常使人想到低矮的土房、破旧的被褥、浑浊的双眼。这的确是生活在城市最低生活标准线下的贫困人家。男人病逝，欠下很多钱，两个孩子一个有点残疾，但他们家窗明几净，有冰箱、洗衣机，有漂亮的窗帘和门帘。女主人的笑容就像她的屋子一样明朗，她说，冰箱、洗衣机都是邻居
甲(男)与乙(女)于2000年结婚，婚后生有一子(丙)。2006年甲调动到A城工作，随后因与乙感情不和而通过诉讼离婚。2008年A城某区人民法院判决准予离婚，并判决丙随其母乙共同生活，甲每月支付给丙抚养费150元。2009年春节，丙在与邻居小孩丁玩耍时，不
为了保障人大代表有效行使职权，我国宪法规定了对人大代表的特殊保障，包括
在网络上,只有使用用户名和口令才能访问网络资源,不同级别的访问权限,因用户有所不同。这种网络安全级别是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1.Value＝TrueThen下面语句中与该语句不等价的是( )。

下列可以激活属性窗口的操作是()。

假定Picture1和Text1分别为图片框和文本框的名称，下列不正确的语句是()。

假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。

以下关于图片框控件的说法中，错误的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click() Dims a%＝100 PrintaEndSub其中变量a和s的数据类型分别是( )。

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

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

求不定积分

下列不属于可能对工程实施进度产生影响的因素是()

如下图所示，电流I等于()。

产品方案是在______研究的基础上形成的

为了保障人大代表有效行使职权，我国宪法规定了对人大代表的特殊保障，包括

在网络上,只有使用用户名和口令才能访问网络资源,不同级别的访问权限,因用户有所不同。这种网络安全级别是

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOption1.Value＝TrueThen下面语句中与该语句不等价的是(　　)。

假定有以下循环结构：DoUntil条件表达式　　　　循环体Loop则以下正确的描述是(　　)。

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。