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

admin2021-01-13 47

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

选项 A、5
B、4
C、3
D、2

答案B

解析本题考查折半(二分)查找。折半查找判定树可以用于描述折半查找过程，在有11个元素的有序顺序表中进行折半查找的判定树如下图所示，结点中的数字表示元素的序号。该判定树表示，首先将待查找的元素与表中的中间元素比较(第6个元素)，若相等，则找到，若大于中间位置元素，则下一步到后半个子表进行折半查找，否则，下一步到前半个子表进行折半查找。因此，要找表中的第5个元素，需要与第6、3、4和5个元素依次比较，查找成功。

转载请注明原文地址:https://kaotiyun.com/show/2KVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

图3.19是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息，并在(1)～(5)处解释相应语句的作用。SwitchA＞enable(进入特权模式)Switch#configterminal(进入配置模

某内部局域网连接方式如图5.89所示，客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后，测试到目的站点所经

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。（1）_____A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpa

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。

下面哪一个IP地址可以指定给因特网接口?__________________。

HTML中的＜tdrowspan=3＞标记用于设置单元格________。

在WindowsXP系统中，“网上邻居”文件夹显示指向共享计算机、打印机和网络上其他资源的快捷方式。WIN7系统的图形界面如下图所示，“网上邻居”图标不见了，代替“网上邻居”的是()。

在进行域名解析过程中，若主域名服务器出现故障，则在(51)上进行查找；若主域名服务器工作正常但未能查找到记录，由(52)负责后续解析。(51)

文件型计算机病毒主要感染(2)。

关于泪液中蛋白含量，最多的是

男性充盈性尿失禁的最常见原因是

作为一个旅游景区，它应具备的三个条件是()。

已知函数f(x)=lnx一ax2+(2一a)x．设a>0，证明：当0＜x＜时，[img][/img]

格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()。

儿童发展的性别差异研究表明，学前期男孩和女孩之间最大的差异在于()

如果L买了薯条，则以下哪项一定为真?

Ihaven’tseenyousinceyoucamebackfromholiday,______anicetime?

A、Addingsomesciencecourses.B、Recruitingmoregoodteachers.C、Buildmorelabs.D、Buyingmoreteachingequipments.B推断题。根据文中提