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

admin2020-07-28 52

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

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

答案C

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

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

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

二级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(
有以下程序：#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；prinff("％d＼n"，b)；}程序运行后的输出结果是()。
数据库系统的三级模式不包括()。
有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正程序中的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件pmg1．c。在此程序中，编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串“123412132”，输入字符为“1”，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
下列各选项中，不属于序言性注释的是()。

随机试题

ManyChinesebrands,________theirreputationovercenturies,arefacingnewchallengesinthe21stcentury.
当初编写文献的人处于自身的各种目的和意图，往往可能强调某些方面而忽略另外一些方面，因此使得()
对老年复发性腹股沟疝，最好的手术方法是(　　　)
头晕目眩，面白无华，视物模糊，舌淡脉细，其证候是
由多种危险物质构成的重大危险源，应根据()对其发生事故后果的严重程度进行综合判定。
我国《教育法》第四十一条规定：“国家鼓励学校及其他教育机构、社会组织采取措施，为公民接受()创造条件。”
考虑一个双寡头古诺模型：P和Q分别表示市场价格和产品销售总量；q1和q2分别表示厂商1和厂商2的产量；MC表示厂商的边际成本。假设两个厂商生产的产品完全质。(2016年中国人民大学802经济学综合)如果两个厂商同质，且在均衡价格上的需求的价格弹性(以绝
《论十大关系》是以毛泽东为主要代表的中国共产党人开始探索中国自己的社会主义建设道路的标志。毛泽东在《论十大关系》中提出的中国社会主义建设的基本方针是（）。
创建新演示文稿有多种方式，其中()会一步步地引导用户创建新演示文稿，生成演示文稿的基本框架。A．利用“内容提示向导”创建新演示文稿B．利用“模板”创建新演示文稿C．利用“空演示文稿”创建新演示文稿D．上述三种方式都可以
Predictingthefutureisalwaysrisky.Butit’sprobablysafetosaythatatleastafewhistorianswillonedayspeakofthe20

最新回复(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(

有以下程序：#include＜stdio．h＞main(){inta=2，b；b=a＜＜2；prinff("％d＼n"，b)；}程序运行后的输出结果是()。

数据库系统的三级模式不包括()。

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

下列各选项中，不属于序言性注释的是()。

ManyChinesebrands,________theirreputationovercenturies,arefacingnewchallengesinthe21stcentury.

当初编写文献的人处于自身的各种目的和意图，往往可能强调某些方面而忽略另外一些方面，因此使得()

对老年复发性腹股沟疝，最好的手术方法是( )

头晕目眩，面白无华，视物模糊，舌淡脉细，其证候是

由多种危险物质构成的重大危险源，应根据()对其发生事故后果的严重程度进行综合判定。

我国《教育法》第四十一条规定：“国家鼓励学校及其他教育机构、社会组织采取措施，为公民接受()创造条件。”

《论十大关系》是以毛泽东为主要代表的中国共产党人开始探索中国自己的社会主义建设道路的标志。毛泽东在《论十大关系》中提出的中国社会主义建设的基本方针是（）。

Predictingthefutureisalwaysrisky.Butit’sprobablysafetosaythatatleastafewhistorianswillonedayspeakofthe20

对老年复发性腹股沟疝，最好的手术方法是(　　　)