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

admin2019-05-23 67

问题对于长度为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个元素的比较)。

程序员上午基础知识考试

软考初级

在IPv6中，地址被扩充为128位，并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法，以下地址中属于IPv4地址的是______。A．0000:0000:0000:0000:0000:FFFF:1234:1180B．0000:0000

在著作权法中，计算机软件著作权保护的对象是______。A．硬件设备驱动程序B．计算机程序及其开发文档C．操作系统软件D．源程序代码

如果计算机断电，则______中的数据会丢失。A．ROMB．EPROMC．RAMD．回收站

在SNMP的管理模型中，关于管理信息库的说法中正确的是______。A．一个网络只有一个信息库B．管理信息库是一个完整、单一的数据库C．管理信息库是一个逻辑数据库，它由各个代理之上的本地信息库联合构成D．以不都不对

因特网中的协议应该满足规定的层次关系，下面的选项中能正确表示协议层次和对应关系的是(32)。

在计算机系统中，除了机器语言，___________也称为面向机器的语言。

使用图像扫描仪以300DPI的分辨率扫描一幅3×3英寸的图片，可以得到()像素的数字图像。

在Windows的命令行窗口中输入命令C：＼>nslookupsettype=MX>202．30．192．2这个命令序列的作用是查询()。

物资是()资料的简称。

患者，男，32岁。无牙，其两侧上颌结节颊侧均有过大倒凹，修复前最好的处理方法是

神经垂体贮存的激素是

在我国，全国人民代表大会和政治协商会议每年同期召开，这一做法虽未在宪法中明确规定，但多年来已经形成惯例。从法律渊源的角度来考查，这一宪法惯例属于：()

企业原材料盘盈，批准处理后应()。

柴油机和汽油机的着火方式有何不同?

企业拥有并自行经营的饭店，属于企业的投资性房地产。()

房地产开发企业销售新房时，土地增值税扣除项目允许单独扣除的税金是()。

相悦定律，是指人与人在感情上的融洽和相互喜欢，可以强化人际间的相互吸引。也就是说决定一个人是否喜欢另一个人的重要因素是，对方是否也喜欢他。根据上述定义，下列不符合相悦定律的是()。