首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-09-19
55
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/GKLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
常见的软件工程方法有结构化方法和面向对象方法,类?继承以及多态性等概念属于【】。
设有如下数组声明语句:Dimarr(-2To2,0To3)AsInteger该数组所包含的数组元素个数是
下列叙述中正确的是
窗体上有1个名称为Text1的文本框；1个名称为Thner1的计时器控件，其Interval属性值为5000，Enabled属性值是True。Timer1的事件过程如下：PrivateSubTimer1_Timer()Stat
当窗体大小改变时，要使其中的控件也按比例发生变化，应使用窗体的()。
已知变量x、y为整数型，且x=4，y=12，s为字符串型，且s=a，LblOk为标签控件，下列赋值语句不合法的是()。
_______________是指用户的应用程序与数据库的逻辑结构是相互独立的，也就是说，数据的逻辑结构改变了，用户程序也可以不变。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下列二叉树描述中，正确的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是（）。
随机试题
计算机显示器通常南两部分组成：监视器和___________。
Thereisnosmokewithoutfire.
关于施工作业质量控制点中，“见证点”和“待检点”的说法，错误的有()。
新加坡人偏爱()。
对于学习迁移现象最早的系统解释是()
17岁的某甲在外出打工，不慎将同事某乙的数码相机摔坏。此损失应由( )。
判别下列级数的敛散性：
有以下程序charfun(char*c){if(*c=’A’)*c=’A’-’a’；return*c；}main(){chars[81]，*p=s；gets(s)；whil
—Readthearticleontheoppositepageaboutidentifyingthetrainingneedsofstaff.—Inmostofthelines34-45thereiso
WhyGotoCanada?Huge,scenicandsparselypopulated,CanadawasratedbytheUnitedNationsHumanDevelopmentIndexasthe
最新回复
(
0
)
