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

admin2010-06-06 73

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

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

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请编写函数fun，该函数的功能是：判断字符串是否为回文，若是，则函数返回1，主函数中输出”YES”，否则返回0，主函数中输出”NO”。回文是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意：
以下数组定义中错误的是()。
有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a
以下关于C语言函数参数传递方式的叙述正确的是
编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。
下列选项中属于面向对象设计方法主要特征的是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
在下述程序中，判断i>i共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i>j){printf("％d"，s)；break；}
给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使
若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。

随机试题

胸肌可以分为胸上肢肌和胸固有肌。()
右侧这个标志提醒前方山口注意横风。
关于制表位的说法不正确的是()
肠梗阻诊断明确后，最重要的是确定
用于接零保护的零线上不应装设熔断器。()
首都图书馆对常来的书友们进行图书喜爱类型调查，发现在喜欢看小说类图书的书友中，只要是青少年，则一定也爱看散文类图书。由此可以推出()。
各级公安机关的法制部门是公安机关法制工作和内部执法监督工作的主管部门，其主要职能包括()。
在《计篇》中，孙子开宗明义地阐述道：“兵者，国之大事也，死生之地．存亡之道．不可不察也。”这句话对今天的商战仍然具有启发意义。这里的“察”，对经营者来说主要就是指：
【2015年第33题】当企业处于蓬勃上升时期，往往紧张而忙碌，没有时间和精力去设计和修建“琼楼玉宇”，当企业所有的重要工作都已经完成，其时间和精力就开始集中在修建办公大楼上。所以，如果一个企业的办公大楼设计得越完美，装饰得越豪华，则该企业离解体的时间就越近
Bankershavebeenblamingthemselvesfortheirtroublesinpublic.Behindthescenes,theyhavebeentakingaimatsomeoneelse:

最新回复(0)

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

二级C

NCRE全国计算机二级

以下数组定义中错误的是()。

有以下程序：#include＜stdio．h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wb")；fwrite(a，sizeof(int)，5，fp)；fwrite(a

以下关于C语言函数参数传递方式的叙述正确的是

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。

下列选项中属于面向对象设计方法主要特征的是()。

在下述程序中，判断i>i共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i>j){printf("％d"，s)；break；}

若以“a+”方式打开一个已存在的文件，以下叙述正确的是()。

胸肌可以分为胸上肢肌和胸固有肌。()

右侧这个标志提醒前方山口注意横风。

关于制表位的说法不正确的是()

肠梗阻诊断明确后，最重要的是确定

用于接零保护的零线上不应装设熔断器。()

首都图书馆对常来的书友们进行图书喜爱类型调查，发现在喜欢看小说类图书的书友中，只要是青少年，则一定也爱看散文类图书。由此可以推出()。

各级公安机关的法制部门是公安机关法制工作和内部执法监督工作的主管部门，其主要职能包括()。

在《计篇》中，孙子开宗明义地阐述道：“兵者，国之大事也，死生之地．存亡之道．不可不察也。”这句话对今天的商战仍然具有启发意义。这里的“察”，对经营者来说主要就是指：

Bankershavebeenblamingthemselvesfortheirtroublesinpublic.Behindthescenes,theyhavebeentakingaimatsomeoneelse: