首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与( )等元素进行了比较。
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与( )等元素进行了比较。
admin
2019-01-10
62
问题
在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与( )等元素进行了比较。
选项
A、data[7]、data[6]、data.[8]
B、data[7]、data[8]
C、data[7]、data[10]、data[8]
D、data[7]、data[10]、data[9]、data.[8]
答案
C
解析
本题考查数据结构基础知识。
在二分查找(即折半查找)过程中,令处于中间位置记录的关键字和给定值比较,若相等,则查找成功;若不等,则缩小范围,直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
在有13个元素构成的有序表data[1..13]中进行二分查找的过程如下图所示(计算中间元素位置时向下取整,结点中的数字为元素的下标或序号),从中可以看出,查找元素data[8]时,需与data[7]、data[10]、data[8]等元素比较。
转载请注明原文地址:https://www.kaotiyun.com/show/BxVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
假设微处理器的主振频率为50MHz,两个时钟周期组成一个机器周期,平均三个机器周期完成一条指令,则它的机器周期是(12)ns,平均运算速度约为(13)MIPS。
CSMA/CD是在ⅢEE802.3中制定的访问控制方式,其中的CSMA指的是(43),CD指的是(44),当侦听到冲突时,采用(45)继续侦听,发现冲突后采用的退避算法是(46)。
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)B,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)B。
在OSPF路由协议中,OSPF接口可以处于(42)种状态之一,该协议采用路由算法是(43)。
防火墙不能防止(68)攻击,也防止不了(69)问题。
虚拟局域网中继协议(VTP)有三种工作模式,即服务器模式、客户机模式和透明模式,以下关于这3种工作模式的叙述中,不正确的是______。A.在服务器模式下可以设置VLAN信息B.在服务器模式下可以广播VLAN信息C.在客户机模式下不可以设置VLAN信
十六进制数92H的八进制表示为(13)。
下面关于TITLE元素说法正确的一项是______。
判断一个表达式中左右括号是否匹配,采用(38)这一数据结构实现较为方便。
随机试题
不见于正常脑电图的波形是
下述有关糖异生途径关键酶的叙述中,哪一项是错误的
在配电设计中,通常采用()的最大平均负荷作为发热条件选择电器或导体的依据。
编译软件属于()。
()是指银行及非银行机构依照法定程序发行并约定在一定期限内还本付息的有价证券。
企业安置中华人民共和国残疾人员的,在按照支付给残疾职工工资据实扣除的基础上,按照支付给残疾职工工资的()加计扣除。
在对固定资产和累计折旧进行审计时,A注册会计师注意到:L公司于2003年12月31日对一条账面原值为1500万元,累计折旧为900万元的生产线计提减值准备200万元,该生产线折旧年限为10年,残值率为0,采用直线法计提折旧;由于钢材价格在2004年出现了
一、注意事项1.题目应在答题卡上作答,在题本上作答的一律无效。2.监考人员宣布考试开始时,你才可以开始答题。3.监考人员宣布考试结束时,你应立即停止作答,将题本、答题卡和草稿纸都翻过来留在桌上,待监考人员确认数量无误、允许离开后方可
以下资料,回答86-90题附注:净资产=资产-负债。2006年沃尔玛公司的营业额为:
试述牙颌面畸形(正颌外科)术后并发症及防治。
最新回复
(
0
)