首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2009-01-15
40
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、n+1
B、n
C、(n+1)/2
D、n/2
答案
2
解析
在顺序查找中,如果线性表中被查元素不在线性表中,或是线性表中的最后一个,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/ymXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是
如下关于变体类型变量的叙述中,错误的是
下列程序的执行结果是()。PrivateSubForm_Activate()Dimscore(3)AsInteger,totalAsIntegerDimaa_scoreAsVariant
以下程序段中,输出结果为“Hi”的是()。
程序流程图中带有箭头的线段表示的是()。
当用()方式打开文件时,如果对文件进行写操作,则写入的数据附加到原文件的后面。
对于当前窗体,以下能打开代码窗口的操作是
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是( )。
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
________是指在政策制定过程中从一个不同的评价角度来看待事物。()
简述集中式密钥分配的概念。
琥珀胆碱属于:
患者男性,82岁,冠心病。因头昏、乏力1月余就诊,查心电图并绘制梯形图如图4—5—8所示,该梯形图显示的心律失常是
在VLDL的描述错误的是
牛发生瘤胃积食时,叩诊左肷部出现
此种情况下,可以提出执行商场的到期债务的是()。商场如提出下列意见,不构成异议的是()。
微分方程y"+ay’2=0满足条件的特解是:
按FIDIC条款,业主的主要责任是()。
Readthearticlebelowaboutgoodsreturnedbycustomerstomailordercompanies.Choosethebestwordorphrasetofilleac
最新回复
(
0
)