在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2009-08-26 31

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是()。
下列关于RPR技术的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果R1收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2，那么，a、b、c、d、e可能的数值依次为
下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。
下列关于Windows2003系统下DNS服务器参数的描述中，错误的是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
下列选项中，不会出现在Cisco路由器路由表中的是()。
在文件IN．DAT中有200个四位正整数。函数ReadData()功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是：要求按每个数的后3位的大小进行升序排列，如果出现后3位为相等的数，则对这些数按原始四位数进行升序排列。
下列可以用于测试域名到IP地址转换的命令是()。
软件工程学的提出起源于软件危机，而其目的应该是最终解决软件的______问题。

随机试题

区域的内点表示法枚举区域内的所有像素，通过（）来实现内点表示。
A．刺激胰岛β细胞分泌胰岛素B．激活PPARγ，提高细胞对胰岛素作片j的敏感性C．抑制小肠黏膜刷状缘的α一葡萄糖苷酶D．抑制糖原异生和分解E．促进胰岛β细胞合成胰岛素罗格列酮的作用机制是
皮内注射针头与皮肤的角度是
糖原合成和分解的交汇点是糖、脂肪酸、氨基酸分解代谢的共同交汇点是
除下列哪项外，均属早期甲状腺危象的表现
每一个职业登山教练都会对登山运动员说：登顶，一定不要坚持。而上体育课时，老师却总是要我们坚持，说冲过极点，就会进入相对轻松自如的阶段，再坚持，就能赢。表面上看，登山教练和体育老师的话很不相同，实际上两种说法并不矛盾。因为登山，特别是登海拔5000米以上的高
下列选项中说法错误的是()．
3颗气象卫星与地心距离相等，并可同时覆盖全球地表，现假设地球半径为R，这3颗卫星距地球最短距离为()。
我国施行监外执行的最初_______也许是，如果可以抵消刑期，那么就会_______监外执行人群的积极性和配合度，使之更加服从管理。不过，实际效果显然不是这样，诸如“杀人犯”监外执行又杀人等事件，一次次地展现出“监外执行”制度的_______。填
系统测试将软件、硬件、网络等其他因素结合，对整个软件进行测试。______不是系统测试的内容。

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级VF

NCRE全国计算机二级

如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包2中的目的IP地址和目的MAC地址，正确的是()。

下列关于RPR技术的描述中，错误的是()。

下图中交换机同属一个VTP域。除交换机B外，所有交换机的VLAN配置都与交换机A相同。交换机A和B的VTP工作模式的正确配置是()。

下列关于Windows2003系统下DNS服务器参数的描述中，错误的是()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

下列选项中，不会出现在Cisco路由器路由表中的是()。

下列可以用于测试域名到IP地址转换的命令是()。

软件工程学的提出起源于软件危机，而其目的应该是最终解决软件的______问题。

区域的内点表示法枚举区域内的所有像素，通过（）来实现内点表示。

A．刺激胰岛β细胞分泌胰岛素B．激活PPARγ，提高细胞对胰岛素作片j的敏感性C．抑制小肠黏膜刷状缘的α一葡萄糖苷酶D．抑制糖原异生和分解E．促进胰岛β细胞合成胰岛素罗格列酮的作用机制是

皮内注射针头与皮肤的角度是

糖原合成和分解的交汇点是糖、脂肪酸、氨基酸分解代谢的共同交汇点是

除下列哪项外，均属早期甲状腺危象的表现

下列选项中说法错误的是()．

3颗气象卫星与地心距离相等，并可同时覆盖全球地表，现假设地球半径为R，这3颗卫星距地球最短距离为()。

系统测试将软件、硬件、网络等其他因素结合，对整个软件进行测试。______不是系统测试的内容。