首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
39
问题
在顺序表(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/UXJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下函数值的类型是______。fun(floatx){floaty;y=3*x-4；returny；}
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()
下述函数通过递归方法将字符串倒置，使用时需要指定字符数组的首地址、起始下标和终止下标。请填空：#include＜stdio.h＞voidfun(char*s，intlow，inthigh){if(【】)
下列选项中小属于结构化程序设计方法的是______。
在微机系统中，对输入输出设备进行管理的基本程序模块(BIOS)存放在()
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
在Windows中，启动应用程序的正确的方法是()
设有下列二叉树：对此二叉树中序遍历的结果是
在一个顺序存储的循环队列中，队头指针指向队头元素的______。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
随机试题
慢性肾小球肾炎的保健指导（ ）。
CT的扫描和数据采集是指由CT成像系统发出的一束具有一定形状的射线束透过人体后，产生足以形成图像的信号被探测器接收。螺旋扫描时的数据采集方法是
输送胰液的管道中，不包括哪个结构
当室内热水供应管道长度超过40m时，一般应采用()。
钢结构螺栓连接施工质量的说法，正确的有()。
价值工程中的价值是研究对象的()的比值。
“资产=负债+所有者权益”所确立的平衡关系，是进行试算平衡的依据，也是复式记账和编制资产负债表的理论依据。()
安排财政支出时要考虑社会公平，要做到()。
读下面材料，根据要求作文。托马斯．爱迪生曾说过一句名言：“我没有失败过，我只是发现了一千种行不通的方法。”19世纪的物理学家威廉．汤姆森，他估计地球的年龄小于一亿年，这个结论远小于现代放射性测量得出的几十亿年的结果。显然，他的估计是个“错误”，但
WorkingtoImprovetheConditionsofEvergladesNationalParkA)WhenmanypeoplethinkofFlorida,imagesofsandycoastlin
最新回复
(
0
)
