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

admin2021-01-13 89

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

程序员上午基础知识考试

软考初级

CMM模型将软件成熟度分为初始级、可重复级、(64)、可管理级、优化级。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

目前，防火墙的功能不包括______。

IPSec的安全结构不包含下列选项中的(30)。

一个IPv6数据报可以提交给“距离最近的路由器”，这种通信方式称为__________________。

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

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

以太网控制策略中有三种监听算法，其中一种是“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(33)监听算法，这种算法的主要特点是(34)。　　(34)

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

A．子痈B．子痰C．囊痈D．水疝E．阴茎痰核

腺样囊性癌最常发生远处转移的脏器是

图14中P=100N，β=30。，物块与斜面间的摩擦系数f=0．8，则当Q等于20N时，摩擦力F值为()。

按腐蚀材料的分类，丁基橡胶、氯丁橡胶、氟硅橡胶等均属于(　　)。

()通常指以工时或完成产品件数计算员工的劳动报酬。

【2015．广西】学校教育最基本的课程资源是()。

IsStanfordstillauniversity?TheWallStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo

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

程序员上午基础知识考试

软考初级

CMM模型将软件成熟度分为初始级、可重复级、(64)、可管理级、优化级。

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE 802.11系列的主流产品。而802.11b

目前，防火墙的功能不包括______。

IPSec的安全结构不包含下列选项中的(30)。

一个IPv6数据报可以提交给“距离最近的路由器”，这种通信方式称为__________________。

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

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

以太网控制策略中有三种监听算法，其中一种是“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(33)监听算法，这种算法的主要特点是(34)。 (34)

在以太网的10Base-5标准中，粗同轴电缆的特性阻抗为(14)，物理层采用(15)编码；100Base-TX采用的是(16)物理拓扑结构，传输介质通常采用(17)类双绞线；100Base-FX采用的传输介质是(18)。

A．子痈B．子痰C．囊痈D．水疝E．阴茎痰核

腺样囊性癌最常发生远处转移的脏器是

图14中P=100N，β=30。，物块与斜面间的摩擦系数f=0．8，则当Q等于20N时，摩擦力F值为()。

按腐蚀材料的分类，丁基橡胶、氯丁橡胶、氟硅橡胶等均属于( )。

()通常指以工时或完成产品件数计算员工的劳动报酬。

【2015．广西】学校教育最基本的课程资源是()。

IsStanfordstillauniversity?TheWallStreetJournalrecentlyreportedthatmorethanadozenstudentshaveleftschooltowo

11b将速率扩充至(66)Mb/s，并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整，亦提供了MAC层的访问控制和加密机制，从而达到了与有线网络相同级别的安全保护，成为目前IEEE　802.11系列的主流产品。而802.11b

以太网控制策略中有三种监听算法，其中一种是“一旦介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(33)监听算法，这种算法的主要特点是(34)。　　(34)

按腐蚀材料的分类，丁基橡胶、氯丁橡胶、氟硅橡胶等均属于(　　)。