首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
79
问题
在顺序表(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中,要结束SCAN…ENDSCAN循环体本次执行,不再执行其后面的语句,而是转回SCAN处重新判断条件的语句是
能够将表单的Visible属性设置为.T.,并使表单成为活动对象的方法是______。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
以下关于自由表的叙述,正确的是______。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
下面关于VisualFoxPro数组的叙述中,错误的是______。
SQL查询语句中,用来实现关系的投影运算的短语是
具有3个结点的二叉树有
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
随机试题
当人工挖孔桩工程的开挖深度超过()时,应认定属于“超过一定规模的危险性较大的分部分项工程”的范畴。
如总承包合同约定,仅是施工临时用电由承建单位负责申请,则施工总承包单位需携带(),到工程所在地管辖的供电部门,依法按程序、制度和收费标准办理用电申请手续。
总量是反映整个社会经济活动状态的经济变量,它只是个量的总和。( )
某企业本月应付职工薪酬总额为462000元,工资费用分配表中列示的产品生产人员工资为320000元,车间管理人员工资为70000元,企业行政管理人员工资为60400元,医务人员工资为11600元。作出分配职工薪酬的会计分录。
从某种意义上说,教师的()比道德宣言或道德演讲更能教育学生。
172,84,40,18,()
设,其中Da为曲线y=(a>0)与y=所围成的区域,则求Ia;
若P(x,y),Q(x,y)在单连通域G内有一阶连续偏导数,且对G内任意简单闭曲线L有∮LP(x,y)dx+Q(x,y)dy=0,则①②③曲线积分与路径无关;④P(x,y)dx+Q(x,y)dy是某个函数u(x,y)的全微分.这四种说法中正确的是
Whatisthespeaker?
Thefactoryhasdevelopedanewwayofdealingwith(industry)______waste.
最新回复
(
0
)