首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2009-04-15
57
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、10ng2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/1V7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Ciseo路由器上使用命令“snmp-serverhost59.67.148.2system”进行SNMP设置,如果在管理站59.67.148.2上能正常接收来自该路由器的通知,那么下列描述中错误的是()。
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额=单价×数量,函数ReadData()负责将I
下列关于IEEE802.11系列标准的描述中,错误的是()
在Cisco路由器上使用命令“snmp-serverhost59.67.148.2system”进行SNMP设置,如果在管理站59.67.148.2上能正常接收来自该路由器的通知,那么下列描述中错误的是()。
一个校园主干网有4台Catelyst6500核心交换机SW1-SW4,它们的优先级值依次为8192、24576、20480和16384,现要求将SW4作为根交换机,SW4优先级的正确配置是()。
Windows环境下可以用来修改主机默认网关设置的命令是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3,3那么,①②③④可能的取值依次为()。
在Cisco路由器上使用命令“snmp—serverhost59.67.148.2system”进行SNMP设置,如果在管理站59.67.148.2上能正常接收来自该路由器的通知,那么下列描述中错误的是()。
下列入侵检测系统结构中,能够避免单点故障的是()。
用链表表示线性表的优点是______。
随机试题
男性,48岁。因咳嗽、右上肺块影行纤维支气管镜检查,经支气管肺活组织检查(TBLB),病理组织学见典型结核结节。查房时上级医师提问此种改变与结核杆菌下述哪种成分有关
下列哪一项是十二经脉的气血流注形式()
下列关于合伙企业财产的表述中,不符合《合伙企业法》规定的是()。
甲乙两台机器完成一项工作,甲机器单独完成要20天,当甲机器做了10天后,乙机器也开始与甲机器共同做,又用了6天全部完成任务。问乙机器单独完成这项工作需要几天?()
-30,2,-2,30,122,346,()。
相对论原理证明:物质的质量与能量的统一是可以计算的,时空的性质不仅取决于物质的运动而且更重要的是取决于物质分布本身。这说明
全面支持软件开发过程的软件T具集合被称为__________。
搜索考生文件夹下GWIN.PAS文件,然后将其删除。
Questions29-40•ReadtheinformationbelowaboutMaureenDowd.•ChoosethecorrectwordtofillineachgapfromA,BorCbe
【B1】【B20】
最新回复
(
0
)