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

admin2020-07-28 18

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/JkD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序，程序中库函数islower(eh)用以判断ch中的字母是否为小写字母：#inelude＜stdio．h＞#include＜etype．h＞voidfun(char*p){inti=0；while(p[i]){if(p[i]=
使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出8．391667。请改
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322
关于字符常量，以下叙述正确的是()。
已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。

随机试题

美国人有许多风俗习惯在陌生人看来是颇费解的。
下列有关设备管理任务的叙述中，错误的是________。
女，44岁，孕1产1，下腹疼痛，经来加重已多年，经期长，经量多，药物治疗无效。妇科检查：宫颈光滑；宫体后位、活动、增大，如孕8周，右角结节状突起、质硬、轻压痛。首先采用的治疗措施是()
在下肢肌中，既能屈髋关节，又能伸膝关节的肌是
社会主义市场经济是按劳分配与按要素分配并存的市场经济，这是因为在社会主义市场经济条件下()。
如果法律不能成为公民自卫的武器，他们就没有武器；如果法律不能保障公民合法的权利不受侵犯，他们就不会有权利：如果法律总是出乎公民的意料成为威权的“贤内助”，他们就形同被宣布不配拥有法律，只配拥有宿命；如果执法部门不做出以事实为依据，以法律为准绳的公正审判__
根据我国《国防动员法》的有关规定，在国家的主权、统一、领土完整和安全遭受威胁时，决定全国总动员或局部动员和发布动员令的分别是()。
下列关于队列的叙述中正确的是______。
In2009,thenumberofhungrypeopleintheworldreachedonebillionforthefirsttime.It’sdifficultnottobeshockedbyth
Accordingtothepassage,asurveyaboutbutterfliesiscarriedonby________.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，程序中库函数islower(eh)用以判断ch中的字母是否为小写字母：#inelude＜stdio．h＞#include＜etype．h＞voidfun(char*p){inti=0；while(p[i]){if(p[i]=

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322

关于字符常量，以下叙述正确的是()。

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

美国人有许多风俗习惯在陌生人看来是颇费解的。

下列有关设备管理任务的叙述中，错误的是________。

女，44岁，孕1产1，下腹疼痛，经来加重已多年，经期长，经量多，药物治疗无效。妇科检查：宫颈光滑；宫体后位、活动、增大，如孕8周，右角结节状突起、质硬、轻压痛。首先采用的治疗措施是()

在下肢肌中，既能屈髋关节，又能伸膝关节的肌是

社会主义市场经济是按劳分配与按要素分配并存的市场经济，这是因为在社会主义市场经济条件下()。

根据我国《国防动员法》的有关规定，在国家的主权、统一、领土完整和安全遭受威胁时，决定全国总动员或局部动员和发布动员令的分别是()。

下列关于队列的叙述中正确的是______。

In2009,thenumberofhungrypeopleintheworldreachedonebillionforthefirsttime.It’sdifficultnottobeshockedbyth

Accordingtothepassage,asurveyaboutbutterfliesiscarriedonby________.