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

admin2020-07-28 16

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
层次型、网状型和关系型数据库划分原则是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
给定程序通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系数a。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：请勿改动主函数main和其他函数中的任何内容
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abcdefgh，执行结果为：ahcb
以下选项中不属于C语言标识符的是

随机试题

模块(或金属箱)应独立支撑或固定，安装牢固，可不采取防潮、防腐蚀等措施。()
东面而视，不见水端。
参与哮喘气道炎症反应的炎症细胞有
男性，60岁。行肺段切除术后2小时，病人自觉胸闷，呼吸急促，测血压、脉搏均正常，见水封瓶内有少量淡红色液体，水封瓶长玻璃管内的水柱波动不明显。考虑为
某建筑物室外地面标高为-0．60m，屋顶为平屋顶，屋顶面层标高为56．70m，屋顶面积为850m2，屋顶上有水箱间、楼梯出口，其顶部标高均为60．70m，水箱间、楼梯出口的总面积为90m2。建筑物首层为商铺，二、三层为超市，四至十五层为办公室。根
业主委员会应当自选举产生之日起()日内召开首次业主委员会会议，推选产生业主委员会主任1人，副主任1～2人。
心理定价策略包括()
什么是同业拆借?同业拆借有什么特征?
下列描述中错误的是
______canbesimplydefinedasthestudyofmeaning.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

层次型、网状型和关系型数据库划分原则是()。

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

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

模块(或金属箱)应独立支撑或固定，安装牢固，可不采取防潮、防腐蚀等措施。()

东面而视，不见水端。

参与哮喘气道炎症反应的炎症细胞有

男性，60岁。行肺段切除术后2小时，病人自觉胸闷，呼吸急促，测血压、脉搏均正常，见水封瓶内有少量淡红色液体，水封瓶长玻璃管内的水柱波动不明显。考虑为

业主委员会应当自选举产生之日起()日内召开首次业主委员会会议，推选产生业主委员会主任1人，副主任1～2人。

心理定价策略包括()

什么是同业拆借?同业拆借有什么特征?

下列描述中错误的是

______canbesimplydefinedasthestudyofmeaning.