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

admin2013-02-23 57

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若输入173253，则以下程序的运行结果为______。main(){unsigneda；intn1，n2；scanf("%o"，&a)；printf("%o"，getbits(a，4，8))；}getbits(value，n1，
下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main(){ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；for(b＝s，a＝s；b-s＜13；b++)if(【】)
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不
下列程序的功能是将2个数从小到大输出。main(){floata，b，【】；scanf(【】，&a，&b)；if(a＞b){t=a；【】；b=t；}printf("%5.2f，%5.2
根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()
若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()
检查软件产品是否符合需求定义的过程称为()
对象实现了数据和操作的结合，是指对数据和数据的操作进行()
函数的值通过return语句返回，下面关于return语句的形式描述错误的是
算法执行过程中，所需要的存储空间称为算法的

随机试题

肺系病证主要的病机特点是
国家基本药物的遴选原则是
苯丙酸诺龙为
单颌固定不具备的优点是
根据最高人民法院《关于适用中有关举证时限规定的通知》的规定，下列关于发回重审案件举证期限的说法中正确的是：
习近平新时代中国特色社会主义思想，明确中国特色大国外交要()，推动建设新型国际关系，推动构建人类命运共同体。
促销：利润：商城
Howrobins(知更鸟)knowwhenitistime76______togobacknorth?Theyseemtotellbyhowsoondaylightlasts.Inlatewinter,day
Wemustfirmlyfollowthepathofdevelopmentthatis______China’snationalconditions.
儿童肥胖已经成为困扰一些中国家庭的问题。它与遗传因素、饮食习惯和生活方式等有很大的关系。随着人们生活水平的提高，孩子们有更多的机会外出就餐，他们无法抵制美食的诱惑，结果不可避免地胖起来。在现代社会，孩子们的学业压力比较大。他们忙于学习，缺乏运动。卡路里摄入

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若输入173253，则以下程序的运行结果为______。main(){unsigneda；intn1，n2；scanf("%o"，&a)；printf("%o"，getbits(a，4，8))；}getbits(value，n1，

下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main(){ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，a，b；for(b＝s，a＝s；b-s＜13；b++)if(【】)

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnodenext；}p，q，r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

下列程序的功能是将2个数从小到大输出。main(){floata，b，【】；scanf(【】，&a，&b)；if(a＞b){t=a；【】；b=t；}printf("%5.2f，%5.2

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()

若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

检查软件产品是否符合需求定义的过程称为()

对象实现了数据和操作的结合，是指对数据和数据的操作进行()

函数的值通过return语句返回，下面关于return语句的形式描述错误的是

算法执行过程中，所需要的存储空间称为算法的

肺系病证主要的病机特点是

国家基本药物的遴选原则是

苯丙酸诺龙为

单颌固定不具备的优点是

根据最高人民法院《关于适用中有关举证时限规定的通知》的规定，下列关于发回重审案件举证期限的说法中正确的是：

习近平新时代中国特色社会主义思想，明确中国特色大国外交要()，推动建设新型国际关系，推动构建人类命运共同体。

促销：利润：商城

Howrobins(知更鸟)knowwhenitistime76______togobacknorth?Theyseemtotellbyhowsoondaylightlasts.Inlatewinter,day

Wemustfirmlyfollowthepathofdevelopmentthatis______China’snationalconditions.

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

二级C语言

NCRE全国计算机二级

若输入173253，则以下程序的运行结果为______。main(){unsigneda；intn1，n2；scanf("%o"，&a)；printf("%o"，getbits(a，4，8))；}getbits(value，n1，

下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main(){ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，*a，*b；for(b＝s，a＝s；b-s＜13；b++)if(【】)

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnode*next；}*p，*q，*r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不

下列程序的功能是将2个数从小到大输出。main(){floata，b，【】；scanf(【】，&a，&b)；if(a＞b){t=a；【】；b=t；}printf("%5.2f，%5.2

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成()

若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

检查软件产品是否符合需求定义的过程称为()

对象实现了数据和操作的结合，是指对数据和数据的操作进行()

函数的值通过return语句返回，下面关于return语句的形式描述错误的是

算法执行过程中，所需要的存储空间称为算法的

肺系病证主要的病机特点是

国家基本药物的遴选原则是

苯丙酸诺龙为

单颌固定不具备的优点是

根据最高人民法院《关于适用中有关举证时限规定的通知》的规定，下列关于发回重审案件举证期限的说法中正确的是：

习近平新时代中国特色社会主义思想，明确中国特色大国外交要()，推动建设新型国际关系，推动构建人类命运共同体。

促销：利润：商城

Howrobins(知更鸟)knowwhenitistime76______togobacknorth?Theyseemtotellbyhowsoondaylightlasts.Inlatewinter,day

Wemustfirmlyfollowthepathofdevelopmentthatis______China’snationalconditions.

下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main(){ints[]＝{6，7，2，13，9，1，12，10，5，8，4，3，11}，a，b；for(b＝s，a＝s；b-s＜13；b++)if(【】)

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向此链表中的3个连续结点。structnode{intdata；structnodenext；}p，q，r；现要将q所指结点从链表中删除，同时要保持链表的连续，以下不