首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
83
问题
在顺序表(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://kaotiyun.com/show/LKsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
自由表中字段名长度的最大值是
VisualFoxPro的“参照完整性”中“插入规则”包括
若要控制只能在每月的8号才能修改表中记录,相应的触发器表达式为【】。
扩展名为.dbc的文件是______。
如果一个班只能有一个班长,而且一个班长不能同时担任其他班的班长,班级和班长两个实体之间的关系属于______。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
在VisualFoxPro中,可以使用【】语句跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句。
索引字段值不惟一,应该选择的索引类型为______。
条件函数IIF(LEN(SPACE(3))>3,1,-1)的值为______。
在VisualFoxPro中,可以对项目中的数据、文档等进行集中管理,并可以对项目进行创建和维护的是( )。
随机试题
customercare
脊髓横贯性损害
男性,20岁。发热2周,体温38℃~39℃,检查皮肤散在紫癜,颈部及腋下可触及0.5cm×1.5cm大小淋巴结5~6个,脾肋下3cm,血红蛋白85g/L,白细胞10×109/L,血小板25×109/L。对诊断帮助最大的检查
关于预防新生儿臀红的措施,不正确的是
A、临睡前B、必要时C、饭后D、口服E、每晚处方中h.s.是指()。
在一国之内,公司总部在都市间的迁移时有发生,迁移的结果会使公司总部区位趋于()。
采用施工总承包管理模式,一般情况下,()。
下列关于小规模纳税人增值税账务处理的表述中,正确的有()。
小王围着人工湖跑步,跑第二圈用时是第一圈的两倍,是第三圈的一半,三圈共用时35分钟。如小王跑第四圈和第五圈的时间分别是上一圈的一半,则他跑完5圈后,平均每圈的用时为多少分钟?()
CurrentChallengesConfrontingU.S.HigherEducationThefirstchallenge:forceofthemarketplace•Currentsituation:—pr
最新回复
(
0
)