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

admin2021-01-13 32

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

程序员上午基础知识考试

软考初级

在香农定理中，决定信道最大数据传输率的参数主要有信噪比和(12)。

在E:\web目录中已有3个文件，如图5.86所示。为了使用户能正常访问该网站，在图5.86中应如何操作?

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

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。　　　　Ⅰ．中断　　Ⅱ．修改　　　　Ⅲ．截取　　　　Ⅳ．捏造　　　　Ⅴ．陷门

在ASP中，__________________对象的Cookie集合可以再客户端硬盘上写数据。

Windows系统中，________服务用于在本地存储DNS信息。

ISO/IEC　7498——4文档定义了网络管理的故障管理、配置管理、计费管理、性能管理和安全管理5大功能。下列选项中属于性能管理功能的是(49)。

电子邮件通常使用的协议有(49)。

已知x=一53／64，若采用8位定点机器码表示，则[x]原=(1)，[x]补=(2)。(1)

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

富含蛋白质的食品腐败变质的特征是产生________。

抗生素属于()

硬件结构通常包括()。

营运能力分析常用的比率主要有()。

可以通过变换化为一元线性回归的曲线回归函数形式有()。

Onanaverageofsixtimesaday,adoctorinHollandpractices“active”euthanasia(安乐死):intentionallyadministeringalethal(

判别下列级数的敛散性：

在WWW服务中，用户的信息检索可以从一台WebServer自动搜索到另一台WebServer，它所使用的技术是______。

I()mywalletwhenIwasshoppinginthestore.

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

程序员上午基础知识考试

软考初级

在香农定理中，决定信道最大数据传输率的参数主要有信噪比和(12)。

在E:\web目录中已有3个文件，如图5.86所示。为了使用户能正常访问该网站，在图5.86中应如何操作?

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

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。 Ⅰ．中断 Ⅱ．修改 Ⅲ．截取 Ⅳ．捏造 Ⅴ．陷门

在ASP中，__________________对象的Cookie集合可以再客户端硬盘上写数据。

Windows系统中，________服务用于在本地存储DNS信息。

ISO/IEC 7498——4文档定义了网络管理的故障管理、配置管理、计费管理、性能管理和安全管理5大功能。下列选项中属于性能管理功能的是(49)。

电子邮件通常使用的协议有(49)。

已知x=一53／64，若采用8位定点机器码表示，则[x]原=(1)，[x]补=(2)。(1)

Routersperformthedecisionprocessthatselectswhatpathapackettakes．These(71)layerdevicesparticipateinthecollection

富含蛋白质的食品腐败变质的特征是产生________。

抗生素属于()

硬件结构通常包括()。

营运能力分析常用的比率主要有()。

可以通过变换化为一元线性回归的曲线回归函数形式有()。

Onanaverageofsixtimesaday,adoctorinHollandpractices“active”euthanasia(安乐死):intentionallyadministeringalethal(

判别下列级数的敛散性：

在WWW服务中，用户的信息检索可以从一台WebServer自动搜索到另一台WebServer，它所使用的技术是______。

I()mywalletwhenIwasshoppinginthestore.

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。　　　　Ⅰ．中断　　Ⅱ．修改　　　　Ⅲ．截取　　　　Ⅳ．捏造　　　　Ⅴ．陷门

ISO/IEC　7498——4文档定义了网络管理的故障管理、配置管理、计费管理、性能管理和安全管理5大功能。下列选项中属于性能管理功能的是(49)。