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

admin2020-07-28 35

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：统计s所指字符串中的数字字符个数，并作为函数值返回。例如，s所指字符串中的内容是：2det35adh2
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，使它能得
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。
设某二叉树中共有140个结点，其中有40个度为1的结点。则
某系统总体结构如下图所示，该系统结构图的最大扇出数是
软件系统总体结构图的作用是

随机试题

传热系数的物理意义是什么?
男性，25岁，急性阑尾炎发病已4天，腹痛稍减轻，但仍发烧，右下腹可触及有压痛的肿块，应
34岁女性，葡萄胎2次清宫后，阴道不规则流血持续存在，尿HCG(+)。若B超发现子宫肌层呈蜂窝样改变应考虑为
小儿髋关节摄影的论述，错误的是
某框架结构仓库，地上共6层，地下共1层，层高3．8m，占地面积4000m2，地上每层建筑面积均为3600m2。仓库各建筑构件均为不燃性构件，其耐火极限见下表。仓库一层储存桶装润滑油；二层储存水泥刨花板；三层至六层储存皮毛制品；地下室储存玻璃制品
甲企业上一期发行的股利价格为3元／股，预计长期的股利增长率为4．8％。预计增发新股的发行价为25元，每股发行费用为1元，则新股的预计成本率为()。
在检查坏账准备科目的相关会计处理及披露情况时，发现s公司存在以下情况。其中正确的是(　　)。如果被审计单位内部控制健全，注册会计师依赖了内部控制，将重大错报风险评价为低水平，从而实施了相对较少的实质性程序，但由于被审计单位串通舞弊导致有一项影响会计报表
2003年8月《城市生活无着的流浪乞讨人员救助管理办法》开始实施后，以往的强制性收容遣送工作模式已改变为自愿求助模式。但在自愿性原则之下，流浪儿童却由于这样或那样的原因未必自愿前来中心求助，或者来了一段时间就自己溜走了。为解决此问题，需进行的评估工作有(
在歌唱活动中，儿童最易掌握的是音准，最难掌握的是歌词。()
设z＝f(x，y)由f(x＋y，x－y)＝x2－y2－xy确定，求dz．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。

设某二叉树中共有140个结点，其中有40个度为1的结点。则

某系统总体结构如下图所示，该系统结构图的最大扇出数是

软件系统总体结构图的作用是

传热系数的物理意义是什么?

男性，25岁，急性阑尾炎发病已4天，腹痛稍减轻，但仍发烧，右下腹可触及有压痛的肿块，应

34岁女性，葡萄胎2次清宫后，阴道不规则流血持续存在，尿HCG(+)。若B超发现子宫肌层呈蜂窝样改变应考虑为

小儿髋关节摄影的论述，错误的是

甲企业上一期发行的股利价格为3元／股，预计长期的股利增长率为4．8％。预计增发新股的发行价为25元，每股发行费用为1元，则新股的预计成本率为()。

在歌唱活动中，儿童最易掌握的是音准，最难掌握的是歌词。()

设z＝f(x，y)由f(x＋y，x－y)＝x2－y2－xy确定，求dz．