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

admin2010-06-06 29

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

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

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序：#inc1udemain(){charstr[10]；scanf("％s"，&str)；printf("％s\n"，str)；}运行上面的程序，输入字符串“howareyou”，则
有以下程序：#inc1udeintf(intt[]，intn)；main(){inta[4]={1，2，3，4)，s；s=f(a，2）；printf("％d＼n"，s）；}intf
下列关于栈的叙述正确的是()。
阅读以下程序：#includemain(){intcase；floatpfintF；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为asd123fgh543df，理后新字符串为123543asdfghdf。请
请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946999
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的11个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

患者，男性，43岁。右上腹持续性胀痛伴低热、纳差、消瘦2个月入院。提示：查体：体温37．6℃，神志清楚，精神状态佳；皮肤巩膜轻度黄染；腹平坦，无蜘蛛痣，右上腹压痛，肝肋下2cm触及。需要鉴别的疾病包括
下列哪项骨盆径线数值不正常
患儿，女，32周早产。小于胎龄儿，生后出现哭声异常，阵发性青紫，肢体抖动，实验室检查：血糖1．7mmol／L，诊断为新生儿低血糖。输入葡萄糖时，主要的措施是
关于黏蛋白凝块形成试验，下列说法错误的是()。
子宫内膜异位症主要的临床表现为()。
混凝土配合比设计时必须按耐久性要求校核（）。
下图是世界上最早测定地震方位的地动仪的示意图，创造这一地动仪的中国古代科学家是()。
方差法估计区分度时，以下说法正确的是()
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
使用SQL语句查询每个学生及其选修课程的情况：SELECT学生.*，选修课.*；FROM学生，选修课；WHERE______=______使用SQL语句求选修了法律课程的所有学生的学分总和SELECT______(学业分)；PReM学生；

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序：#inc1udemain(){charstr[10]；scanf("％s"，&str)；printf("％s\n"，str)；}运行上面的程序，输入字符串“howareyou”，则

有以下程序：#inc1udeintf(intt[]，intn)；main(){inta[4]={1，2，3，4)，s；s=f(a，2）；printf("％d＼n"，s）；}intf

下列关于栈的叙述正确的是()。

阅读以下程序：#includemain(){intcase；floatpfintF；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为asd123fgh543df，理后新字符串为123543asdfghdf。请

请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946999

数据结构中，与所使用的计算机无关的是数据的()。

患者，男性，43岁。右上腹持续性胀痛伴低热、纳差、消瘦2个月入院。提示：查体：体温37．6℃，神志清楚，精神状态佳；皮肤巩膜轻度黄染；腹平坦，无蜘蛛痣，右上腹压痛，肝肋下2cm触及。需要鉴别的疾病包括

下列哪项骨盆径线数值不正常

患儿，女，32周早产。小于胎龄儿，生后出现哭声异常，阵发性青紫，肢体抖动，实验室检查：血糖1．7mmol／L，诊断为新生儿低血糖。输入葡萄糖时，主要的措施是

关于黏蛋白凝块形成试验，下列说法错误的是()。

子宫内膜异位症主要的临床表现为()。

混凝土配合比设计时必须按耐久性要求校核（）。

下图是世界上最早测定地震方位的地动仪的示意图，创造这一地动仪的中国古代科学家是()。

方差法估计区分度时，以下说法正确的是()

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

使用SQL语句查询每个学生及其选修课程的情况：SELECT学生.*，选修课.*；FROM学生，选修课；WHERE______=______使用SQL语句求选修了法律课程的所有学生的学分总和SELECT______(学业分)；PReM学生；

使用SQL语句查询每个学生及其选修课程的情况：SELECT学生.，选修课.；FROM学生，选修课；WHERE=使用SQL语句求选修了法律课程的所有学生的学分总和SELECT__(学业分)；PReM学生；