首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-09-03
37
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)／2
D、N／2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://jikaoti.com/ti/OIw0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列语句中，正确的是()。
有如下程序：#includeusingnamespacestd；classBase{public：voidfun(){cout
请使用VC6或使用[答题]菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
下列数据结构中，属于非线性结构的是()。
有如下函数原型：intfunc(int**a,int*b,int&cintd);其中可称为引用参数的参数变量是
常量4.2、4.2f、4L的数据类型分别是
有如下函数定义：voidswap(inta,int&b){intc=a;a=b;b=c;}若执行语句序列intx=0,y=1;swap(x,y);则变量x和y的值分别是
负责数据库中查询操作的数据库语言是()。
下面对表单若干常用事件的描述中，正确的是
如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。
随机试题
使用条码技术管理病案，有其应用面广、技术成熟、成本低等诸多优点，下列描述不正确的是
男性，50岁，贫血、牙龈出血半年。查体贫血貌，肝、脾肋下可触及，Hb50g/L，WBC3.4×109/L，血小板1.6×109/L。血象可见幼红细胞。MCV和MCHC正常。该患者最可能的诊断为
论对抗制诉讼模式和职权主义诉讼模式的主要区别。
在合同中当事人没有约定质量标准的，如果没有国家标准，则依( )执行。
风险管理的过程不包括( )。
下列有关成本中心业绩考核的表述中，不正确的有()。
A注册会计师负责审计甲公司20×8年度财务报表。在编制和归整审计工作底稿时，A注册会计师遇到下列事项，请代为做出正确的专业判断。在确定审计工作底稿的格式、内容和范围时，A注册会计师应当考虑的主要因素有()。
请忙一些吧①《红楼梦》中，探春起了雅兴要创诗社，于是大伙都寻思着要各起个别号，而宝钗给宝玉琢磨出这么个号来——“富贵闲人”。②不错，做个富贵闲人是很快乐的，可是如果没有凤姐在那头操持家务，忙得七荤八素的，贾家岂不是要破败得更快?到那时，
下列不属于SET要达到的主要目标的选项是()。
PeopleinalargeareamaypossessthesameDNAthreadbecause______.Iftwomensuspectedforsomereasontheyhaveacommon
最新回复
(
0
)
