首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-06-12
55
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Y6zp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列方式中，利用主机应用系统漏洞进行攻击的是()。
配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。
现有SW1-SW4四台交换机相连，它们的VTP工作模式分别设定为Server、Client、Transparent和Client。若在SW1上建立一个名为VLAN100的虚拟网，这时能够学到这个VLAN配置的交换机应该是()。
封禁ICMP协议，只转发212．78．170．166/27所在子网的所有站点的ICMP数据包，正确的access-list配置是()。
在CiscoAirnet1100快速配置页面设置网络中IP地址分配方式的选项是()。
在windowsserver2003中，能够获得形如下图运行结果的命令是()。
下列关于芯片体系结构的叙述正确的是()。
在考生文件夹中完成如下综合应用：在考生文件夹中有“仓库”数据库CK3，包括如下所示两个表文件：CK(仓库号C(4)，城市C(8)，面积N(4))ZG(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为ZG3的菜单，菜
作为整个应用程序入口点的主程序至少应具有下列功能()。
随机试题
下列各项中，属于企业无形资产的有()。
根据下图，回答以下问题。上海日照时数相差最大的两个月是()。
在施工现场吊装某设备，工期为20天。在满足安全性的前提下，有四种方案可以选择：第一种：租用一台汽车吊，作业台班费为12万元，来回费用为5万元，工期为5天；第二种：租用两台汽车吊抬吊，台班费为14万元，工期为8天；第三种：现场制作桅杆，制作安装费为18万
根据《土地管理法》规定，经县级以上人民政府依法批准，可以以划拨方式取得国有土地的有()。
关于建筑物及其附属设施的管理，下列说法中错误的是()。
从安全性角度看，电工产品的特点是()。
根据调查者与被测查者接触方式方法的不同，信息采集方法中的询问法可分为()。
浙江省实施的国家战略包括()。
大学生就业难问题。导致很多人认为读书无用。谈谈你对读书无用论的看法。
网络管理中的基本模型是______。
最新回复
(
0
)
