对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

admin2010-03-22 49

问题对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案B

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

转载请注明原文地址:https://www.kaotiyun.com/show/tcwp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下面不属于黑盒测试方法的是
有如下类定义：classAA{inta；public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)______________}；其中横线处缺失的部分是()。
有如下类定义：classBag{public:Bag(strings,stringcr);//①~Bag();//②
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日，它们都
定义学生、教师和课程的关系模式S(S#，Sn，sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；c(C#，cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout
请使用菜单命令或：直接用VC6打开考生文件夹下的工程proj2，实现一个自定义的字符串类MyString，重载取下标操作符([])，使类的对象能够通过下标取字符串的某位元素。如果下标越界，则返回第一个元素的值。请在程序中／／**********f
在宏的表达式中引用窗体控件的值可以用表达式______。
与窗体和报表的设计视图工具箱比较，下列______控件是数据访问页特有的。
数据透视表窗体是以表或查询为数剧源产生一个______的分析表而建立的一种窗体。

随机试题

OnlineDatingOnlinedatingisadatingsystemwhichallowspeopletomakecontactandcommunicatewitheachotheroverthe
甲状腺借左、右两叶上极内侧的悬韧带悬吊于(　　)
A．马来酸罗格列酮B．瑞格列奈C．格列本脲D．甲苯磺丁脲E．阿卡波糖通过竞争性地与α－葡萄糖苷酶结合而抑制其活性的降血糖药物是
当桥梁结构温度均匀变化时，梁体无水平位移的“零点位置”离2号墩的距离口最接近的数值是______。当桥梁结构温度均匀变化+20℃时，1号墩的墩顶梁的水平位移值为6.468mm，1号墩的墩顶承受的水平力值最接近的数值是______。
某一水渠的某顺直渠段中没有进出水(流量不变)、渠道横断面尺寸沿程不变，则该渠段内的水流为()。
分部工程质量验收的结论由()填写。
以下关于中国古代四大名著之首——《红楼梦》的描述错误的是()。
个别教师不允许班上学习差的学生参加考试，随意占用学生的上课时间，指派学生参加一些与教育教学无关的商业庆典活动等。这些行为主要侵害的是学生的()
相对于DES算法而言，RSA算法的(7)，因此，RSA(8)。(2006年5月试题7～8)(8)
TheSecrettoRaisingSmartKidsA)Ifirstbegantoinvestigatethebasisofhumanmotivation—andhowpeoplepersevereafterset

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

二级Access

NCRE全国计算机二级

下面不属于黑盒测试方法的是

有如下类定义：classAA{inta；public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)______________}；其中横线处缺失的部分是()。

有如下类定义：classBag{public:Bag(strings,stringcr);//①~Bag();//②

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i>1；i-=2)cout

在宏的表达式中引用窗体控件的值可以用表达式______。

与窗体和报表的设计视图工具箱比较，下列______控件是数据访问页特有的。

数据透视表窗体是以表或查询为数剧源产生一个______的分析表而建立的一种窗体。

OnlineDatingOnlinedatingisadatingsystemwhichallowspeopletomakecontactandcommunicatewitheachotheroverthe

甲状腺借左、右两叶上极内侧的悬韧带悬吊于( )

A．马来酸罗格列酮B．瑞格列奈C．格列本脲D．甲苯磺丁脲E．阿卡波糖通过竞争性地与α－葡萄糖苷酶结合而抑制其活性的降血糖药物是

当桥梁结构温度均匀变化时，梁体无水平位移的“零点位置”离2号墩的距离口最接近的数值是______。当桥梁结构温度均匀变化+20℃时，1号墩的墩顶梁的水平位移值为6.468mm，1号墩的墩顶承受的水平力值最接近的数值是______。

某一水渠的某顺直渠段中没有进出水(流量不变)、渠道横断面尺寸沿程不变，则该渠段内的水流为()。

分部工程质量验收的结论由()填写。

以下关于中国古代四大名著之首——《红楼梦》的描述错误的是()。

个别教师不允许班上学习差的学生参加考试，随意占用学生的上课时间，指派学生参加一些与教育教学无关的商业庆典活动等。这些行为主要侵害的是学生的()

相对于DES算法而言，RSA算法的(7)，因此，RSA(8)。(2006年5月试题7～8)(8)

TheSecrettoRaisingSmartKidsA)Ifirstbegantoinvestigatethebasisofhumanmotivation—andhowpeoplepersevereafterset

甲状腺借左、右两叶上极内侧的悬韧带悬吊于(　　)

当桥梁结构温度均匀变化时，梁体无水平位移的“零点位置”离2号墩的距离口最接近的数值是。当桥梁结构温度均匀变化+20℃时，1号墩的墩顶梁的水平位移值为6.468mm，1号墩的墩顶承受的水平力值最接近的数值是。