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

admin2009-01-15 101

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

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

答案4

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio．h＞yoidfun(char**p){++p；printf(’’％sha’’，*p)；}main(){char*a[]=(’’Morning’’,’’Aftemoon’’,’’Eyening’’,’
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w
有以下程序段．int*p：*p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是
有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则下列scartf函数调用语句有错误的是()。
以下描述中，不是线性表顺序存储结构特征的是()。
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是
下面选项中关于位运算的叙述正确的是
下列条件语句中，输出结果与其他语句不同的是
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
若有函数声明voidfun(floatarray[],int*ptr);以下叙述正确的是（）。

随机试题

在容器分析中，滴定管的读数应保留小数点后()数字。
蛛网膜下腔出血患者表现不包括
关于女性生殖系统淋巴回流，下列描述错误的是
根据五行相胜，喜胜
急性白血病最常见的炎症是
工程监理招标的标的是()。
实施居民自治的前提是民主监督。()
关于链表的特点，下面的叙述中不正确的是()。
有以下程序main(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是
TheotherdayaBritishbusinessman,recentlyhavingvisitedJapan,recountedthewordsofaleadingJapaneseship-owner."Ours

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞yoidfun(char**p){++p；printf(’’％sha’’，p)；}main(){chara[]=(’’Morning’’,’’Aftemoon’’,’’Eyening’’,’

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w

有以下程序段．intp：p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则下列scartf函数调用语句有错误的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

下面选项中关于位运算的叙述正确的是

下列条件语句中，输出结果与其他语句不同的是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

若有函数声明voidfun(floatarray[],int*ptr);以下叙述正确的是（）。

在容器分析中，滴定管的读数应保留小数点后()数字。

蛛网膜下腔出血患者表现不包括

关于女性生殖系统淋巴回流，下列描述错误的是

根据五行相胜，喜胜

急性白血病最常见的炎症是

工程监理招标的标的是()。

实施居民自治的前提是民主监督。()

关于链表的特点，下面的叙述中不正确的是()。

有以下程序main(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是

TheotherdayaBritishbusinessman,recentlyhavingvisitedJapan,recountedthewordsofaleadingJapaneseship-owner."Ours

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio．h＞yoidfun(char**p){++p；printf(’’％sha’’，*p)；}main(){char*a[]=(’’Morning’’,’’Aftemoon’’,’’Eyening’’,’

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，"r")；w

有以下程序段．int*p：*p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则下列scartf函数调用语句有错误的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

下面选项中关于位运算的叙述正确的是

下列条件语句中，输出结果与其他语句不同的是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

若有函数声明voidfun(floatarray[],int*ptr);以下叙述正确的是（）。

在容器分析中，滴定管的读数应保留小数点后()数字。

蛛网膜下腔出血患者表现不包括

关于女性生殖系统淋巴回流，下列描述错误的是

根据五行相胜，喜胜

急性白血病最常见的炎症是

工程监理招标的标的是()。

实施居民自治的前提是民主监督。()

关于链表的特点，下面的叙述中不正确的是()。

有以下程序main(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是

TheotherdayaBritishbusinessman,recentlyhavingvisitedJapan,recountedthewordsofaleadingJapaneseship-owner."Ours

有以下程序#include＜stdio．h＞yoidfun(char**p){++p；printf(’’％sha’’，p)；}main(){chara[]=(’’Morning’’,’’Aftemoon’’,’’Eyening’’,’

有以下程序段．intp：p=_________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是