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

admin2009-01-15 58

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

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

答案4

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面对对象概念描述正确的是
设文件指针fp己定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是
有以下程序#include＜stdio．h＞yoidfun(char**p){++p；printf(’’％sha’’，*p)；}main(){char*a[]=(’’Morning’’,’’Aftemoon’’,’’Eyening’’,’
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
可在C程序中用作用户标识符的一组标识符是
下列函数的功能是()。voidfun(char*a，char，*b){while((*b=*a)!=’＼0’){a++；b++；}}
以下描述中，不是线性表顺序存储结构特征的是()。
设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。
若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。
若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

随机试题

记名公司债券的转让方式是______。
肝硬化时增高最显著的免疫球蛋白是
作为X线照片影像可供诊断的密度范围是
心肌收缩力减弱时心脏的代偿机制有
肾上腺皮质功能不足的患者，排除水分的能力大为减弱，可出现"水中毒"，补充下列哪种激素可缓解症状
套期保值者对期货市场的正常运行发挥重要作用，主要表现在()。
目前，我国对基金管理人从事基金管理活动取得的收入，_________营业税，_________企业所得税。()
这里是典型的西南大石山区，石多人少，土地贫瘠，气候恶劣，十年九旱。尽管国家的好政策使部分群众走上了致富的道路，但仍有不少农民挣扎在贫困线上。这段话主要说明了()。
设A为n阶非零矩阵，A*是A的伴随矩阵，AT是A的转置矩阵，证明当AT=A*时，A可逆．
Thevalueofywilldecreaseasthevalueofxincreasesinwhichofthefollowingequations?

最新回复(0)

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

二级C

NCRE全国计算机二级

下面对对象概念描述正确的是

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

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

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

可在C程序中用作用户标识符的一组标识符是

下列函数的功能是()。voidfun(chara，char，b){while((b=a)!=’＼0’){a++；b++；}}

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

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

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

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

记名公司债券的转让方式是______。

肝硬化时增高最显著的免疫球蛋白是

作为X线照片影像可供诊断的密度范围是

心肌收缩力减弱时心脏的代偿机制有

肾上腺皮质功能不足的患者，排除水分的能力大为减弱，可出现"水中毒"，补充下列哪种激素可缓解症状

套期保值者对期货市场的正常运行发挥重要作用，主要表现在()。

目前，我国对基金管理人从事基金管理活动取得的收入，_营业税，_企业所得税。()

这里是典型的西南大石山区，石多人少，土地贫瘠，气候恶劣，十年九旱。尽管国家的好政策使部分群众走上了致富的道路，但仍有不少农民挣扎在贫困线上。这段话主要说明了()。

设A为n阶非零矩阵，A是A的伴随矩阵，AT是A的转置矩阵，证明当AT=A时，A可逆．

Thevalueofywilldecreaseasthevalueofxincreasesinwhichofthefollowingequations?

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

二级C

NCRE全国计算机二级

下面对对象概念描述正确的是

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

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

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

可在C程序中用作用户标识符的一组标识符是

下列函数的功能是()。voidfun(char*a，char，*b){while((*b=*a)!=’＼0’){a++；b++；}}

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

设有以下函数：voidfun(intn，char*s){…}，则下列对函数指针的定义和赋值均正确的是()。

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

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

记名公司债券的转让方式是______。

肝硬化时增高最显著的免疫球蛋白是

作为X线照片影像可供诊断的密度范围是

心肌收缩力减弱时心脏的代偿机制有

肾上腺皮质功能不足的患者，排除水分的能力大为减弱，可出现"水中毒"，补充下列哪种激素可缓解症状

套期保值者对期货市场的正常运行发挥重要作用，主要表现在()。

目前，我国对基金管理人从事基金管理活动取得的收入，_________营业税，_________企业所得税。()

这里是典型的西南大石山区，石多人少，土地贫瘠，气候恶劣，十年九旱。尽管国家的好政策使部分群众走上了致富的道路，但仍有不少农民挣扎在贫困线上。这段话主要说明了()。

设A为n阶非零矩阵，A*是A的伴随矩阵，AT是A的转置矩阵，证明当AT=A*时，A可逆．

Thevalueofywilldecreaseasthevalueofxincreasesinwhichofthefollowingequations?

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

下列函数的功能是()。voidfun(chara，char，b){while((b=a)!=’＼0’){a++；b++；}}

目前，我国对基金管理人从事基金管理活动取得的收入，_营业税，_企业所得税。()

设A为n阶非零矩阵，A是A的伴随矩阵，AT是A的转置矩阵，证明当AT=A时，A可逆．