首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-01-23
44
问题
在顺序表(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/5CO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
VisualBasic0共有3个版本,按功能从弱到强的顺序排列应是
数据的逻辑独立性是指
在数据流图中,○(椭圆)代表
运行下列程序,单击Command1命令按钮后,则在窗体上显示第一行和第二行的结果分别是【】和【】。PrivateSubCommand1_Click()t=1:x=2:y=3:z=4Ift>0Ort=x
在窗体上画一个命令按钮,名称为Commandl,然后编写如下事件过程:OptionBase0PrivateSubCommand1_Click()DimcityAsVariantcity=Array("北
在窗体上画一个名称为Drive1的驱动器列表框,—个名称为Dir1的目录列表框。当改变当前驱动器时,目录列表框应该与之同步改变。设置两个控件同步的命令放在一个事件过程中,这个事件过程是
确定—个控件在窗体上的位置的属性是
设a=2,b=3,c=4,d=5,下列表达式的值是______。Nota<=cOr4*c=b^2Andb<>a+c
VisualBasic一共有设计、运行和中断三种模式,要使用调试工具应该______。
在深度为5的满二叉树中,叶子结点的个数为______。
随机试题
急性炎性脱髓鞘性多发性神经根病人需要重点监测是()
女性内生殖器包括:
历史上有记载的第一个外科名医是
甲为国家公务员,在国家建设项目上有一定职权。乙为其妻,无业。丙、丁、戊三人经常与乙“聚会”,为了拿到项目,丙、丁、戊三人先后向乙支付“活动费”68万元。问题:请从犯罪构成的角度分析乙的行为。
纤维绝热材料中大于或等于0.5mm的渣球含量应为:矿渣棉小于(),岩棉小于6%,玻璃棉小于0.4%。
论述物流推进型控制和物流拉动型控制的原理
小王在荡秋千,当秋千摆角为30°时,它摆到最高位置与最低位置的高度差为0.45米。小王为寻求更大的刺激感,将秋千摆角增加15°,则秋千能摆到的最高位置约上升了多少米?
精细加工策略
在20世纪50-60年代的美国教育改革过程中,主张通过“能人统治”加强“文理并重的普通教育”的人物是
下列语句中,错误的是()。
最新回复
(
0
)