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

admin2013-02-23 57

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞voidfun(float*p1，intn1，float，*p2，intn2，float*s){inti；s＝(float*)calloc(1，size
用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。
假设有如下定义：structa{intn；floatk}data，*p；若要使p指向data中的成员n，正确的赋值语句是
现有如下定义语句int*p，s[20]，i；p=s；表示数组元素s[i]的表达式不正确的是
下列程序的运行结果为【】。main(){inti,j,row=0,colum=0,max,a[3][4]={{1,2,3,4},{9,8,7,6},{-
为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()
在位运算中，操作数左移一位，其结果相当于
以下不是网络操作系统的是()
已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",a｜B);}
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

随机试题

A、副作用B、毒性反应C、药物依赖D、致畸作用E、变态反应药物作用于胎儿的器官形成期，引起婴儿的先天性畸形，即
根据《中华人民共和国测绘成果管理条例》，对外提供属于国家秘密的测绘成果，应当按照()规定的审批程序。
下列直方图中，属于正常直方图的是()。
施工企业为进行建筑安装工程施工所必需的生活和生产用的临时建筑物的搭设和拆除费用属于()。
企业因债务重组发生损失170000元，应借记()账户核算。
(2007年考试真题)已知：甲、乙、丙三个企业的相关资料如下：资料一：甲企业历史上现金占用与销售收入之间的关系如表1—3—5所示：资料二：乙企业2006年12月31日资产负债表(简表)如表1一3—6所示：该企业2007年的相关预测数据为：销售收入
所谓()是对劳动者权益和权能的保护。
存储器是计算机系统的记忆设备，它主要用于存放(1)，而存储单元是指一(2)。存储器系统由分布在计算机各个不同部件的多种存储设备组成：位于CPU内部的寄存器，以及用于CPU的控制存储器。内部存储器是可以被处理器直接存取的存储器，又称为主存储器。它主要由(3)
　　Atpresentgroupsofscientificworkers,often【C1】______bytheirgovernments,spendtheirtimein【C2】______the【C3】______ofear
SuggestionsforImprovingReadingSpeedImprovementofReadingRateItissafetosaythatalmostanyonecandoublehisorh

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞voidfun(floatp1，intn1，float，p2，intn2，floats){inti；s＝(float)calloc(1，size

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

假设有如下定义：structa{intn；floatk}data，*p；若要使p指向data中的成员n，正确的赋值语句是

现有如下定义语句int*p，s[20]，i；p=s；表示数组元素s[i]的表达式不正确的是

下列程序的运行结果为【】。main(){inti,j,row=0,colum=0,max,a[3][4]={{1,2,3,4},{9,8,7,6},{-

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()

在位运算中，操作数左移一位，其结果相当于

以下不是网络操作系统的是()

已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",a｜B);}

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

A、副作用B、毒性反应C、药物依赖D、致畸作用E、变态反应药物作用于胎儿的器官形成期，引起婴儿的先天性畸形，即

根据《中华人民共和国测绘成果管理条例》，对外提供属于国家秘密的测绘成果，应当按照()规定的审批程序。

下列直方图中，属于正常直方图的是()。

施工企业为进行建筑安装工程施工所必需的生活和生产用的临时建筑物的搭设和拆除费用属于()。

企业因债务重组发生损失170000元，应借记()账户核算。

所谓()是对劳动者权益和权能的保护。

Atpresentgroupsofscientificworkers,often【C1】bytheirgovernments,spendtheirtimein【C2】the【C3】__ofear

SuggestionsforImprovingReadingSpeedImprovementofReadingRateItissafetosaythatalmostanyonecandoublehisorh

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio．h＞voidfun(float*p1，intn1，float，*p2，intn2，float*s){inti；s＝(float*)calloc(1，size

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

假设有如下定义：structa{intn；floatk}data，*p；若要使p指向data中的成员n，正确的赋值语句是

现有如下定义语句int*p，s[20]，i；p=s；表示数组元素s[i]的表达式不正确的是

下列程序的运行结果为【】。main(){inti,j,row=0,colum=0,max,a[3][4]={{1,2,3,4},{9,8,7,6},{-

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为()

在位运算中，操作数左移一位，其结果相当于

以下不是网络操作系统的是()

已知小写字母a的ASCII码为97，大写字母A的ASCII码为65，以下程序的结果是______。main(){unsignedinta=32,b=66；printf("%c\n",a｜B);}

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

A、副作用B、毒性反应C、药物依赖D、致畸作用E、变态反应药物作用于胎儿的器官形成期，引起婴儿的先天性畸形，即

根据《中华人民共和国测绘成果管理条例》，对外提供属于国家秘密的测绘成果，应当按照()规定的审批程序。

下列直方图中，属于正常直方图的是()。

施工企业为进行建筑安装工程施工所必需的生活和生产用的临时建筑物的搭设和拆除费用属于()。

企业因债务重组发生损失170000元，应借记()账户核算。

所谓()是对劳动者权益和权能的保护。

Atpresentgroupsofscientificworkers,often【C1】______bytheirgovernments,spendtheirtimein【C2】______the【C3】______ofear

SuggestionsforImprovingReadingSpeedImprovementofReadingRateItissafetosaythatalmostanyonecandoublehisorh

有以下程序#include＜stdio．h＞voidfun(floatp1，intn1，float，p2，intn2，floats){inti；s＝(float)calloc(1，size

　　Atpresentgroupsofscientificworkers,often【C1】bytheirgovernments,spendtheirtimein【C2】the【C3】__ofear