首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
admin
2009-03-15
41
问题
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
选项
答案
n
解析
对线性表进行顺序查找是从线性表的第一个元素开始,依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素,或者被查元素不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找最坏的情况,即对长度为n的线性表最坏情况下要进行n次比较。
转载请注明原文地址:https://kaotiyun.com/show/Mo7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于综合布线的描述中,错误的是()。
若某大学分配给计算机系的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为202.113.16.192/26,那么这两个地址块经过聚合后的地址为()。
请根据下图所示网络结构回答下列问题。如果将172.16.33.128/25划分3个子网,其中第一个子网能容纳35台主机,另外两个子网分别能容纳15台主机,第三个子网掩码为_______,可用的IP地址段为_______。(注:IP地址段的起始地址和结
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
R1,R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的五个路由表项中距离值从上到下依次为()。
常用的数据备份方式包括完全备份、增量备份和差异备份,三种方式在空间使用方面由多到少的顺序为()。
在WindowsServer2003系统中,能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0.0.0.0:135JSZX-PC:0LISTENINGTCP0.0.0.0:445JSZX-PC:0LISTENIN
在数据库中存放的是视图的______,而没有存放视图对应的______。
SQL可以控制视图的______方法。
随机试题
以下体现形式美规律的具体法则不正确的是()。[江西2019]
关于前庭小脑束不正确的是
妊娠期胆囊炎常合并下列哪些疾病:
狼疮性肾炎的活动病理是
我国宪法规定:农村中的下列哪些形式的合作经济,是社会主义劳动群众集体所有制经济?()
压实系数λc为:
下列法律文书中,( )不是人民法院据以执行的根据。
“见贤思齐焉,见不贤而内自省也”所体现的道德修养方法是()。
Economicallydisadvantagedpreschoolchildrenweretrainedinoneofthreetypesoffantasyactivitiesoveraschoolyear.One
Readthetextbelowaboutafter-saleservice.Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyinc
最新回复
(
0
)