首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比铰次数为 ______。
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比铰次数为 ______。
admin
2013-02-23
61
问题
在顺序表(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://kaotiyun.com/show/zsJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对于以下程序段，设a和q都是整型变量，┇a=q；Loop：if(a＝＝0)gotoEnd；Elseif(a＞0){printf("&")；a--；gotoLoop；}
程序设计语言的基本成分是数据成分、运算成分、控制成分和
在设计程序时，应采纳的原则之一是
C语言结构体类型变量在程序运行期间
类是一个支持集成的抽象数据类型，而对象是类的【】。
如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是()
软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。
在计算机系统中，一个字长的二进制位数为______。
在C语言中，要求运算数必须是整型的运算符是______。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
随机试题
VisualFoxPro软件利用可视化的设计工具和向导，可以快速()。
男性患者，25岁。面部疖肿1周，近两天出现高热、咳嗽、咳脓血痰，查体：T39.2℃，双肺散在干、湿性哕音，WBC20×109／L，中性粒细胞87%。下列可以选用的抗生素是
下列哪种食物中含铁最少
根据《建筑工程建筑面积计算规范》GB／T50353—2013，某室外楼梯，建筑物自然层为5层，楼梯水平投影面积为6m2，则该室外楼梯的建筑面积为()。【2012年真题】
我国长江中下游地区地势平坦，水网密布，粮食作物以水稻为主，水稻种植业的特点不包括()。
Jackwasafifteen-year-oldboylivingwithhislittlesister,Linda.Theirparentshadpassed【C1】______longago.Jackhadtaken
已知点A(－1，1)、B(1，2)、C(－2，－1)、D(3，4)，则向量方向上的投影为()
有5对夫妇参加一场婚宴，他们被安排在一张10个座位的圆桌就餐，但是婚礼操办者并不知道他们彼此之间的关系，只是随机安排座位。问5对夫妇恰好都被安排在一起相邻而坐的概率是多少?()
设二元函数计算二重积分
基于ARM内核的嵌入式芯片中包含互连通信组件，下面不属于互连通信组件的是()。
最新回复
(
0
)
