首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2010-09-05
23
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为______。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二分法查找是用关键码与线性表的中间元素比较,然后根据比较结果来判断是结束查找,还是在左边或右边子表按相同的方法继续查找。本题中,与11比较的关键码分别为15,8, 10,12四个。
转载请注明原文地址:https://kaotiyun.com/show/zrWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果在VisualBasic集成环境中没有打开属性窗口,下列可以打开属性窗口的操作是( )。
编写如下程序:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1y=1Doy=x*yIfy>10T
下列表达式中值为-6的是
(1)在考生文件夹下有一个工程文件sjt3.vbp。窗体上有一个标题为“得分”的框架,在框架中有一个名称为Text1的文本框数组,含六个元素;义本框Text2用来输入难度系数。程序运行时,在左边的六个文本框中输入6个得分,输入难度系数后,单击“计算分数”按
设a=10,b=4,c=5,d=7,表达式a>bAndNotc
假定有以下循环结构:DoUntil条件表达式循环体Loop则以下正确的描述是()。
设有如下程序:OptionBaselDima(3,4)AsInteger,b(4,3)AsIntegerPrivateSubCommandl—Click()‘循环1Fori=l
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
下列链表中,其逻辑结构属于非线性结构的是
随机试题
原发性肝癌肝外血行转移最常转移至
化脓性关节炎与关节结核的关节液区别点在于
规格为20g/瓶的眼霜,采样测定微生物指标时,应随机抽取样品
控制癫痫大发作及部分性发作最有效的药物是
参与硫酸酯化结合过程的基团是
在地震多发地区,建筑物钢筋混凝土楼板通常采用()的施工方式。
股票和债券在风险性上相比,特点是( )。
依据企业所得税的相关规定,下列说法中正确的有()。
今有人于此能生死一人则天下必争事之矣义兵之生一人亦多矣人孰不说故义兵至则邻国之民归之若流水诛国之民望之若父母行地滋远得民滋众兵不接刃而民服若化请给上面的古文标点。(北京大学)
通过派生类的对象可直接访问其()。
最新回复
(
0
)