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

admin2010-12-16 81

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fhn的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：“abc”，“CD”，“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的
有以下程序#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={"One*World","One*Dream!"},*p=str[1];
设文件指针fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是()。
设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和y。以下所示的输入形式中正确的是()。(注：□代表空格
若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
若i、i已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…)
函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量e的十位和千位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=5241。
有以下函数定义：intfun(doublea，doubleb){retuma*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
以下函数声明中，存在语法错误的是______。

随机试题

基尔霍夫定律既适用于简单电路，又适用于复杂电路，是分析直流电路、交流电路和含有电子元件的非线性电路常用的一个定律。基尔霍夫定律包括第一定律和第二定律。(1)基尔霍夫第一定律是说明在一个节点中各电流之间关系的定律，用公式表示为：_______
Awordisthe______offormandmeaning.
患者，男性，61岁。因胸闷、胸痛2小时入院。听诊双肺广泛湿性啰音，心音低钝，心电图V1～V5导联ST段抬高，TnI升高，对诊断最有意义的是
A．低张性缺氧B．喘息性缺氧C．循环性缺氧D．组织性缺氧E．血液性缺氧贫血、一氧化碳中毒、高铁血红蛋白血症等患者的缺氧类型属于
量刑须考虑哪些因素?
难溶电解质BaCO3，在下列系统中溶解度最大的是：
教学过程中学生作为学习的主体的能动性表现在()。
(2011年真题)下列权利中，属于相对权的是()。
Tobringthetofu,ornotbringthetofu?It’saquestionthatGenevieveHartmanhasbeenrollingoverinhermindforsometime
Inphraseslikeacharmingvillage,anastonishingfact,the-ingparticipleisusedasa______.

最新回复(0)

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

二级C

NCRE全国计算机二级

给定程序MODll．C中函数fhn的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把3个串：“abc”，“CD”，“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的

有以下程序#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={"One*World","One*Dream!"},*p=str[1];

设文件指针fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是()。

设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和y。以下所示的输入形式中正确的是()。(注：□代表空格

若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

若i、i已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…)

有以下函数定义：intfun(doublea，doubleb){retuma*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

以下函数声明中，存在语法错误的是______。

Awordisthe______offormandmeaning.

患者，男性，61岁。因胸闷、胸痛2小时入院。听诊双肺广泛湿性啰音，心音低钝，心电图V1～V5导联ST段抬高，TnI升高，对诊断最有意义的是

A．低张性缺氧B．喘息性缺氧C．循环性缺氧D．组织性缺氧E．血液性缺氧贫血、一氧化碳中毒、高铁血红蛋白血症等患者的缺氧类型属于

量刑须考虑哪些因素?

难溶电解质BaCO3，在下列系统中溶解度最大的是：

教学过程中学生作为学习的主体的能动性表现在()。

(2011年真题)下列权利中，属于相对权的是()。

Tobringthetofu,ornotbringthetofu?It’saquestionthatGenevieveHartmanhasbeenrollingoverinhermindforsometime

Inphraseslikeacharmingvillage,anastonishingfact,the-ingparticipleisusedasa______.

有以下程序#include＜stdio.h＞#include＜string.h＞main(){charstr[][20]={"OneWorld","OneDream!"},*p=str[1];

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。