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

admin2010-06-06 33

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

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

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序段：charname[20]；intnun；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=LiliHum=1001＜回车＞后，name的值为()。
有如下程序段：intx=12：doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。
有以下程序：#include＜stdio．h＞#definef(x)x*x*xmain(){inta=3，S，t；s=f(a+1)；t=f((a+1))；p
有以下程序：#includemain(){intx，y=0，z=0，t；do{seanf(“％d”，&x)；t=x>0：switch(t){ease0：brea
设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
对于循环队列，下列叙述中正确的是()。
若用数组名作为函数调用时的实参，则实际上传递给形参的是()。
在下列选项中，没有构成死循环的是()。
下关于逻辑运算符两侧运算对象的叙述中正确的是(　　)。

随机试题

韩少功(1953—)，男，笔名少功、艄公等，生于湖南长沙。“______”小说的代表作家。代表作有中篇小说______、______、______等，小说集______等。长篇小说______1999年入选《亚洲周刊》“20世纪中文小说100强”。
手术体位要求说法正确的是()。
下列有关牙龈癌的描述不正确的是
患者男，45岁。吸烟20年，声嘶1个月余，伴喉部异物感，咽部疼痛。体检：PS＝1，颈部浅表淋巴结未及肿大，扁桃体不大，咽后壁充血明显。间接喉镜发现右侧声带活动受限，局部似可见新生物。经直接喉镜检查发现患者右侧声带原形消失、活动受限，局部可见大小为2cm
最易并发脓胸、脓气胸或肺大泡等的小儿肺炎是（　　）。
负责进出口药品注册检验及其质量标准复核工作的部门是()
关于土地增值税的特点，下列说法错误的是()。
《论语》和《学记》被称为中国古代的教育学著作。
城市不仅是一个国家或者地区的政治、经济、文化、科技和教育中心．而且已经成为经济增长的强大引擎。美国的纽约、芝加哥和洛杉矶三个城市群，日本的东京、阪神和名古屋三大城市群，以及中国的长三角、珠三角和环渤海三大城市群等对本国经济的贡献率都在50％以上。
某些经济学家是大学数学系的毕业生。因此，某些大学数学系的毕业生是对企业经营很有研究的人。以下哪项如果为真，能够保证上述论证的成立?

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序段：charname[20]；intnun；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=LiliHum=1001＜回车＞后，name的值为()。

有如下程序段：intx=12：doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

有以下程序：#include＜stdio．h＞#definef(x)xxxmain(){inta=3，S，t；s=f(a+1)；t=f((a+1))；p

有以下程序：#includemain(){intx，y=0，z=0，t；do{seanf(“％d”，&x)；t=x>0：switch(t){ease0：brea

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

对于循环队列，下列叙述中正确的是()。

若用数组名作为函数调用时的实参，则实际上传递给形参的是()。

在下列选项中，没有构成死循环的是()。

下关于逻辑运算符两侧运算对象的叙述中正确的是(　　)。

韩少功(1953—)，男，笔名少功、艄公等，生于湖南长沙。“”小说的代表作家。代表作有中篇小说、、等，小说集等。长篇小说1999年入选《亚洲周刊》“20世纪中文小说100强”。

手术体位要求说法正确的是()。

下列有关牙龈癌的描述不正确的是

最易并发脓胸、脓气胸或肺大泡等的小儿肺炎是（　　）。

负责进出口药品注册检验及其质量标准复核工作的部门是()

关于土地增值税的特点，下列说法错误的是()。

《论语》和《学记》被称为中国古代的教育学著作。

某些经济学家是大学数学系的毕业生。因此，某些大学数学系的毕业生是对企业经营很有研究的人。以下哪项如果为真，能够保证上述论证的成立?

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

二级C

NCRE全国计算机二级

有以下程序段：charname[20]；intnun；scanf("name=％snum=％d"，name，&num)；当执行上述程序段，并从键盘输入：name=LiliHum=1001＜回车＞后，name的值为()。

有如下程序段：intx=12：doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

有以下程序：#include＜stdio．h＞#definef(x)x*x*xmain(){inta=3，S，t；s=f(a+1)；t=f((a+1))；p

有以下程序：#includemain(){intx，y=0，z=0，t；do{seanf(“％d”，&x)；t=x>0：switch(t){ease0：brea

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

对于循环队列，下列叙述中正确的是()。

若用数组名作为函数调用时的实参，则实际上传递给形参的是()。

在下列选项中，没有构成死循环的是()。

下关于逻辑运算符两侧运算对象的叙述中正确的是( )。

韩少功(1953—)，男，笔名少功、艄公等，生于湖南长沙。“______”小说的代表作家。代表作有中篇小说______、______、______等，小说集______等。长篇小说______1999年入选《亚洲周刊》“20世纪中文小说100强”。

手术体位要求说法正确的是()。

下列有关牙龈癌的描述不正确的是

最易并发脓胸、脓气胸或肺大泡等的小儿肺炎是（ ）。

负责进出口药品注册检验及其质量标准复核工作的部门是()

关于土地增值税的特点，下列说法错误的是()。

《论语》和《学记》被称为中国古代的教育学著作。

某些经济学家是大学数学系的毕业生。因此，某些大学数学系的毕业生是对企业经营很有研究的人。以下哪项如果为真，能够保证上述论证的成立?

有以下程序：#include＜stdio．h＞#definef(x)xxxmain(){inta=3，S，t；s=f(a+1)；t=f((a+1))；p

下关于逻辑运算符两侧运算对象的叙述中正确的是(　　)。

韩少功(1953—)，男，笔名少功、艄公等，生于湖南长沙。“”小说的代表作家。代表作有中篇小说、、等，小说集等。长篇小说1999年入选《亚洲周刊》“20世纪中文小说100强”。

最易并发脓胸、脓气胸或肺大泡等的小儿肺炎是（　　）。