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

admin2013-06-11 28

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

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

答案4

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

不合法的main函数命令行参数表示形式是______。
若以下程序所生成的可执行文件名为filel.exe，当执行该程序时输入FILE1　CHINA　BEIJING　SHANGHAI，程序的输出结果是______。　main　(int　argc，char*　argv[])　{　while(--argc＞0){　
有以下程序　main()　{　int　a[3][3]，*p，i；　p=&a[0][0]；　for(i=O；i＜9；i++)p[i]=i；　for(i=O；i＜3；i++)printf("%d",a[1][i])；　}　程序运行后的输出结果是______。
给定程序MODI1.C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，n=10，则输出16.479905。/************found************/fun(intn)
下列叙述中正确的是______。
给定的程序中，fun函数的功能是：将s所指字符串中除了下标为偶数，同时ASCH值为偶数的字符除外，其余的全部删除；串中剩余字符所形成的一个新串放在t所指的数组中。如：若s所指字符串中的内容为：”desktop12345"，t所指字符串中的内容为："dtp2
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
有以下函数　　　　int　　aaa(char　　*s)　　　　{　　char　　*t=s；　　　while(*t++);　　　t--;　　　return(t-s);　　}　　　　　以下关于aaa函数的功能的叙述正确的是
在关系数据库中，用来表示实体之间联系的是

随机试题

常用的灭火方法有()、窒息法、隔离法三种。
产品定位
下列哪项所列情况不属于血管扩张药使用的适应证
症见往来寒热，口苦咽干，目眩，心烦喜呕。胸胁苦满，默默不欲饮食，脉弦。为
与铸铁散热器相比，钢制散热器的特点在于()。
下列关于承揽合同法律特征的表述中，正确的是()。
人的日常思维和行动，哪怕是极其微小的，都包含着有意识的主动行为，包含着某种创造性。而计算机的一切行为都是由预先编制的程序控制的，因此计算机永远不能拥有人所具有的主动性和创造性。下面哪一项将对题干中的推理的构成严重质疑?()
Jealousy’sPurposeGoodmorning,everyone.Today’slecturewillfocusonacommonpsychologicalproblem—jealousy.Evolutionar
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar
馆藏(collections)丰富的高校博物馆(universitymuseum)无疑是一座“宝藏”。但令人遗憾的是，这座宝藏一直很少受到关注。最近，北京的一些高校公开表示将向公众免费开放校内博物馆。这一举动为学术馆藏走近普通大众提供了一个良好的开端。但

最新回复(0)

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

二级C语言

NCRE全国计算机二级

不合法的main函数命令行参数表示形式是______。

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

有以下程序　main()　{　int　a[3][3]，*p，i；　p=&a[0][0]；　for(i=O；i＜9；i++)p[i]=i；　for(i=O；i＜3；i++)printf("%d",a[1][i])；　}　程序运行后的输出结果是______。

给定程序MODI1.C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，n=10，则输出16.479905。/found/fun(intn)

下列叙述中正确的是______。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

有以下函数　　　　int　　aaa(char　　s)　　　　{　　char　　t=s；　　　while(*t++);　　　t--;　　　return(t-s);　　}　　　　　以下关于aaa函数的功能的叙述正确的是

在关系数据库中，用来表示实体之间联系的是

常用的灭火方法有()、窒息法、隔离法三种。

产品定位

下列哪项所列情况不属于血管扩张药使用的适应证

症见往来寒热，口苦咽干，目眩，心烦喜呕。胸胁苦满，默默不欲饮食，脉弦。为

与铸铁散热器相比，钢制散热器的特点在于()。

下列关于承揽合同法律特征的表述中，正确的是()。

Jealousy’sPurposeGoodmorning,everyone.Today’slecturewillfocusonacommonpsychologicalproblem—jealousy.Evolutionar

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar

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

二级C语言

NCRE全国计算机二级

不合法的main函数命令行参数表示形式是______。

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

有以下程序 main() { int a[3][3]，*p，i； p=&a[0][0]； for(i=O；i＜9；i++)p[i]=i； for(i=O；i＜3；i++)printf("%d",a[1][i])； } 程序运行后的输出结果是______。

给定程序MODI1.C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，n=10，则输出16.479905。/************found************/fun(intn)

下列叙述中正确的是______。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。

有以下函数 int aaa(char *s) { char *t=s； while(*t++); t--; return(t-s); } 以下关于aaa函数的功能的叙述正确的是

在关系数据库中，用来表示实体之间联系的是

常用的灭火方法有()、窒息法、隔离法三种。

产品定位

下列哪项所列情况不属于血管扩张药使用的适应证

症见往来寒热，口苦咽干，目眩，心烦喜呕。胸胁苦满，默默不欲饮食，脉弦。为

与铸铁散热器相比，钢制散热器的特点在于()。

下列关于承揽合同法律特征的表述中，正确的是()。

Jealousy’sPurposeGoodmorning,everyone.Today’slecturewillfocusonacommonpsychologicalproblem—jealousy.Evolutionar

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar

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

有以下程序　main()　{　int　a[3][3]，*p，i；　p=&a[0][0]；　for(i=O；i＜9；i++)p[i]=i；　for(i=O；i＜3；i++)printf("%d",a[1][i])；　}　程序运行后的输出结果是______。

给定程序MODI1.C中函数fun的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，n=10，则输出16.479905。/found/fun(intn)

有以下函数　　　　int　　aaa(char　　s)　　　　{　　char　　t=s；　　　while(*t++);　　　t--;　　　return(t-s);　　}　　　　　以下关于aaa函数的功能的叙述正确的是