首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
admin
2019-05-23
79
问题
对于长度为11的顺序存储的有序表,若采用折半查找(向下取整),则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
选项
A、5
B、4
C、3
D、2
答案
B
解析
对于长度为11的顺序存储的有序表,若采用折半查找,过程如下:①首先与中间元素也就是第6个元素进行比较,如果相等,则找到;如果大于此元素,则在第7个元素与第11个元素之间进行查找;如果小于此元素,则在第1个元素和第5个元素之间进行查找。②在第1个元素和第5个元素之间进行查找,需要与第3个元素进行比较。③然后在第4个元素和第4个元素之间进行查找。需要与第4个元素进行比较,最后与第5个元素进行比较。通过上述过程,可以看出,要找到第5个元素,需要与第6、3、4、5个元素进行比较,共比较4次。选项B为本题正确答案。
转载请注明原文地址:https://kaotiyun.com/show/WlVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
当下面4个协议运行在同一个网络中时,______协议属于自上而下的第一层。A.HTTPB.IPC.ARPD.TCP
载波监听多路访问CSMA技术,需要一种退避算法来决定避让的时间,常用的退避算法有(61)、(62)和(63)三种。
在测试线路的主要指标中,________是指一对相邻的线通过电磁感应所产生的耦合信号。
结构化布线系统中,所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(19)端接,在配线间由(20)端接。当布线结构需要调整时,可以通过布线配线系统来重新配置,具体调整手段通过(21)实现。结构化布线工程中常采用4对UTP,它使用
在局域网交换机中,交换机只要接收并检测到目的地址字段就立即将该帧转发出去,帧出错检测任务由结点主机完成,这种交换方法叫做______。
若内存按字节编址,用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间,则至少需要______片。
在双绞线系统的测试指标中,因各种因素造成信号沿链路传输损失的是________________。
程序运行过程中,把函数(或过程)调用与响应调用所需要的代码相结合的过程称为______。
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、(45)、(46)、程序设计语言以及(47)等,适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及(48)。程序设计语言有多种分类法,例如,按成分性质分,有顺序语言
随机试题
根据以下情境材料,回答下列问题。大学生小李第一次去某大城市旅游,正值旅游旺季,各酒店客房爆满。小李好不容易订上某酒店的一个标准间。夜晚时分,小李到达酒店,从大楼东侧电梯上18楼,顺楼道径直抵达1810客房入住,楼道两侧客房有14间。夜深时分,楼道间
2008年6月30日,胡锦涛总书记在抗震救灾先进基层党组织和优秀共产党员代表座谈会上概括的伟大抗震救灾精神是
小儿出现高热,面部青紫,尤以鼻柱、两眉间及口唇四周为甚,往往属于
A.CK-MBB.GGTC.LDHD.ALTE.HBDH病毒性肝炎明显升高的酶是
运用各种最新技术实现企业的信息流、物流及资金流的集成和优化运行,使企业赢得竞争的一种生产模式即是()。
下列各项中,违反民法自愿原则的有()。
中国共产党独立领导革命战争和创建人民军队始于()。
东南亚国家和地区高等学校招生主要实行()。
(2016·江西)德育原则是德育工作中必须遵守的基本要求。以下表述能反映因材施教原则的是()
A、Itwillreducegovernmentrevenues.B、Itwillstimulatebusinessactivities.C、Itwillmainlybenefitthewealthy.D、Itwillc
最新回复
(
0
)