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

admin2010-11-26 31

问题对长度为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全国计算机二级

相关试题推荐

下列关于BGP协议的描述中，错误的是()。
某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig／all”和“ipconfig／renew”命令，执行“ipconfig／all”得到的部分信息如图(a)所示，执行“ipconfig／ren
在下列攻击手段中，基于网络的入侵防护系统可以阻断的是()。
下列软件中不支持SNMP的是
在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是
数据库系统与文件系统的最主要区别是
下列有关数据库的描述，正确的是______。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
概念模型是现实世界的第一层抽象，这一类最著名的模型是______。
在表单设计器中，可以通过______工具栏中的工具快速对齐表单中的控件。

随机试题

Mortgage______hadriseninthelastyearbecausethenumberoflow-incomefamilieswasontheincrease.
卡托普利的主要作用机制为
洛美沙星结构式如下：对该药进行人体生物利用度研究，采用静脉注射与口服给药方式，给药剂量均为400mg，静脉给药和口服给药的AUC分别为40μg／ml．h和36μg／ml．h。洛美沙星是喹诺酮母核8位引入氟原子，构效分析，8位引入氟原子后，使洛美沙星
下列各组元素原子半径由小到大排序错误的是()。
人机系统主要可分机械化、半机械化控制的人机系统和全自动化控制的人机系统。在前者中，系统的安全性主要取决于（）。
在义和团反帝爱国运动时期，中国人民以其不畏强暴、敢与敌人血战到底的英雄气概，打击和教训了帝国主义者，使它们不敢为所欲为地瓜分中国。这一点，即使帝国主义分子自己也是不能否认的。瓦德西向德皇威廉二世报告说：“吾人对于中国群众，不能视为已成衰弱或已失德性之人，彼
设X～U(0，1)且X与Y独立同分布，求ξ=的分布函数(U(0，1)表示区间(0，1)上的均匀分布)F(u)．
数据仓库系统可看成由【】、数据仓库管理软件及数据库仓库应用工具组成。
一台Cisco路由器R1的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口配
(1)SoRogerChillingworth—adeformedoldfigure,withafacethathauntedmen’smemorieslongerthantheyliked—tookleaveofH

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于BGP协议的描述中，错误的是()。

某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig／all”和“ipconfig／renew”命令，执行“ipconfig／all”得到的部分信息如图(a)所示，执行“ipconfig／ren

在下列攻击手段中，基于网络的入侵防护系统可以阻断的是()。

下列软件中不支持SNMP的是

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是

数据库系统与文件系统的最主要区别是

下列有关数据库的描述，正确的是______。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

概念模型是现实世界的第一层抽象，这一类最著名的模型是______。

在表单设计器中，可以通过______工具栏中的工具快速对齐表单中的控件。

Mortgage______hadriseninthelastyearbecausethenumberoflow-incomefamilieswasontheincrease.

卡托普利的主要作用机制为

下列各组元素原子半径由小到大排序错误的是()。

人机系统主要可分机械化、半机械化控制的人机系统和全自动化控制的人机系统。在前者中，系统的安全性主要取决于（）。

设X～U(0，1)且X与Y独立同分布，求ξ=的分布函数(U(0，1)表示区间(0，1)上的均匀分布)F(u)．

数据仓库系统可看成由【】、数据仓库管理软件及数据库仓库应用工具组成。

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

(1)SoRogerChillingworth—adeformedoldfigure,withafacethathauntedmen’smemorieslongerthantheyliked—tookleaveofH

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。