对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

admin2019-05-23 38

问题对于长度为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)

对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。

程序员上午基础知识考试

软考初级

下面的安全攻击中不属于主动攻击的是______。A．假冒B．拒绝服务C．重放D．流量分析

用带符号位的定点补码表示纯小数，8位编码11111111表示的十进制数是______。A．0B．-1C．+2-7D．-2-7

从认证中心CA获取用户B的数字证书，该证书用(53)做数字签名；从用户B的数字证书中可以获得(54。(54)

某公司网络的地址是100.15.192.0/18，划分成16个子网，下面选项中不属于这16个子网的是(32)。

关于Ping命令的使用，下面正确的有(25)。

可以关闭当前项目或者推出当前程序的Windows快捷键是(2)。

________不是蠕虫病毒。

在下图所示的工作表中，若学生的最终成绩等于平时成绩的30%加上考试成绩的70%，那么应在E2单元格中填写(4)，并(5)拖动填充柄至E7单元格，则可自动算出这些学生的最终成绩。

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(1)

阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedefstruct{

全脂奶粉配制成全奶，按容量、质量比依次为

某患者，一上前牙牙冠大部缺损，作桩冠修复时，根管制备的长度应达根长的

医用甘油(零售包装)()。

期货交易所的管理办法由国务院制定。()

甲企业生产A产品，各项消耗定额或成本定额比较准确、稳定，但各月末在产品数量变动较大的产品。将生产成本在完工产品与在产品之间进行分配时应采用的分配方法是()。

有效实施会谈法的关键是心理咨询师能否()。

决定作为公文种类之一，其内容必须做到()。

什么是内容效度?什么是结构效度?什么是效标关联效度?简述它们之间的关系。

简述科举制度与学校教育的关系。