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

admin2020-07-28 57

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，编写程序，实现矩阵(3行、3列)的转置(即行列互换)。例如，若输入下面的矩阵：1002003004005006
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出"abede"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
以下程序的输出结果是()。#include＜stdio．h＞voidprt(int*x，int*y，int*z){printf(’’％d，％d，％d＼n’’，++*x，++*y，*(z++))；}mai
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是(
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
给定程序MODI11．C中函数fun的功能是：逐个比较p、q所指两个字符串对应位置中的字符，把ASCII值大或相等的字符依次存放到c所指数组中，形成一个新的字符串。例如，若主函数中a字符串为：aBCDeFgH，主函数中b字符串为：ABcd，则c中
下面描述中，不属于软件危机表现的是
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

随机试题

主要兴奋β受体的拟肾上腺素药是
抗凝血药有()。
对施工过程中产生的泥浆水要()。
目前，我国外汇交易中心人民币利率互换参考利率包括(　　)。
根据《行政复议法》《行政复议法实施条例》规定，下列当事人对行政处罚不服申请行政复议的案件中，当事人应当向该部门的上一级主管部门申请行政复议的案件是()。
【2014．山东龙口】在课改中提出教学评价的基本理念是()。
提出“人类之所以千差万别，便是由于教育之故”的是以“白板说”著称的教育家()。
再现有两种写法，一种是准确再现，另一种是_________。
某研究所对该所上年度研究成果的统计显示：在该所所有的研究人员中，没有两个人发表的论文的数量完全相同；没有人恰好发表了10篇论文；没有人发表的论文的数量等于或超过全所研究人员的数量。如果上述统计是真实的，则以下哪项断定也一定是真实的?I、该所研究人员中，有人
Thecohesiveness(内聚力)ofafamilyseemstorelyonmemberssharingcertainroutinepracticesandevents.Foragrowingshareoft

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，编写程序，实现矩阵(3行、3列)的转置(即行列互换)。例如，若输入下面的矩阵：1002003004005006

以下程序的输出结果是()。#include＜stdio．h＞voidprt(int*x，int*y，int*z){printf(’’％d，％d，％d＼n’’，++*x，++*y，*(z++))；}mai

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

设有一联合体变量定义如下：uniondata{longa；floatb；intc；chard；}；uniondatax；执行下列语句后，正确的联合体变量x的值是(

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

下面描述中，不属于软件危机表现的是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

主要兴奋β受体的拟肾上腺素药是

抗凝血药有()。

对施工过程中产生的泥浆水要()。

目前，我国外汇交易中心人民币利率互换参考利率包括( )。

根据《行政复议法》《行政复议法实施条例》规定，下列当事人对行政处罚不服申请行政复议的案件中，当事人应当向该部门的上一级主管部门申请行政复议的案件是()。

【2014．山东龙口】在课改中提出教学评价的基本理念是()。

提出“人类之所以千差万别，便是由于教育之故”的是以“白板说”著称的教育家()。

再现有两种写法，一种是准确再现，另一种是_________。

Thecohesiveness(内聚力)ofafamilyseemstorelyonmemberssharingcertainroutinepracticesandevents.Foragrowingshareoft

以下程序的输出结果是()。#include＜stdio．h＞voidprt(intx，inty，intz){printf(’’％d，％d，％d＼n’’，++x，++y，(z++))；}mai

目前，我国外汇交易中心人民币利率互换参考利率包括(　　)。