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

admin2009-01-15 29

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，程序运行时显示“启动”窗体，单击窗体上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(小于或等于10个)放在全局变量n中(均
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。窗体外观如图3—5(a)所示。三个命令按钮的名称分别为Command1、Command2和Command3，标题分别为“读取数据”、“首字母大写”和“存盘”。
在考生文件夹中有一个工程文件sjt5．vbp，如图2-48所示。运行程序时，从文件中读入矩阵数据并放入二维数组a中。单击”计算”按钮时，将统计矩阵两个对角线的元素中能被3整除的个数，统计结果显示在标签lblFirst中；同时计算矩阵主对角线的元素之和，计算
在考生文件夹下有一个工程文件sjt5．vbp，窗口有2个名称分别为Command1和Command2、标题分别为“读数据”和“排序”的命令按钮，有2个标题分别为“数组A”和“数组B”的标签。请将窗体标题设置为“完全平方数排序”；再画2个名称分别为Text1
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，显示“*”)，无初始内容；Text
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
在黑盒测试方法中，设计测试用例的主要根据是

随机试题

2011年5月18日，李某到某超市选购手提电脑，发现一款别处售价7999元的手提电脑在该超市的售价为5999元。李某见手提电脑便宜，便购买了两台。购买后，李某将其中一台手提电脑赠与朋友王某。事后，某超市发现该款手提电脑价格标签书写错误，正确价格应为7999
闭式胸膜腔引流术的指征为
患者，男，27岁。1年来牙龈逐渐肿大。检查：全口牙龈乳头及龈缘肿，上下前牙明显，龈乳头球状突起，前牙龈呈分叶状，质地坚硬，略有弹性，呈粉红色，不出血，无疼痛，龈沟加深，有菌斑，无分泌，一部分冠折断，已做根管治疗。为进一步确诊，首先需要检查的项目是
患者，男，31岁。主诉因“近日高热、咳嗽伴有头痛、全身酸痛、不适、乏力等”就诊，经检查确诊为非典型肺炎并收住院治疗。应将患者安置于
我国实行适度宽松的货币政策，降低存款利率不利于()。
中国古代无论是奴隶制还是封建制，都受到宗法制度和宗法精神的强烈影响。它不仅是宗族凝聚力的一种保障，而且是王权的重要支柱。君权、地方行政权都渗透了宗法父权的因素。这是封建专制制度得以长期牢固统治的条件之一。在国家的立法中，不仅确认了有关封建宗法制度的大量内容
Shehadherfinger______whenshewascuttingpaper.
毛泽东在《关于正确处理人民内部矛盾的问题》中提出的处理国家、集体和个人三方利益的方针是()
Isabelhasturneddowntwojoboffersinthepastyear.In2006,shestartedherownconsultingpractice,butby2008,mostofh
"Pleasepasstheturkeyanddressing."Whatdoesthissimplerequestmakeyouthinkabout?ffyouareanAmerican,youthinkabo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。窗体外观如图3—5(a)所示。三个命令按钮的名称分别为Command1、Command2和Command3，标题分别为“读取数据”、“首字母大写”和“存盘”。

在黑盒测试方法中，设计测试用例的主要根据是

闭式胸膜腔引流术的指征为

患者，男，31岁。主诉因“近日高热、咳嗽伴有头痛、全身酸痛、不适、乏力等”就诊，经检查确诊为非典型肺炎并收住院治疗。应将患者安置于

我国实行适度宽松的货币政策，降低存款利率不利于()。

Shehadherfinger______whenshewascuttingpaper.

毛泽东在《关于正确处理人民内部矛盾的问题》中提出的处理国家、集体和个人三方利益的方针是()

Isabelhasturneddowntwojoboffersinthepastyear.In2006,shestartedherownconsultingpractice,butby2008,mostofh

"Pleasepasstheturkeyanddressing."Whatdoesthissimplerequestmakeyouthinkabout?ffyouareanAmerican,youthinkabo