首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2009-04-15
62
问题
在顺序表(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/JpXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
求1!+2!+……+10!的程序如下:PrivateFunctions(xAsInteger) f=1 Fori=1Toxf=f*i Next s=fEndFunctionPrivateSubCommand1
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
有二叉树如下图所示:则前序序列为()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
有二叉树如下图所示:则前序序列为()。
以下函数的功能是计算,请填空。doublefun(intn) {doubles=0.0,fac=1.0;inti; for(i=1;i<=n;i++) {fac=fac【】; s
随机试题
A、解暑B、明目C、平喘D、安胎E、消积苍术除燥湿健脾发汗外,还能
混凝土立方体标准抗压试件的边长为( )mm。
20×2年3月1日,A公司和B公司由于买卖关系,A公司签发一张20万元的于20×2年5月1日付款的定期付款的甲银行承兑的汇票。3月15日,B公司在和C公司购销合同中,将此汇票背书转让给C公司,并在汇票上记载“不得转让”字样。3月28日,C公司在和D公司的买
股东最根本的法律特征是()。
根据国际货币基金组织协定,成员国如接受第八条款规定的义务,则该国成为国际货币基金组织第八条款成员国,其货币将被视为可兑换货币。该条款主要内容包括()。
下列可作为非货币性交易中换入资产入账价值的有()。
人民法院受理债务人破产案件后,债权人未申报债权的,保证人虽未履行保证责任,但也可以参加破产财产分配,预先行使追偿权。()
设y=(1+sinx)x,则dy|x=π=________。
Thetaxidriverwasamaninhislatethirties.Hepickedmeupand【C1】______metomyplace.Iusuallyliketohavebrief【C2】___
Myideaofperfectchildhoodmemoryisoneinwhichthepersonrememberstheeventclearlyasifithappenedyesterdayandremem
最新回复
(
0
)