首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为
admin
2009-03-15
26
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
线性表进行顺序查找时，从表中的第一个元素开始，将给定值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都将与表中所有元素进行了比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/KG7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
采用IEEE802．11b标准的对等解决方案，将4台计算机连成一个无线局域网，如果要求该无线局域网与有线局域网连接，并保持对等解决方案不变，其解决方法是()。
Cisco路由器执行showaccess－list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0．wildcardbits0．255．255．255deny
某企业分配给产品部、市场部和财务部的IP地址块分别为56．16．31．192／26、56．16．31．160／27和56．16．31．128／27，三个地址块聚合后的地址为
按照ITU-T标准，传输速度为9.954Gbps的标准是（）。
下列关于综合布线系统的描述中，错误的是()。
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时，可以使用sniffer内置的_【20】_。
下列软件中不能用于网络嗅探的是()。
在OSI参考模型的各层中，向用户提供可靠的端到端(End-to-End)服务，透明地传送报文的是()。
随机试题
有利于树立公司良好的形象，有利于公司股票价格的稳定，从而增强投资者对公司信心的股利政策是()。
在神经一骨骼肌接头处，消除乙酰胆碱的酶是
静脉输液时，婴儿多采用()静脉，因为它易于()。
我国对建设项目的环境影响评价实行分类管理制度。根据《环境影响评价法》的规定，下列哪些说法是正确的?(2010年卷一77题，多选)
某铁路工程项目合同段内有轨道、隧道、路基、桥涵工程，合同工期25个月，铺轨期限为开工后第17～23个月。项目经理部制定施工部署时，按里程将管区平均划分为三个工区，假设该施工单位拥有轨道施工架子队1个、路基施工架子队3个、桥涵施工架子队4个、隧道施工架子队
在Excel中，函数=sum(10,min(15,max(2，1)，3))的值不可能为()。
审计的具体目标包括()。
下列各项中，应记入“税金及附加”科目的是()。
Sevenyearsago，whenIwasvisitingGermany，Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolutiont
课堂上有的学生会开小差，这属于()。
最新回复
(
0
)
