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

admin2021-01-13 65

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

程序员上午基础知识考试

软考初级

浏览某网页时输入的URL地址为http://www.aaa.com.cn/index.asp，其中顶级域名是______。

宽带综合业务数字网的异步转移模式(ATM)是一种以(49)为基础的新的信息转移模式。

以下关于对ISO参考模式划分层次原则的论述(16)是错误的。

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的______。

在ASP中，________对象可以用于网站的计数器。

空分多址技术将空间分割成不同的信道，从而实现频率重复使用。在下列通信实例中，使用空分多址技术的是(24)。

The　spiral　model　is　a　software　development　model　combining　elements　of　both(73)and　prototyping-in-stages,　so　it’s　a　healthy　mix

Comment　is　nonprogram(78)　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers．

下列有关原发性肺结核的描述，正确的是

A.触摸大动脉搏动B.观察瞳孔是否散大固定C.同步直流电除颤D.非同步直流电除颤E.人工呼吸，胸按压判断心搏骤停最简便的方法是

关于特殊解毒药的适应证A、依地酸钙钠B、二巯丁二钠C、亚甲蓝D、乙酰半胱氨酸E、谷胱甘肽用于铅，锰、铜、镉等中毒，尤以铅中毒疗效好的是

下列关于甲、乙、丙之间关系的何种表述是正确的?()。如果甲与不知情的丁在第35日签订了买卖合同，则()。

项目盈亏平衡分析中，若其他条件不变，可以降低盈亏平衡点产量的途径有()。

依据增值税的有关规定，下列行为中属于增值税征税范围的是()。

道德不是千古不变的，同其他社会意识形态一样，道德也有自己的发生发展过程。下列关于道德发展规律的表述错误的是()

计算下列二重积分：计算xydxdy，其中D={(x，y)|y≥O，x2+y2≤1，x2+y2≤2x}．

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

程序员上午基础知识考试

软考初级

浏览某网页时输入的URL地址为http://www.aaa.com.cn/index.asp，其中顶级域名是______。

宽带综合业务数字网的异步转移模式(ATM)是一种以(49)为基础的新的信息转移模式。

以下关于对ISO参考模式划分层次原则的论述(16)是错误的。

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实体之间建立用于会话的______。

在ASP中，________对象可以用于网站的计数器。

空分多址技术将空间分割成不同的信道，从而实现频率重复使用。在下列通信实例中，使用空分多址技术的是(24)。

The spiral model is a software development model combining elements of both(73)and prototyping-in-stages, so it’s a healthy mix

Comment is nonprogram(78) embedded in a program to explain its form and function to human readers．

下列有关原发性肺结核的描述，正确的是

A.触摸大动脉搏动B.观察瞳孔是否散大固定C.同步直流电除颤D.非同步直流电除颤E.人工呼吸，胸按压判断心搏骤停最简便的方法是

关于特殊解毒药的适应证A、依地酸钙钠B、二巯丁二钠C、亚甲蓝D、乙酰半胱氨酸E、谷胱甘肽用于铅，锰、铜、镉等中毒，尤以铅中毒疗效好的是

下列关于甲、乙、丙之间关系的何种表述是正确的?()。如果甲与不知情的丁在第35日签订了买卖合同，则()。

项目盈亏平衡分析中，若其他条件不变，可以降低盈亏平衡点产量的途径有()。

依据增值税的有关规定，下列行为中属于增值税征税范围的是()。

道德不是千古不变的，同其他社会意识形态一样，道德也有自己的发生发展过程。下列关于道德发展规律的表述错误的是()

计算下列二重积分：计算xydxdy，其中D={(x，y)|y≥O，x2+y2≤1，x2+y2≤2x}．

The　spiral　model　is　a　software　development　model　combining　elements　of　both(73)and　prototyping-in-stages,　so　it’s　a　healthy　mix　

Comment　is　nonprogram(78)　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers．