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

admin2013-02-23 55

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。
若定义了以下函数：voidf(……){……*p＝(double*)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调
软件工程的出现是由于【】。
以下选项中，不能作为合法常量的是
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()
若定义了以下函数：voidf(...){*p=(double*)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___
面向对象的模型中，最基本的概念是对象和【】。
二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

随机试题

在美国卓越绩效标准的绩效测量指标里，投资回报和运营利润属于________指标()
男性，35岁，低热3周入院，诊断为亚急性细菌性心内膜炎。以下哪一项不属于IE的周围体征
牙龈卟啉单胞菌牙密螺旋体和奋森密螺旋体
A、草麻黄B、中麻黄C、木贼麻黄D、生麻黄E、蜜麻黄多分枝，有粗糙感，节间长2～6cm，鳞片裂片3(稀2)，髓部呈三角状圆形
下列哪些药物能够进行乙酰化结合反应
《江城晚报》记者张某在某报上发表一篇评论性文章，文中谈道：“江城文坛中，有的作家剽窃别人的作品当作自己的作品出版，有的作家昧着良心沦为有钱人的‘枪手’，文化素质和道德水平都有待大幅度地提高。”该报在江城所辖的甲、乙、丙、丁四个区发行。该市的作家陈某和李某认
财政支出可以分为购买性支出和转移性支出，下列属于转移性支出的有()。
财务管理十分重视股价的高低,因其()。
我国建立的新的宏观经济调控体系是直接调控与间接调控相结合，以间接调控为主。()
除(47)外，以下各项都是项目质量管理的原则。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

若定义了以下函数：voidf(……){……p＝(double)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调

软件工程的出现是由于【】。

以下选项中，不能作为合法常量的是

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()

若定义了以下函数：voidf(...){p=(double)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

面向对象的模型中，最基本的概念是对象和【】。

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

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

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

在美国卓越绩效标准的绩效测量指标里，投资回报和运营利润属于________指标()

男性，35岁，低热3周入院，诊断为亚急性细菌性心内膜炎。以下哪一项不属于IE的周围体征

牙龈卟啉单胞菌牙密螺旋体和奋森密螺旋体

A、草麻黄B、中麻黄C、木贼麻黄D、生麻黄E、蜜麻黄多分枝，有粗糙感，节间长2～6cm，鳞片裂片3(稀2)，髓部呈三角状圆形

下列哪些药物能够进行乙酰化结合反应

财政支出可以分为购买性支出和转移性支出，下列属于转移性支出的有()。

财务管理十分重视股价的高低,因其()。

我国建立的新的宏观经济调控体系是直接调控与间接调控相结合，以间接调控为主。()

除(47)外，以下各项都是项目质量管理的原则。

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

二级C语言

NCRE全国计算机二级

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

若定义了以下函数：voidf(……){……*p＝(double*)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调

软件工程的出现是由于【】。

以下选项中，不能作为合法常量的是

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及()

若定义了以下函数：voidf(...){*p=(double*)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

面向对象的模型中，最基本的概念是对象和【】。

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

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

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

在美国卓越绩效标准的绩效测量指标里，投资回报和运营利润属于________指标()

男性，35岁，低热3周入院，诊断为亚急性细菌性心内膜炎。以下哪一项不属于IE的周围体征

牙龈卟啉单胞菌牙密螺旋体和奋森密螺旋体

A、草麻黄B、中麻黄C、木贼麻黄D、生麻黄E、蜜麻黄多分枝，有粗糙感，节间长2～6cm，鳞片裂片3(稀2)，髓部呈三角状圆形

下列哪些药物能够进行乙酰化结合反应

财政支出可以分为购买性支出和转移性支出，下列属于转移性支出的有()。

财务管理十分重视股价的高低,因其()。

我国建立的新的宏观经济调控体系是直接调控与间接调控相结合，以间接调控为主。()

除(47)外，以下各项都是项目质量管理的原则。

若定义了以下函数：voidf(……){……p＝(double)malloc(10*sizeof(double))；……}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调

若定义了以下函数：voidf(...){p=(double)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___