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

admin2009-04-15 45

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

选项 A、10ng2n
B、n/2
C、n
D、n+1

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上进行SNMP设置时，如果指定一个接口在断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。
关于网络操作系统的描述中，正确的是()。
IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
路由器发出的ICMP报文类型字段值为3时，表示()。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
相对于文件系统，数据库系统主要优点是

随机试题

奥氏体不锈钢与铜及其合金焊接时，宜采用()作填充材料。
A．腰2～3间盘后外侧突出B．腰3～4间盘后外侧突出C．腰4～5间盘后外侧突出D．腰5骶1间盘后外侧突出E．骶1～2间盘后外侧突出趾跖屈乏力或不能，外踝部和足外侧皮肤感觉改变，出现在
盾构机组装、调试、解体与吊装过程中安全控制要点包括()。
税收法律关系中的征纳双方法律地位平等，但权利义务不对等。()
钱某持盗来的身份证及伪造的空头支票，骗取某音像中心VCD光盘4000张，支票票面金额4万元。对钱某骗取光盘行为的准确定性是()。[2013年6月真题]
公民甲死后留有房屋和存款等资产，法定继承人为其子乙，甲生前立有遗嘱，将其存款赠予侄女丙，但到遗产分配时，乙与丙均未做出是否接受遗产的意思表示，下列说法正确的是()。
快速跑的教学重点是_______，背越式跳高的教学重点是_______相结合的技术。
根据宪法和相关法律规定，我国的村民委员会依法实行()。
中国近代最早没立于企业中旨在培养技术人才的教育机构是()。
ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【C1】______anongoingstruggleagainst【C2】___

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上进行SNMP设置时，如果指定一个接口在断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

关于网络操作系统的描述中，正确的是()。

IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

路由器发出的ICMP报文类型字段值为3时，表示()。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

相对于文件系统，数据库系统主要优点是

奥氏体不锈钢与铜及其合金焊接时，宜采用()作填充材料。

A．腰2～3间盘后外侧突出B．腰3～4间盘后外侧突出C．腰4～5间盘后外侧突出D．腰5骶1间盘后外侧突出E．骶1～2间盘后外侧突出趾跖屈乏力或不能，外踝部和足外侧皮肤感觉改变，出现在

盾构机组装、调试、解体与吊装过程中安全控制要点包括()。

税收法律关系中的征纳双方法律地位平等，但权利义务不对等。()

钱某持盗来的身份证及伪造的空头支票，骗取某音像中心VCD光盘4000张，支票票面金额4万元。对钱某骗取光盘行为的准确定性是()。[2013年6月真题]

公民甲死后留有房屋和存款等资产，法定继承人为其子乙，甲生前立有遗嘱，将其存款赠予侄女丙，但到遗产分配时，乙与丙均未做出是否接受遗产的意思表示，下列说法正确的是()。

快速跑的教学重点是_，背越式跳高的教学重点是_相结合的技术。

根据宪法和相关法律规定，我国的村民委员会依法实行()。

中国近代最早没立于企业中旨在培养技术人才的教育机构是()。

ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【C1】____anongoingstruggleagainst【C2】_

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

二级VF

NCRE全国计算机二级

在Cisco路由器上进行SNMP设置时，如果指定一个接口在断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

关于网络操作系统的描述中，正确的是()。

IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

路由器发出的ICMP报文类型字段值为3时，表示()。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

相对于文件系统，数据库系统主要优点是

奥氏体不锈钢与铜及其合金焊接时，宜采用()作填充材料。

A．腰2～3间盘后外侧突出B．腰3～4间盘后外侧突出C．腰4～5间盘后外侧突出D．腰5骶1间盘后外侧突出E．骶1～2间盘后外侧突出趾跖屈乏力或不能，外踝部和足外侧皮肤感觉改变，出现在

盾构机组装、调试、解体与吊装过程中安全控制要点包括()。

税收法律关系中的征纳双方法律地位平等，但权利义务不对等。()

钱某持盗来的身份证及伪造的空头支票，骗取某音像中心VCD光盘4000张，支票票面金额4万元。对钱某骗取光盘行为的准确定性是()。[2013年6月真题]

公民甲死后留有房屋和存款等资产，法定继承人为其子乙，甲生前立有遗嘱，将其存款赠予侄女丙，但到遗产分配时，乙与丙均未做出是否接受遗产的意思表示，下列说法正确的是()。

快速跑的教学重点是_______，背越式跳高的教学重点是_______相结合的技术。

根据宪法和相关法律规定，我国的村民委员会依法实行()。

中国近代最早没立于企业中旨在培养技术人才的教育机构是()。

ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【C1】______anongoingstruggleagainst【C2】___

快速跑的教学重点是_，背越式跳高的教学重点是_相结合的技术。

ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【C1】____anongoingstruggleagainst【C2】_