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

admin2010-06-06 54

问题对长度为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全国计算机二级

相关试题推荐

当没有指定c语言中函数形参的存储类别时，函数形参的存储类别是()。
下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，*p；p=a；printf（"％c＼n"，*p+4)；}
下列叙述中错误的是()。
有以下程序#include＜stdio.h＞voidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;
给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946999
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新的数，并作为函数值返回。例如，从主函数输入一个整数：27638496，函数返回值为：26846。请在程序的下划线处填入正确的内容并把下
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指

随机试题

Themanagerwasinabadmoodandjustnowhescoldedmewithoutanyreason.
工程量清单是招标文件的组成部分，其组成不包括()。
关于钢筋混凝土梁在超筋、适筋、少筋情况下破坏特征的说法中，正确的是()。
某栋18层旅馆建筑物，采用箱形基础、全现浇钢筋混凝土剪力墙结构。评估人员在现场查勘时发现，建筑物使用年久，顶层混凝土墙体局部已发生碱集料反应，屋顶水箱间混凝土局部有碳化现象。要求：说明碳化对钢筋混凝土的不利影响。
关于政府间财政收入的划分，表述错误的是()。
H公司是东北一家民营企业，1996年创建时仅有50万元资金和5个员工。近年来，市场对其产品需求不断升温，吸引了数十家企业进入该地区。该企业产品在市场有一定的竞争能力，企业经济效益也不错。公司规模也不断扩大，部门增加到10个部门，人员发展到150多人。创办人
请在幻灯片中绘制一个透明的立方体。
A.stopdoingsomethingB.(ofsb.)needingrestC.fivedaysinaweekD.notcleanE.smokingF.anotherpartofawifeG.Sa
A、 B、 C、 A“Haveyoufound…?”的意思是“你找到……了吗?”问的是已经找到了住的地方还是在继续找，(A)回答说地点还没定下，因此是正确答案。
A、Itmayhelppatientsfallasleep.B、Itmayleadtomentalproblems.C、Itmaycauseseriousharmtoone’sliver.D、Itmayincre

最新回复(0)

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

二级C

NCRE全国计算机二级

当没有指定c语言中函数形参的存储类别时，函数形参的存储类别是()。

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，*p；p=a；printf（"％c＼n"，*p+4)；}

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

有以下程序#include＜stdio.h＞voidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;

给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946999

Themanagerwasinabadmoodandjustnowhescoldedmewithoutanyreason.

工程量清单是招标文件的组成部分，其组成不包括()。

关于钢筋混凝土梁在超筋、适筋、少筋情况下破坏特征的说法中，正确的是()。

关于政府间财政收入的划分，表述错误的是()。

请在幻灯片中绘制一个透明的立方体。

A.stopdoingsomethingB.(ofsb.)needingrestC.fivedaysinaweekD.notcleanE.smokingF.anotherpartofawifeG.Sa

A、 B、 C、 A“Haveyoufound…?”的意思是“你找到……了吗?”问的是已经找到了住的地方还是在继续找，(A)回答说地点还没定下，因此是正确答案。

A、Itmayhelppatientsfallasleep.B、Itmayleadtomentalproblems.C、Itmaycauseseriousharmtoone’sliver.D、Itmayincre

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，p；p=a；printf（"％c＼n"，p+4)；}