首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12需做( )次关键码比较。
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12需做( )次关键码比较。
admin
2010-03-29
62
问题
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12需做( )次关键码比较。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用想要查找的关键词k与中间位置的节点关键词相比较,这个中间节点把线性表分成了两个子表,若比较结果相等,则查找完成;若不等,再根据k与中间节点关键词的比较大小确定下一步查找哪个子表,这样递归下去,直到找到满足条件的节点,或者该线性表中没有这样的节点。本题中第1次和15比较:第2次和7比较:第3次和10比较;第4次和14比较;比较后结束,没找到。
转载请注明原文地址:https://kaotiyun.com/show/cIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义语句:char*s1="OK",*s2="ok";以下选项中,能够输出“OK”的语句是()。
有以下程序#include<stdio.h>main(){chara=’H’;a=(a>=’A’&&a<=’Z’):(a+32):a;printf("%c\
有以下程序#include<stdio.h>main(){charc;do{c=getchar();putchar(c);}while(c!=’#’);printf("
有以下程序:intf1(doublea)main(){returna*a;}{doublew;intf2(intx,inty)w=f2(2.1,4.0);{doublea,b;a=f1(x);}b=f1(y
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不
若有以下定义,则对数组元素的正确引用是()。inta[5],*p=a;
下列关系表达式中,结果为"假"的是
下面选项中的程序段,没有编译错误的是
下列选项中属于面向对象设计方法主要特征的是()。
软件测试的目的是( )。
随机试题
可转位车刀刀片韵爽紧形式中,()可夹紧不带中心孔的刀片。
星海公司准备购买一批产品,初步确定了两家供应商。甲供应商的付款条件为(2/10,n/30),乙供应商的付款条件为(1/20,n/30),其他条件完全相同。要求:计算该公司对甲、乙两供应商放弃现金折扣的成本。
该病人最佳的定性诊断方法是该病人的手术方式应选择
性联低丙种球蛋白血症的特点有
必要氮损失包括
帕金森病的主要发病原因是
下列结构的药物名称为
下列建设项目中,可以不招标的是()。【2010年考试真题】
公私合营模式(PPP),是指政府通过特许经营权、合理定价、财政补贴等事先公开的收益约定规则,引入社会资本参与城市基础设施等公益性事业投资和运营,以利益共享、风险共存和风险共担为特征,发挥双方优势,提高公共产品或服务的质量和供给效率。这一模式有利于()。
[*]
最新回复
(
0
)