首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
34
问题
在顺序表(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全国计算机二级
相关试题推荐
以下程序段的功能是:从文本框中输入一个数值,如果该数值满足“除以4余1,除以5余2”的条件,则在窗体上输出文本框中的数值,否则,将焦点定位在文本框中,并清除文本框的内容,在横线处应填写()。PrivateSubCommandl_Cli
为了使一个复选框被禁用(灰色显示),应把它的Value属性设置为( )。
表达式Sgn(0.25)的值是()。
设有工程文件Proj,其中含有Form1窗体、Form2窗体、标准模块Module1.bas,在Form1窗体模块的通用声明段中书写了如下语句PublicXAsInteger,在Form1窗体模块中还定义了通用过程LocalSub。则以下说法中正确的
以下数据结构中,属于非线性数据结构的是()。
对于列表框控件List1,能够表示当前被选中列表项内容的是()。
已知数组Dima(1To10)AsInteger,则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10GetValue=G
下列数据结构中,能用二分法进行查找的是()。
下列语句中,正确的是______。
没栈的存储空问为S(1:40),初始状态为bottom=0,top=0。现经过一系列入栈与出栈运算后,top=20,则当前栈中有__________个元素。
随机试题
解释下列句子中加下划线的字。某等教饬亡素,致有狂悖之员。
太康诗人中存诗最多的是【】
求过直线L:x=一1+2t,y=3—3t,z=4+5t且与平面π:2x—y+5z+2=0垂直的平面方程.
光照强度对植物生长及形态结构有重要的作用,表现在()。
支持慢性血管内溶血的项目是()
支配心脏的交感神经节前纤维起于
土质改良是防治管涌和流沙的基本措施之一,常用的方法有()。
《关于建立水利建设工程安全生产条件市场准人制度的通知》自()起实施。
通过呈现想要的愉快刺激来增强反应频率是()。
____мыничемнесможемвампомочь.
最新回复
(
0
)