首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
admin
2010-09-05
29
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
C
解析
顺序查找的最坏情况是所找的元素在线性表的最后，因此查找的比较次数是线性表的长度，即n。
转载请注明原文地址:https://kaotiyun.com/show/yfWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了读取数据，需打开顺序文件“D：＼data5．txt”，以下正确的命令是()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
假定有如下的程序段：DimintVarAsIntegerintvar=TruePrintintVar则输出结果是()。
设变量x的值是845，则下面语句的输出是()。Printx＼100+(xMod100)＼10+xMod10
语句：PrintInt(Rnd*5+20)的输出不可能是()。
在窗体上画一个命令按钮(其Name属性为Command1)，然后编写如下代码：PrivateSubCommand1_Click()Dimn()AsIntegerDima，bAsIntege
设有如下的程序段：n＝0Fori＝1To3 Forj＝1Toi Fork＝jTo3n＝n＋1 Nextk NextjNexti执行上面的程序段后，n的值为( )。
以下能够触发文本框Change事件的操作是( )。
在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。
已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10
随机试题
某孕妇，妊娠28周，产前检查均正常，咨询监护胎儿情况最简单的方法，应指导其采用
甲型流感病毒抗原大幅度变异为
哪种药物化学结构母核为呋喃()。
在实际工作中，进行抽查时要注意的问题是()。
下列属于税务登记的内容有()。
甲公司与乙公司和丙公司有关投资业务如下：(1)甲公司于2014年1月1日以1000万元取得乙公司(上市公司)5％的股份作为可供出售金融资产核算。取得投资时乙公司可辨认净资产的公允价值为19000万元(与账面价值相等)。2015年1月1日，甲公司另支付
ABC集团公司位于北京，其经营范围涉及多个领域，主要有饮料、白酒、肉食加工和生态旅游四个业务单元。随着人们生活水平的提高，饮料产业市场增长迅速，但是该公司涉足饮料市场的时间很短，市场占有率很低，而且饮料产业是一个高度竞争的产业；白酒产业在我国目前基本处于成
•Readthetextbelowabouthowtodenycustomers’claims.•Inmostofthelines34—45thereisoneextraword.Itiseithergr
A、Itclaimedthatthe40Class-AwarcriminalswerenolongerwarcriminalsinJapan.B、ItclaimedthattheFarEastSentencewa
A、Thechangingofweather.B、Thehealthofteenagers.C、Energydrinksandtheirnutrition.D、Thedangerofenergydrinks.D短文先用天
最新回复
(
0
)
