首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-02-27
37
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用想要查找的关键词k与中间位置的节点关键词相比较,这个中间节点把线性表分成了两个子表,若比较结果相等,则查找完成:若不等,再根据k与中间节点关键词的比较大小确定下一步查找哪个子表,这样递归下去,直到找到满足条件的节点,或者该线性表中没有这样的节点。本题中第1次和15比较:第2次和7比较:第3次和10比较:第4次和12比较:比较后结束,没找到
转载请注明原文地址:https://kaotiyun.com/show/KdVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C语言源程序的扩展名是()。
以下不完整的程序拟实现调用getmax函数,找出四个变量中最大的一个: #include<stdio.h> intgetmax(intx,inty) {returnx>yx:y;} voidmain() { inta,b,
以下选项中表示空函数的是()。
有以下程序 #include<stdio.h> intadd(inta,intb){return(a+b);} main() {intk,(*f)(),a=5,b=10; f=add; … } 则以下函数调用语句错误的是(
在一个C源程序文件中所定义的全局变量,其作用域为()。
以下各选项中的代码段执行后,变量y的值不为1的是()。
设有栈S和队列Q,初始状态均为空。首先依次将A、B、C、D、E、F入栈,然后从栈中退出3个元素依次入队,再将X、Y、z入栈后,将栈中所有元素退出并依次入队,最后将队列中所有元素退出,则出队元素的顺序为()。
以下属于白盒测试方法的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
在下列函数原型中,可以作为类AA构造函数的是()。
随机试题
Wheredoestheconversationmostlikelytakeplace?
慢性肾衰竭患者可出现的电解质紊有
A.药品外包装材料B.医院制剂C.未实施批准文号管理的中药材D.新发现和从国外引种的药材根据《中华人民共和国药品管理法》:药品经营企业可以从城乡集贸市场购进的药品是
下列哪一项不属于财产险损失调查中要事项?()
甲、乙、丙系三兄妹。2006年父母去世后留下房产一处,由甲居住。2007年1月,甲持房屋产权证到房地产管理部门办理产权变更,将房屋登记在自己一人名下,并取得房屋产权证书。2007年9月,甲将该房屋卖给丁,丁付给甲房款60万元。丁取得该房屋产权证。2008年
我国海关法规定,减免进出口关税的权限属于中央政府。关税减免形式主要包括()。
小学生飞飞在生活中比较冒失,经常不经过仔细、全面思考就风风火火地去做事,导致总是好心办坏事,这说明飞飞的()意志品质还需要进一步发展。
19世纪俄国化学家门捷列夫,不分昼夜地研究探求着元素的化学特性,企图捕捉元素的共同性。他将当时已知元素的主要性质和原子量,写在一张张小卡片上进行反复排列比较。他的脑子常因过度紧张而昏眩,但他的心血没有白费,最后终于发现了元素周期规律。从这个事例可以看出,非
在考生文件夹下有一个数据库文件"samp2.mdb",在samp2.mdb数据库中有"档案表"和"工资表"两张表,试按以下要求完成设计:(1)建立表对象"档案表"和"工资表"的关系,创建一个选择查询,显示职工的"姓名"、"性别"和"基本工资"3个字段内容
FromhumblebeginningsinagarageinMenloPark,Californiain1998,Googlehasgrownintoamultinationalcompanycarryingout
最新回复
(
0
)