首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2010-03-22
65
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/tcwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
结构化程序所要求的基本结构不包括()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:99
需求分析阶段的任务是()。
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
下列关于信息系统的叙述中,错误的是()。
使用VC++6.0打开考生文件夹下的源程序文件1.cpp,该程序运行时有错,请改正其中的错误,使程序正常运行,即使程序在屏幕输出以下类似内容:0012FF681OOl2FF3C50012FF6C20012FF444
请编写函数fun,其功能是:移动字符串中的内容,移动的规则是把第1~m个字符,平移到字符串的最后,把第m+1到最后的字符移到字符串的前部。例如,字符串中原有的内容为”ABCDEFGHIJK”,m的值为3,移动后,字符串中的内容应该是”DEFGHI
在Access中,“自动创建报表”向导分为自动式创建报表:纵栏式和______两种。
随机试题
A、Aviolentstorm.B、Aminingdisaster.C、Abombingattack.D、Aforestfire.B由新闻首句可知,土耳其检控官就该国发生的最严重的矿难对三个人提出起诉,控告他们犯有渎职罪。由此可见,
描写四川农村生活的长篇“三记”()
连续性调查
A.普通菌毛B.荚膜C.芽孢D.鞭毛E.质粒与细菌对热的抵抗力相关的是
下列哪一选项不是立法解释的形式?()
设幂级数的收敛半径为2:则幂级数的收敛区间是()。
某66kV不接地系统,当土壤电阻率为300Ω.m,其变电所接地装置的跨步电压下应超过多少?()
一国借款人在国际证券市场上以外国货币为面值,向外国投资者发行的债券是()。
下列学者观点与其代表的哲学派别对应正确的一项是()。
【R1】______Ifthesettingisscenic,itsclaimstofameareslender:athrivingumbrellaindustryandareputationasthecoldest
最新回复
(
0
)