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

admin2020-07-28 56

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

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

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#inelude＜stdio．h＞voidfun(char**p){++p；prinff("％s＼n"，*p)；}main(){char*a[]={"Morning"，"Afternoon"，"Evening"，"Nigh
有以下程序：#include＜stdio．h＞main(){ints；seanf("％d"，&s)；while(s＞0)}switch(s){case1：prinff("％d"，s+5)；case2：prinff("％d"，s+4)；b
以下叙述中错误的是()。
C源程序中不能表示的数制是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．00
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中，且编号唯一。函数fun的功能是：找出指定
以下选项中不属于C语言标识符的是

随机试题

引起急性白血病患儿死亡的重要原因是()
A、速度型多普勒组织成像B、能量型多普勒组织成像C、频谱多普勒D、彩色多普勒血流显像E、能量型多普勒血流显像以单一彩色显示室壁，但不能表示室壁运动速度和方向的是
A、脊椎呈“竹节”样B、骨髓反应呈三角形C、骨端膨胀呈肥皂泡样D、有死骨形成并有包壳E、长骨骨干骺区有骨性疣状突起骨巨细胞瘤的特征性X线片变化
估价上的折旧与会计上的折旧有着本质的区别，在估价上C为______，它通常随着估价时点的不同而______。
下列案件中属于专属管辖的有(　　)。
某房地产开发企业2017年1月开始开发某房地产项目，2019年10月项目全部竣工并销售完毕，12月进行土地增值税清算，整个项目共缴纳土地增值税1100万元，其中2017年一2019年预缴土地增值税分别为240万元、300万元、60万元；2019年清算后补缴
2006年“十一五”规划的开局之年，全国各省区市GDP快速增长的“成绩单”令人瞩目，与之相伴，能源耗费和主要污染物排放量也“红灯”频闪。上半年，全国单位GDP能源同比上升0．8％，主要污染物排放总量也不降反升。按照“十一五”规划纲要，单位国内生产总
AMIS
在定义字段有效性规则时，在“信息”框中输入的表达式类型是______。
ThebookThePlayofPowerwaspublishedbyNewYorkSt.Martin’sPressin1996.Theauthorthoughtthere’snodifferencebetwe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞voidfun(char**p){++p；prinff("％s＼n"，p)；}main(){chara[]={"Morning"，"Afternoon"，"Evening"，"Nigh

有以下程序：#include＜stdio．h＞main(){ints；seanf("％d"，&s)；while(s＞0)}switch(s){case1：prinff("％d"，s+5)；case2：prinff("％d"，s+4)；b

以下叙述中错误的是()。

C源程序中不能表示的数制是()。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元

以下选项中不属于C语言标识符的是

引起急性白血病患儿死亡的重要原因是()

A、速度型多普勒组织成像B、能量型多普勒组织成像C、频谱多普勒D、彩色多普勒血流显像E、能量型多普勒血流显像以单一彩色显示室壁，但不能表示室壁运动速度和方向的是

A、脊椎呈“竹节”样B、骨髓反应呈三角形C、骨端膨胀呈肥皂泡样D、有死骨形成并有包壳E、长骨骨干骺区有骨性疣状突起骨巨细胞瘤的特征性X线片变化

估价上的折旧与会计上的折旧有着本质的区别，在估价上C为，它通常随着估价时点的不同而。

下列案件中属于专属管辖的有(　　)。

AMIS

在定义字段有效性规则时，在“信息”框中输入的表达式类型是______。

ThebookThePlayofPowerwaspublishedbyNewYorkSt.Martin’sPressin1996.Theauthorthoughtthere’snodifferencebetwe

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

二级C语言

NCRE全国计算机二级

有以下程序：#inelude＜stdio．h＞voidfun(char**p){++p；prinff("％s＼n"，*p)；}main(){char*a[]={"Morning"，"Afternoon"，"Evening"，"Nigh

有以下程序：#include＜stdio．h＞main(){ints；seanf("％d"，&s)；while(s＞0)}switch(s){case1：prinff("％d"，s+5)；case2：prinff("％d"，s+4)；b

以下叙述中错误的是()。

C源程序中不能表示的数制是()。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元

以下选项中不属于C语言标识符的是

引起急性白血病患儿死亡的重要原因是()

A、速度型多普勒组织成像B、能量型多普勒组织成像C、频谱多普勒D、彩色多普勒血流显像E、能量型多普勒血流显像以单一彩色显示室壁，但不能表示室壁运动速度和方向的是

A、脊椎呈“竹节”样B、骨髓反应呈三角形C、骨端膨胀呈肥皂泡样D、有死骨形成并有包壳E、长骨骨干骺区有骨性疣状突起骨巨细胞瘤的特征性X线片变化

估价上的折旧与会计上的折旧有着本质的区别，在估价上C为______，它通常随着估价时点的不同而______。

下列案件中属于专属管辖的有( )。

AMIS

在定义字段有效性规则时，在“信息”框中输入的表达式类型是______。

ThebookThePlayofPowerwaspublishedbyNewYorkSt.Martin’sPressin1996.Theauthorthoughtthere’snodifferencebetwe

有以下程序：#inelude＜stdio．h＞voidfun(char**p){++p；prinff("％s＼n"，p)；}main(){chara[]={"Morning"，"Afternoon"，"Evening"，"Nigh

估价上的折旧与会计上的折旧有着本质的区别，在估价上C为，它通常随着估价时点的不同而。

下列案件中属于专属管辖的有(　　)。