首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
29
问题
在顺序表(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全国计算机二级
相关试题推荐
有如下类声明和函数声明classBase{intm;public:intn;protected:intp;};classDer
在医院,每个医生只属于某一个诊疗科,医生同一天可为多位患者看病,而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
软件设计中模块划分应遵循的准则是( )。
下列关于函数的描述中,错误的是
下列关于运算符重载的叙述中正确的是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
if语句的语法格式可描述为:格式1:if(<条件>)<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
在软件设计中,不属于过程设计工具的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()。
下列关于算法复杂度叙述正确的是
随机试题
纤维素性炎可以发生于
男孩,5岁。咳嗽10d,近3d明显加重,尤以夜间为甚,阵发剧咳后有呕吐来诊。体检:体温36.7℃,神志清,咽红,舌系带有溃疡,心脏无异常,两肺呼吸音粗,临床诊断为百日咳。请问百日咳患儿的抗生素应用至何时停药
A.肿瘤坏死因子(TNF)B.肺部感染C.恶性肿瘤D.中和抗体的产生E.淋巴瘤对HIV可起激活作用的是()
脚手板搭接铺设时,接头必须在横向水平杆上,搭接长度和伸出横向水平杆的长度应分别为大于()和不小于()。
编制的城市用地竖向规划示意图中应标明的内容有()。
()是应用最为广泛、用量最大的自动灭火系统。
丁公司2014年末的长期借款余额为12000万元,短期借款余额为零。该公司的最佳现金持有量为500万元,如果资金不足,可向银行借款。假设:银行要求借款的金额是100万元的倍数,而偿还本金的金额是10万元的倍数;新增借款发生在季度期初,偿还借款本金发生在季度
纠正偏差是()的主要职责。
2014年9月19日,成某在某砂场正常生产过程中,以砂场侵犯了其所在村的利益为由,纠集数人来到该砂场,阻碍砂场的正常生产。在当地镇政府工作人员劝导无效后,成某指使李某、朱某等人将连接该砂场万伏高压线路上的两个保险取走并藏匿,致使该砂场3台电机毁损。后经当地
编写如下程序:PrivateSubCommandl_Click()Dima(10)AsStrings=“123456”:n=Len(s)Fork=1Tona(k)=Mid(s,k,1)NextkFori=
最新回复
(
0
)