首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2009-05-20
30
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用要查找的关键字k与中间位置的结点关键字相比较,这个中间结点把线性表分成了两个子表,若比较结果相等,则查找完成;若不等,再根据k与中间结点关键字的比较大小确定下一步查找哪个子表,这样递归下去,直到找到满足条件的结点,或者该线性表中没有这样的结点。本题中第一次和15比较,第二次和7比较,第三次和10比较,第四次和12比较,比较后结束,没找到。
转载请注明原文地址:https://kaotiyun.com/show/4c5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classsample{private:intx,y:public:sample(inti.intj)
数据库管理系统是()。
结构化程序设计的基本原则不包括( )。
下列方法中,属于白盒法设计测试用例的方法的是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列选项中属于面向对象设计方法主要特征的是()。
在开发一个C++程序的整个过程中,第3个步骤为()。
随机试题
在低温季节施工时,混凝土出机口温度应每()h测量1次。
A.土B.金C.木D.水具有向下运行的事物归属于
羊水栓塞早期相符的症状是
辨别疾病病位的纲领是
即期外汇买卖是外汇交易中最基本的交易,它的作用在于()。
以“信用”为主题,发表一篇三分钟的演讲。
空气中粒径小于10微米的颗粒物能通过呼吸进入人体肺部,特别是小于2.5微米的细粒子还会被吸收到人体血液和淋巴液中。我国空气质量报告中的“可吸入颗粒物”是指()。
[2013年]设总体X的概率密度为其中θ为未知参数且大于零,X1,X2,…,Xn为来自总体X的简单随机样本.求θ的最大似然估计量.正确写出似然函数[*]
Transcendentalistsrecognized______asthe"highestpowerofthesoul".
Welcome,Freshmen.HaveaniPod.Takingastepthatmanyprofessorsmayviewasabitcounterproductive,somecollegesandu
最新回复
(
0
)