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

admin2010-01-10 29

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/EmI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下VisualBasic不支持的循环结构是
定义部门关系模式如下：部门(部门号。部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
以下叙述中错误的是
下列排序方法中，最坏情况下比较次数最少的是
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
软件调试的目的是
算法的时间复杂度是指
在VB中，函数过程与子程序过程的区别之一是
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。

随机试题

某单位四个党史宣讲小组各有若干组员，现增加2人并重新分配，使得四个小组人数相等。此时与原先相比，第一小组人数增加10人，第二小组人数减少1人，第三小组人数增加一倍，第四小组人数减半。则原先人数最多的小组与人数最少的小组之间相差：
具有清热利湿，利胆退黄之效，治湿热黄疸的药对是()
患者，男，50岁。症见头晕、头痛、耳鸣、舌质黯红、脉沉涩，中医辨证为血瘀所致的眩晕，处以逐瘀通脉胶囊，其药物组成为水蛭、虻虫、桃仁、大黄。处方中水蛭的主要有效药用成分为
上海某外国语大学某女生到上海某外资百货公司超市购买东西，出了收款口后，被商场保安拦住，说她身上有未交款的商品。该女生声明自己没有，仍被商场保安带至地下室强行搜身。后来，该女生以商场侵害其人格权为由向法院提起诉讼，一审法院判决该外资百货公司赔偿该女生精神损失
“生产成本”账户的借方余额表示()。
纳税人在停业期间发生纳税义务的，应当按照税收法律、行政法规的规定申报缴纳税款。()
决定项目的质量和成功时，与人员有关的过程主要包括________。
一般资料：求助者，女性，61岁，本科学历，退休公务员。案例介绍：求助者是公务员，因年龄原因正常退休。退休后经常去旅游，参加各类聚会，做些自己感兴趣的事。最近几年不断有老同学去世，每听到这种消息就很难过。几个月前自己最要好的一位朋友因病去世了，求助者非常痛
某中队一次中队活动的主题是“做个遵守纪律的好队员”。活动伊始，辅导员机械地逐条朗读学校的规章制度，最后请队员集体签名。期间，队员昏昏沉沉地听理论。这位中队辅导员主要违背了辅导少先队开展活动的()。
近年来因程序违法败诉的行政诉讼案件不少，尽管有前车之鉴。但是依然不乏职能部门__________。说到底,还是“重结果,轻程序”。不把程序当回事。行政行为自然经不起推敲。程序是保证我们有效实现结果的合理设计,程序正当得不到___________，必然给我们

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下VisualBasic不支持的循环结构是

定义部门关系模式如下：部门(部门号。部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

以下叙述中错误的是

下列排序方法中，最坏情况下比较次数最少的是

软件调试的目的是

算法的时间复杂度是指

在VB中，函数过程与子程序过程的区别之一是

在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。

具有清热利湿，利胆退黄之效，治湿热黄疸的药对是()

患者，男，50岁。症见头晕、头痛、耳鸣、舌质黯红、脉沉涩，中医辨证为血瘀所致的眩晕，处以逐瘀通脉胶囊，其药物组成为水蛭、虻虫、桃仁、大黄。处方中水蛭的主要有效药用成分为

“生产成本”账户的借方余额表示()。

纳税人在停业期间发生纳税义务的，应当按照税收法律、行政法规的规定申报缴纳税款。()

决定项目的质量和成功时，与人员有关的过程主要包括________。

某中队一次中队活动的主题是“做个遵守纪律的好队员”。活动伊始，辅导员机械地逐条朗读学校的规章制度，最后请队员集体签名。期间，队员昏昏沉沉地听理论。这位中队辅导员主要违背了辅导少先队开展活动的()。