首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-11-24
30
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/NGJ0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强调的是()。
设有以下函数过程：Functiofun(mAsInteger)AsIntegerDimkAsInteger,sumAsIntegersum=0Fork=mTo1Step-2sum=s
设有变量声明为“DimaDateAsDate”，则为变量aDate正确赋值的表达方式是()。
下列程序执行后，变量x的值为()。Dima,b,c,dAsSingleDimxAsSinglea=100b=20c=1000Ifb＞aThend=a:a=b:b=dEn
下列对变量的定义中，不能定义a为变体变量的是()。
在窗体上添加一个命令按钮,名为Command1,一文本框,名为text1,则执行如下事件过程后,文本框中的输出为Fori=1To3Forj=1To3Fork=1To2x=x+3Nextk,j,iText1.Tex
软件定义时期主要包括【】和需求分析两个阶段。
声明一个变量为局部变量应该用
下列程序的功能是：将数据1，2，…，10写入顺序文件Base.txt中，请填空。PrivateSubForm_Click()DimiAsIntegerOpen______As#1Fori=1To10Print#1，iNext
下列叙述中正确的是()。
随机试题
认为美学是研究人自身的________的，是将人的审美感受、感情、体验等主观方面作为美学研究的对象。代表人物有________、________、________、________等。
认识的最终目的在于（ ）
腹部前后位摄影，影像中不可清晰显示的是
下列有关Km值的叙述，错误的是
下列不属于税收职能的有()。
乙公司近年来实施全面风险管理，运用衍生产品等风险理财工具防范风险。下列对乙公司风险理财的表述中，正确的有()。(2015年)
某农产品加工企业系增值税一般纳税人，2015年2月从农业生产者手中收购农产品，相关进项税均在当月抵扣；当年4月，因企业管理不善导致部分农产品霉烂变质，账面成本为17586元，其中包括支付给增值税一般纳税人的运费成本186元。则该企业4月份应转出的进项税额为
假设五个相异正整数的平均数为15，中位数为18，则此五个正整数中的最大数的最大值可能为：
Don’tworry.Ourfriendswillcometohelp______.
—Readthisreportaboutthelimitedcompany.—Inmostofthelines34～35thereisoneextraword.Itiseithergrammaticallyinc
最新回复
(
0
)
