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

admin2013-06-11 18

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

数据库系统的核心是______。
已知学生记录描述为　struct　student　{　int　no；　char　name[20]；　char　sex；　struct　{　int　year；　int　month；　int　day；　}　birth；　}；　struct　student　s；
以下程序的输出结果是______。main(){inta=1，b=2；a=a+b；b=a-b；a=a-b；printf("%d，%d\n"，a，b)；}
以下程序的运行结果是______。#include＜stdio.h＞func(inta，intb){staticintm=1，i=3；i+=m+1；m=i+a+b；return
C语言中实现数据输出的标准库函数是______。
在单链表中，NULL称为______，它不指向任何结点，只起______作用。
语句printf("a\bhow\’s\\\bhe\n")；的输出结果是______。(说明：’b’是退格符)
若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是______，a[2][1]得到的初值是______。
若有以下定义：inta[8]；则a数组元素的下标上限为______，下限为______。
若已定义x和y为double类型，则表达式“x=1，y=x+3/2”的值是()。

随机试题

库存现金的清查适合采用()
腹腔恶性肿瘤腹膜炎
在道路货物运输中，对于危险货物、易破损货物、易污染货物和鲜活货物等，一般按()办理运输业务。[2006年真题]
根据以下材料，回答问题。金属历来都是通过采矿、冶金制取的，可是80年代初期，科学家发现在聚乙炔中加入强氧化剂或还原剂后，它的导电性能大大提高。因为这种塑料具有金属的一般特性，所以人们称它为“人造金属”。近年来，它的发展极为神速，人们又先后研制出聚
根据《国家旅游局关于旅游不文明行为记录管理暂行办法》的规定，下列表述错误的是()。
典型的流纹岩山地景观包括()。
失败时人们往往外归因，这是一种()。
在雾霾天，建筑物朦胧暗淡，看上去较远；而在天气晴朗的时候，山脉清晰翠绿，看起来很近。这是()深度线索在起作用。
Theyareregardedaschoresbybothsexes,butfalldisproportionatelyononlyone.ThelatestsurveyoftimeuseinAmericasug
某工程包括A，B，C，D，E，F，G7个作业，各个作业的紧前作业、所需时间、所需人数如下表所示。　该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据库系统的核心是______。

已知学生记录描述为　struct　student　{　int　no；　char　name[20]；　char　sex；　struct　{　int　year；　int　month；　int　day；　}　birth；　}；　struct　student　s；

以下程序的输出结果是______。main(){inta=1，b=2；a=a+b；b=a-b；a=a-b；printf("%d，%d\n"，a，b)；}

以下程序的运行结果是______。#include＜stdio.h＞func(inta，intb){staticintm=1，i=3；i+=m+1；m=i+a+b；return

C语言中实现数据输出的标准库函数是______。

在单链表中，NULL称为，它不指向任何结点，只起作用。

语句printf("a\bhow\’s\\\bhe\n")；的输出结果是______。(说明：’b’是退格符)

若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是，a[2][1]得到的初值是。

若有以下定义：inta[8]；则a数组元素的下标上限为，下限为。

若已定义x和y为double类型，则表达式“x=1，y=x+3/2”的值是()。

库存现金的清查适合采用()

腹腔恶性肿瘤腹膜炎

在道路货物运输中，对于危险货物、易破损货物、易污染货物和鲜活货物等，一般按()办理运输业务。[2006年真题]

根据《国家旅游局关于旅游不文明行为记录管理暂行办法》的规定，下列表述错误的是()。

典型的流纹岩山地景观包括()。

失败时人们往往外归因，这是一种()。

在雾霾天，建筑物朦胧暗淡，看上去较远；而在天气晴朗的时候，山脉清晰翠绿，看起来很近。这是()深度线索在起作用。

Theyareregardedaschoresbybothsexes,butfalldisproportionatelyononlyone.ThelatestsurveyoftimeuseinAmericasug

某工程包括A，B，C，D，E，F，G7个作业，各个作业的紧前作业、所需时间、所需人数如下表所示。　该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。

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

二级C语言

NCRE全国计算机二级

数据库系统的核心是______。

已知学生记录描述为 struct student { int no； char name[20]； char sex； struct { int year； int month； int day； } birth； }； struct student s；

以下程序的输出结果是______。main(){inta=1，b=2；a=a+b；b=a-b；a=a-b；printf("%d，%d\n"，a，b)；}

以下程序的运行结果是______。#include＜stdio.h＞func(inta，intb){staticintm=1，i=3；i+=m+1；m=i+a+b；return

C语言中实现数据输出的标准库函数是______。

在单链表中，NULL称为______，它不指向任何结点，只起______作用。

语句printf("a\bhow\’s\\\bhe\n")；的输出结果是______。(说明：’b’是退格符)

若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是______，a[2][1]得到的初值是______。

若有以下定义：inta[8]；则a数组元素的下标上限为______，下限为______。

若已定义x和y为double类型，则表达式“x=1，y=x+3/2”的值是()。

库存现金的清查适合采用()

腹腔恶性肿瘤腹膜炎

在道路货物运输中，对于危险货物、易破损货物、易污染货物和鲜活货物等，一般按()办理运输业务。[2006年真题]

根据《国家旅游局关于旅游不文明行为记录管理暂行办法》的规定，下列表述错误的是()。

典型的流纹岩山地景观包括()。

失败时人们往往外归因，这是一种()。

在雾霾天，建筑物朦胧暗淡，看上去较远；而在天气晴朗的时候，山脉清晰翠绿，看起来很近。这是()深度线索在起作用。

Theyareregardedaschoresbybothsexes,butfalldisproportionatelyononlyone.ThelatestsurveyoftimeuseinAmericasug

某工程包括A，B，C，D，E，F，G7个作业，各个作业的紧前作业、所需时间、所需人数如下表所示。 该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。

已知学生记录描述为　struct　student　{　int　no；　char　name[20]；　char　sex；　struct　{　int　year；　int　month；　int　day；　}　birth；　}；　struct　student　s；

在单链表中，NULL称为，它不指向任何结点，只起作用。

若有定义：inta[3][3]={{1,2}，{3}，{4,5,6}}；则初始化后，a[1][1]得到的初值是，a[2][1]得到的初值是。

若有以下定义：inta[8]；则a数组元素的下标上限为，下限为。

某工程包括A，B，C，D，E，F，G7个作业，各个作业的紧前作业、所需时间、所需人数如下表所示。　该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。