首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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-12
51
问题
在顺序表(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/THrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
结构化程序设计所规定的3种基本控制结构是顺序结构、选择结构和【】。
某数据库表中要添加一段音乐,则该选用的字段类型是【】。
建立了一个窗体,窗体中有一命令按钮,单击此按钮,将打开一个查询,查询名为”qT”,如果采用VBA代码完成,应使用的语句是【】。
概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是()。
以下各项特点中,属于线性表的顺序存储结构的是()。
【】是按照程序语句行的自然顺序,依次执行语句。
设a,b为整数变量,且均不为0,下列关系表达式中恒成立的是()。
在数据库的概念结构设计中,常用的描述工具是【】。
从工程管理的角度来看,软件设计分两步来完成。首先是概要设计,然后是【】。
VBA中定义静态变量可以用关键字()。
随机试题
阅读《陈情表》中的文字,然后回答下列小题。臣密今年四十有四,祖母刘今年九十有六,是臣尽节于陛下之日长,报刘之日短也。乌鸟私情,愿乞终养。臣之辛苦,非独蜀之人士及二州牧伯所见明知,皇天后土,实所共鉴。愿陛下矜愍愚诚,听臣微志。庶刘侥幸,保
关于乳酸循环的叙述,下列哪项是不正确的
按照自行申报纳税的原则,年所得额10万元以上的人员应自觉纳税。()
融资融券业务的风险主要表现在()。Ⅰ.融债融券业务增强了证券市场的流动性和连续性Ⅱ.融资融券业务对标的证券具有助涨助跌的作用Ⅲ.融资融券业务的推出使得证券交易更容易被操作Ⅳ.融债融券业务可能对金融体系的稳定性带来了一定的威胁
实体法是指有权制定法律的国家机关,依照法定程序所制定的具有条文形式的规范性文件。()
唐律中有关拷讯的限制包括()。
Studentsoncourseslastingoverayearareusuallygivenuntil______toleavethecountry.
(94)Digitalphotographyisstillnewenoughthatmostofushaveyettoformanopinionaboutit,muchlessdevelopapointof
A、Thosethatareinvolvedinaspecificfield.B、Thosethatareverydifficultandurgent.C、Thosethatneedcooperationoftwo
A、Becausehehascontactedwithhislawyer.B、BecausehehadtogobacktoBelgium.C、Becausehesaidtheattackis"onlyarumo
最新回复
(
0
)