首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-07-10
41
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/4Bup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includevoidmain(){charstr[2][5]={”1234159115678”)，*p[2]；intij，s=O；for(i=0；i
在下面的4个关键字中用来说明虚函数的是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
下列关于栈叙述正确的是()。
下列程序运行时，若输入labcdef2df，则输出结果为()。#includevoidmain(){chara=0，ch；while((ch=getchar())!=’＼n’){
使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／************found************下面的一行内有一处或多处下划
要将前缀运算符--重载为Incr的非成员函数，下列原型中，可作为该重载函数原型的是
负责数据库中查询操作的数据库语言是()。
为表单建立了快捷菜单mymenu，调用快捷菜单的命令代码DOmymenu．mprWITHTHIS应该放在表单的哪个事件中?
随机试题
在授权资本制下，公司注册资本()
V-P试验应加入的试剂是
下颌神经前干中感觉神经是()。
下列各项中,应通过“营业税金及附加”科目核算的有()。
根据印度学者古普塔的一项研究，浪漫爱在()年以后开始慢慢褪色。(2010年11月真题)
情绪既可以成为意志行动的动力，也可以成为意志行动的阻力。()
如图3所示，在直角△ABC中，∠ACB=90°，DE过点C且平行于AB，若∠BCE=35°，则∠A的度数为()。
设A=(a＜0)，且AX=0有非零解，则A*X=0的通解为___________．
SignQOfficeSuppliesCo.,Ltd.PackingslipDate:25/04/2007550NorthPointStreet,SanFrancisco,CA94133Tel:(415)563-1
HowtheSmallpoxWarWasWonTheworld’slastknowncaseofsmallpoxwasreportedinSomalia,theHornofAfrica,inOctober
最新回复
(
0
)
