首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若对有18个元素的有序表做二分查找,则查找A[3]的比较序列的下标为( )。
若对有18个元素的有序表做二分查找,则查找A[3]的比较序列的下标为( )。
admin
2017-11-14
11
问题
若对有18个元素的有序表做二分查找,则查找A[3]的比较序列的下标为( )。
选项
A、1,2,3
B、9,4,2,3
C、10,5,3
D、9,2,3
答案
D
解析
二分查找判定树如下图所示,查找A[3]的比较序列的下标为9,4,2,3,本题选D。
[*42]
转载请注明原文地址:https://kaotiyun.com/show/9tRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《四库全书》编成后,纪昀等又写成()200卷,把每本书的渊源、版本、内容都作了提纲性的介绍,是一部重要的目录学著作。
30年代,美国推行“中立”政策之所以对法西斯侵略起了绥靖作用,主要是因为它()。
明治维新废除了封建身份制度,一般武士被归为()。
土地革命战争时期,中国社会最基本的政治特征是()。
8世纪利用汉字偏旁创造日本片假名的是()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这里“三个最先进国家”指的是()。
到1869年为止,人类已发现了多少种化学元素()。
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是_______。
随机试题
胸部高千伏摄影,常用滤线栅的栅比为
下列选项中________属于国际项目管理的发展阶段。
1912年1月1日,孙中山发表《中华民国临时大总统宣言书》,第一次提出了“五族共和”论,下列选项中属于这五族的有()。
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力与对表达能力并重的考试。 2.作答参考时限:阅读资料40分钟,作答110分钟。 3.仔细阅读给定的资料,按照后面提出的“申论要求”依次作答。二、给定资料 1.广东
2017年全年,我国乘用车产量为2483.1万辆,同比增长2.1%,销量为2474.4万辆,同比增长1.9%。以下饼图中,能准确反映2018年1~2月我国四种类型乘用车产量占总产量比重的是
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是
IntheUnitedStates,thefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______
Ifyouareastudentwithbadcreditoralowcreditscore,nothavingacreditcardcanbefrustrating.【D1】______,youcanincr
Apenguin—thatblackandwhitebirdcameashoreonabeachinthesouthoftheNorthIslandnearly4000milesawayfromitsusu
TheScienceofInterruptionsIn2000,GloriaMarkwashiredasaprofessorattheUniversityofCalifornia.Shewouldarrive
最新回复
(
0
)