首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-05-15
43
问题
在顺序表(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,故比较次数为4。
转载请注明原文地址:https://jikaoti.com/ti/JMZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面关于报表的数据源的陈述中最完整的是______。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行人队运算。这种情况称为【】。
执行下列命令,输出结果是STORE-3.1561TOX?"X="+STR(X,6,2)
对于图书管理数据库,查询与“0005”号借书证借有相同书的借书证号。请对下面的SQL语句填空:SELECTDISTINCT借书证号FROM借阅WHERE总编号;【】对于图书管理数据库,如下的SQL命令:SELECT
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
在下面的VisualFoxPro表达式中,运算结果是逻辑真的是______。
算法的复杂度主要包括时间复杂度和【】复杂度。
设有下列二叉树:对此二叉树前序遍历的结果为
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
在数据流图(DFD)中,带有名字的箭头表示______。
随机试题
甲公司本期应交房产税1万元,应交土地使用税2万元,耕地占用税8万元,契税6万元,车辆购置税0.6万元,则影响本期应交税费科目的金额是()万元。
第二次世界大战后,取代了国际卡特尔成为国际同盟主要形式的是()
下列有关静脉肾盂造影检查的叙述,错误的是
嘉易河是穿越甲、乙、丙三国的一条跨国河流。1982年甲、乙两国订立条约,对嘉易河的航行事项作出了规定。其中特别规定给予非该河流沿岸国的丁国船舶在嘉易河中航行的权利,且规定该项权利非经丁国同意不得取消。事后,丙国向甲、乙、丁三国发出照会。表示接受该条约中给予
城市供热工程规划的主要任务是()
按下图回答问题。已知波浪传播的速度为2.0m/s,波浪的周期为()。
关于证券经纪人,下列说法错误的是()。
下列关于个人征信系统的说法中,错误的是()
阅读以下说明,回答问题1~问题3,将解答填入答题纸对应的解答栏内。[说明]假设某公司被分配了一个C类地址,网络号是202.128.236.0,该公司的网络拓扑结构如下图所示。其中部门A和部门B拥有的主机数不会超过25台,其他部门及分公司的主机
Whydoesthemanlookworried?
最新回复
(
0
)