对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

admin2010-11-26 56

问题对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n/2
C、n
D、n+1

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。
请根据下图所示网络结构回答问题。如果将59．67．149．128／25划分为3个子网，其中前两个子网分别能容纳25台主机，第三个子网能容纳55台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
下列各项中，具有NAT功能的无线设备是()。
若某大学分配给计算机系和自动化系的IP地址块分别为211．112．15．128／26和211．112．15．192／26，聚合后的地址块为()。
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。
一台Cisco路由器Rl的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在Rl的端口上封装PPP协议。为Rl和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口配
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
下列叙述中正确的是______。
在深度为5的满二叉树中，叶子节点的个数为______。
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为

随机试题

关于tRNA的结构与功能的叙述，正确的是()
重按始得的脉象有
男性，35岁。确诊为腺垂体功能减退。心电图示ST-T改变。在静滴5%葡萄糖250ml，R14U，单硝酸异山梨酯（鲁南欣康）20mg后突发心慌，伴大汗，手颤抖。
流脑典型脑脊液外观是(　　)
对透皮吸收制剂不正确的表述是
王华诉张明侵权一案，青阳区人民法院作出一审判决。被告张明不服，提起上诉，成都市中级人民法院主持双方当事人达成调解协议，并制作了调解书。对于原审青阳区人民法院的一审判决：()
某建造在抗震设防区的多层框架房屋，其柱下独立基础尺寸为2．8m×3．2m，其基础埋深为1．8m，如图12．5．1所示。作用在基础顶面处的地震作用效应的标准组合值分别为：Fk=1200kN，Vk=180kN，Mk=200kN．m。基础及其底面以上土的加权平均
设矩阵A=，矩阵B满足ABA*=2BA*+E，其中A*为A的伴随矩阵，E是单位矩阵，则|B|=_______
Alongwiththeobviousconvenienceandquickaccesstohelpinemergenciesbigandsmall,mobilephonescanbebotheconomicala
Mostpeoplehavenoideaofthehardworkandworryaboutgoingintocollectionofthosefascinatingbirdsandanimalsthatthey

最新回复(0)

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为

二级VF

NCRE全国计算机二级

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

下列各项中，具有NAT功能的无线设备是()。

若某大学分配给计算机系和自动化系的IP地址块分别为211．112．15．128／26和211．112．15．192／26，聚合后的地址块为()。

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

一台Cisco路由器Rl的第3模块第1端口通过DDN的El专线与一台远程路由器R2的第4模块第2端口相连，在Rl的端口上封装PPP协议。为Rl和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口配

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

下列叙述中正确的是______。

在深度为5的满二叉树中，叶子节点的个数为______。

设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S，并且一个元素出栈后即进入队列Q，若出队的顺序为b、d、c、f、e、a，则栈S的容量至少应该为

关于tRNA的结构与功能的叙述，正确的是()

重按始得的脉象有

男性，35岁。确诊为腺垂体功能减退。心电图示ST-T改变。在静滴5%葡萄糖250ml，R14U，单硝酸异山梨酯（鲁南欣康）20mg后突发心慌，伴大汗，手颤抖。

流脑典型脑脊液外观是( )

对透皮吸收制剂不正确的表述是

王华诉张明侵权一案，青阳区人民法院作出一审判决。被告张明不服，提起上诉，成都市中级人民法院主持双方当事人达成调解协议，并制作了调解书。对于原审青阳区人民法院的一审判决：()

设矩阵A=，矩阵B满足ABA*=2BA*+E，其中A*为A的伴随矩阵，E是单位矩阵，则|B|=_______

Alongwiththeobviousconvenienceandquickaccesstohelpinemergenciesbigandsmall,mobilephonescanbebotheconomicala

Mostpeoplehavenoideaofthehardworkandworryaboutgoingintocollectionofthosefascinatingbirdsandanimalsthatthey

流脑典型脑脊液外观是(　　)

设矩阵A=，矩阵B满足ABA=2BA+E，其中A*为A的伴随矩阵，E是单位矩阵，则|B|=_______