首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2010-01-05
31
问题
对长度N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N + i
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本小在线性表中,则为厂查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/D6wp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
A、投影B、交C、选择D、并A用于查询的3个操作无法用传统的集合运算表示,引入的运算为投影运算、选择运算、笛卡尔积。常用的扩充运算有交、除、连接及自然连接等。投影,从关系模式中指定若干个属性组成新的关系,题目中从R中指定AB组成新的关系T,故A选项
下列选项中,不属于数据管理员(DBA)职责的是()。
在数据库系统的内部结构体系中,索引属于()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
下列关于类定义的说法中,错误的是
下列选项中,正确的C++表达式是()。
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
已知有数组定义chara[3][4];下列表达式中错误的是()。
在Access中,创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。
随机试题
治疗实证眩晕具有清利脑窍而定眩的腧穴为
甲状腺的主要功能是
胸腔积液最常见的症状是
金融机构主要分为()两大类。
在全体人口中,智力呈何种状态分布()
2010年9月13日,第四届夏季达沃斯论坛在天津举行。这次论坛的主题是()。
成熟美应该是比较有内涵的一种风采。她的外表不是光芒四射的很炫目的那种,而是比较温和,比较润泽,就像“______________”那样,让人慢慢地对她折服。填入画横线部分最恰当的一项是:
"Come,"saidFatheratlast."Itislate.Wemustgohome.Youcanwatchthefireworksaswego.""Whydowegososoon?"a
AlloverEurope,andinNorthAmerica,there’relakesandforestswhicharedeador(71)andthe(72)isthoughttobeacid
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact
最新回复
(
0
)