首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
37
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、10ng2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/qLF7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端，为减少对其资源记录的手动管理，可采取的措施是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
下列关于IEEE802.11系列标准的描述中，错误的是()
如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10-35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机Port5／1分配VLAN的配置，正确的是()。
IP路由器设计的重点是提高接收、处理和转发分组速度，其传统IP路由转发功能主要由()。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()
DNS服务器中，不包含的资源记录是（）。
在“职工档案”表文件中，婚否是L型字段，性别是C型字段，若检索“已婚的女同志”，应该用______逻辑表达式。
随机试题
铸铁补焊工艺主要内容包括哪些?
痴呆与郁病的鉴别要点有：
关于溶血性贫血，下列说法正确的是
某位于季节性冻土地基上的轻型建筑采用短桩基础，场地标准冻深为2．5m。地面以下20m深度内为粉土，土中含盐量不大于0．5％，属冻胀土。抗压极限侧阻力标准值为30kPa，桩型为直径0．6m的钻孔灌注桩，表面粗糙。当群柱呈非整体破坏时，根据《建筑桩基技术规范》
建设项目决策期的经济策划包括()。
出现巨额赎回申请时，如果基金管理人认为兑付投资者的赎回申请有困难，或认为兑付投资者的赎回申请进行的资产变现可能使基金份额净值发生较大波动，基金管理人可以在当日接受赎回比例不低于上一日基金总份额()的前提下，对其余赎回申请延期办理。
最近一项调查显示，近年来在某市高收入人群中，本地人占70％以上，这充分说明外地人在该市获得高收入相当困难。以下哪项如果为真，才能支持上述结论?
表达式x=operator-(y，z)可以表示为【】。
Nowadays,airtravelisvery【C1】______WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresiden
A、Hewasreturninghomefromaparty.B、HejustgotoffworkwhenhesawtheUFO.C、Hewasdrivinghomefromarestaurant.D、He
最新回复
(
0
)
