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

admin2013-06-11 40

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

选项 A、125
B、n/2
C、n
D、n+1

答案4

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若以下程序所生成的可执行文件名为filel.exe，当执行该程序时输入FILE1　CHINA　BEIJING　SHANGHAI，程序的输出结果是______。　main　(int　argc，char*　argv[])　{　while(--argc＞0){　
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
以下叙述中，错误的是______。
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
串的长度是______。
函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn
当用户要求输入的字符串中含有空格时，应使用的输入函数是
以下程序建立了一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输人数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next＝NULL)．#include＜stdio．h＞structlist{
下列不属于算法特性的是
算法的空间复杂度是指

随机试题

期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。调整工作表“期末总成绩”的页面布局以便打印：纸张方向为横向，缩减打印输出使得所有列只占一个页面宽(但不得缩小列宽)，水平居中打印在
下列关于数字图书馆的叙述中，不正确的是＿＿＿＿＿＿。
已知题1—135图中电容器极板间的距离为d，极板面积为s，ε0、ε1介质厚度为d／2，则该电容器的电容应为()。
下列关于实体现金流量的说法中，正确的有()。
某高校赵教授2014年取得部分收入项目如下：(1)1月从学校取得的收入包括基本工资3200元、教授津贴6000元，因公出差取得差旅费津贴420元，按照所在省人民政府规定的比例提取并缴付的“五险一金”1455元。(2)5月10日因担任另一高校的博士论文答
意向缺乏的表现有()。
生产力和生产关系、经济基础和上层建筑之间的矛盾已经不再是社会主义社会的基本矛盾。()
A、Sheoncequittedajobsuddenlywithoutanexplanation.B、Shewasnotongoodtermswithherco-workers.C、Sheoncequittedaf
Cantreestalk?Yes,butnotinwords.Scientistshavereasontobelievethattreesdocommunicatewitheachother.Notlongago
A、Thetime.B、Theschedule.C、Whotreats.D、Bywhatthey’llgo.D本题是细节题。约会的时间，安排，由谁请客都提到了。但没有提到他们怎么去。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若以下程序所生成的可执行文件名为filel.exe，当执行该程序时输入FILE1 CHINA BEIJING SHANGHAI，程序的输出结果是______。 main (int argc，char* argv[]) { while(--argc＞0){

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

以下叙述中，错误的是______。

若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

串的长度是______。

函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn

当用户要求输入的字符串中含有空格时，应使用的输入函数是

以下程序建立了一个带有头结点的单向链表，链表结点中的数据通过键盘输入，当输人数据为-1时，表示输入结束(链表头结点的data域不放数据，表空的条件是ph-＞next＝NULL)．#include＜stdio．h＞structlist{

下列不属于算法特性的是

算法的空间复杂度是指

下列关于数字图书馆的叙述中，不正确的是＿＿＿＿＿＿。

已知题1—135图中电容器极板间的距离为d，极板面积为s，ε0、ε1介质厚度为d／2，则该电容器的电容应为()。

下列关于实体现金流量的说法中，正确的有()。

意向缺乏的表现有()。

生产力和生产关系、经济基础和上层建筑之间的矛盾已经不再是社会主义社会的基本矛盾。()

A、Sheoncequittedajobsuddenlywithoutanexplanation.B、Shewasnotongoodtermswithherco-workers.C、Sheoncequittedaf

Cantreestalk?Yes,butnotinwords.Scientistshavereasontobelievethattreesdocommunicatewitheachother.Notlongago

A、Thetime.B、Theschedule.C、Whotreats.D、Bywhatthey’llgo.D本题是细节题。约会的时间，安排，由谁请客都提到了。但没有提到他们怎么去。

若以下程序所生成的可执行文件名为filel.exe，当执行该程序时输入FILE1　CHINA　BEIJING　SHANGHAI，程序的输出结果是______。　main　(int　argc，char*　argv[])　{　while(--argc＞0){　