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

admin2021-01-13 41

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

程序员上午基础知识考试

软考初级

网络管理系统中，管理对象是指(54)。

ICMP是TCP／IP网络中的重要协议，ICMP报文封装在(1)协议数据单元中传送。如果在IP数据报传送过程中发现TTL字段为零，则路由器发出(2)报文。(2)

在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(2)

通过(1)服务可以登录远程主机进行系统管理，该服务默认使用(2)端口。(2)

应用系统的数据库设计中，概念设计阶段是在_________的基础上，依照用户需求对信息进行分类、聚集和概括，建立信息模型。

在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38＜F1，F1＜10D)，’’输入正确’’，’’输入错误’’)”，则单元格F2显示的内容为_____________。

防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从高到低正确的排列次序为__________________。

在测试线路的主要指标中，________是指一对相邻的线通过电磁感应所产生的耦合信号。

以下关于软件测试的叙述中，正确的是()。

我们所建设的社会主义和谐社会，应该是民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的社会。这六个方面是相互联系、相互作用的，既包括社会关系的和谐，也包括人与自然关系的和谐。体现了

()对于新闻报道相当于溺水对于()。

Hehasatalent______painting.

关于处方后记，下列说法正确的是

不属于全身性用氟防龋措施的是()

患儿，26天。面、目、皮肤发黄，颜色较深，晦暗无华，日益加重，右胁下痞块，小便黄短，大便灰白，舌见瘀点，苔黄腻。治疗应首选（　　）。

在假设检验中，设显著性水平α＝0.05，则下列表述正确的有()。

A、Showhispassport.B、Givehisaddress.C、Payadeposit.D、Fillinaform.D事实细节题，题目询问女士在对话最后让男士做什么。在对话的最后，女士让男士justfilloutt

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

程序员上午基础知识考试

软考初级

网络管理系统中，管理对象是指(54)。

ICMP是TCP／IP网络中的重要协议，ICMP报文封装在(1)协议数据单元中传送。如果在IP数据报传送过程中发现TTL字段为零，则路由器发出(2)报文。(2)

在OSI／RM中，主要提供差错控制的协议层是(1)，负责路由选择的协议层是(2)，解释应用数据语句的协议层是(3)。(2)

通过(1)服务可以登录远程主机进行系统管理，该服务默认使用(2)端口。(2)

应用系统的数据库设计中，概念设计阶段是在_________的基础上，依照用户需求对信息进行分类、聚集和概括，建立信息模型。

在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38＜F1，F1＜10D)，’’输入正确’’，’’输入错误’’)”，则单元格F2显示的内容为_____________。

防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从高到低正确的排列次序为__________________。

在测试线路的主要指标中，________是指一对相邻的线通过电磁感应所产生的耦合信号。

以下关于软件测试的叙述中，正确的是()。

我们所建设的社会主义和谐社会，应该是民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的社会。这六个方面是相互联系、相互作用的，既包括社会关系的和谐，也包括人与自然关系的和谐。体现了

()对于新闻报道相当于溺水对于()。

Hehasatalent______painting.

关于处方后记，下列说法正确的是

不属于全身性用氟防龋措施的是()

患儿，26天。面、目、皮肤发黄，颜色较深，晦暗无华，日益加重，右胁下痞块，小便黄短，大便灰白，舌见瘀点，苔黄腻。治疗应首选（ ）。

在假设检验中，设显著性水平α＝0.05，则下列表述正确的有()。

A、Showhispassport.B、Givehisaddress.C、Payadeposit.D、Fillinaform.D事实细节题，题目询问女士在对话最后让男士做什么。在对话的最后，女士让男士justfilloutt

患儿，26天。面、目、皮肤发黄，颜色较深，晦暗无华，日益加重，右胁下痞块，小便黄短，大便灰白，舌见瘀点，苔黄腻。治疗应首选（　　）。