首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年下半年上午试题59)在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为______。
(2012年下半年上午试题59)在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为______。
admin
2019-04-22
25
问题
(2012年下半年上午试题59)在13个元素构成的有序表M[1..13]中进行折半查找(向下取整),若找到的元素为M[4],则被比较的元素依次为______。
选项
A、M[7]、M[3]、M[5]、M[4]
B、M[7]、M[5]、M[4]
C、M[7]、M[6]、M[4]
D、M[7]、M[4]
答案
A
解析
由于该有序表中共有13个元素,且元素下标为1至13,即low=1,high=13,用折半公式(low+high)/2,可以计算出首次被比较元素的下标是7,即M[7]。当与M[7]比较完毕以后,发现不是要找的数据,所以继续查找。此时,low=1,high=6,用折半公式(low+high)/2并向下取整,可以计算出被比较元素的下标是3,即M[3]。当与M[3]比较完毕以后,发现不是要找的数据,所以继续查找。此时,low=4,high=6,用折半公式(low+high)/2并向下取整,可以计算出被比较元素的下标是5,即M[5]。当与M[5]比较完毕以后,发现不是要找的数据,所以继续查找,最终找到元素M[4]。
转载请注明原文地址:https://kaotiyun.com/show/DeRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在X.509标准中,不包含在数字证书中的数据域是__________。(2009年上半年试题)
以下关于RARP协议的说法中,正确的是____________。
主机甲向主机乙发送了一个TCP报文段,SYN字段为“1”,序列号字段的值为2000,若主机乙同意建立连接,则发送给主机甲的报文段可能为(22),若主机乙不同意建立连接,则(23)字段置“1”。(23)
主机甲向主机乙发送了一个TCP报文段,SYN字段为“1”,序列号字段的值为2000,若主机乙同意建立连接,则发送给主机甲的报文段可能为(22),若主机乙不同意建立连接,则(23)字段置“1”。(22)
下面的描述中属于工作区子系统区域范围的是________________。
以下IP地址中,既能作为目标地址又能作为源地址,且以该地址为目的地址的报文在Internet上通过路由器进行转发的是________________。
下面文本框显示的是(63)命令的结果。其中(64)项标识了路由标记。(63)
某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbps,主机甲和主机乙之间的距离为2km,信号传播速度是200m/μs。若主机甲和主机乙发送数据时发生冲突。从开始发送数据起,到两台主机均检测到冲突时刻为止,最短需经过的时间是()
用户B收到用户A带数字签名的消息M,为了验证M的真实性,首先需要从CA获取用户的数字证书,并利用(1)验证该证书的真伪,然后利用(2)验证M的真实性。(1)
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$l命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。Case(25)in1)cat$1;;
随机试题
按增值税法规定,采取分期收款方式销售货物的,纳税义务发生时间为()。
在Photoshop中,正片叠底这一混合模式是将基色与混合色复合,结果颜色通常比原色深。
教育法律关系不包括()。
为了切实加强当前林业安全生产工作,有效防范和坚决遏制各类森林火灾事故发生,确保元旦、春节的节日安全。某市森林警察大队开展森林防火安全检查工作。下列可以采取的措施有()。
人们对当前的道德现实,是存在误读的。社会是纷繁复杂的,有阴暗但更有光明。列宁曾说过,在社会现象领域,“如果不是从整体上、不是从联系中去掌握事实,如果事实是零碎的和随意挑出来的,那么它们就只能是一种儿戏,或者连儿戏也不如。”应该从整体上把握和认识社会道德,而
______实验设计采用循环法平衡实验顺序对实验结果的影响,使实验顺序、被试差异都作为自变量因素来处理。()
WhilewesterngovernmentsworryoverthethreatofEbola,amorepervasivebutfarlessharmful【C1】______isspreadingthroughth
下面是一个Applet程序,其功能是接收用户输入的两个整数,比较它们的大小,并在用户按下“比较大小”按钮后,将Applet中显示的“请先输入两个待比较的整数”,改为“两个整数中最大值是:x”,x是两个数中的最大值。请改正程序中的错误(有下划线的语句),使
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
NoticeOverthepastmonththePersonnelOfficehasreceivednumerouscallsabouttheapprovalprocessforusingthenew"fl
最新回复
(
0
)