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

admin2020-07-28 51

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){FILE*fp；intk，n，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w")；fprintf(fp，"％d％d％d＼n"，a[0]，a[1]，
有以下程序：#include＜stdio．h＞#include＜string．h＞struetA{inta；charb[10]；doublec；}；struetAf(struetAt)；main(){struet
已定义以下函数：intfur(int*p){return*p；}fun函数的返回值是()。
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为S=35．
以下给定程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列。否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
下列关于线性表的叙述中，不正确的是()。

随机试题

中国古代哲学家陆九渊主张“宇宙便是吾心，吾心即是宇宙”。这一观点是()
亚急性感染性心内膜炎病变的好发部位为
吲哚的化学结构是()。
关于土地抵押，下列说法中错误的是()。
下列表述中，不正确的是()。
目前各家银行规定，只有()的存单才可用于在本行作质押贷款。
()可以成为评价实际成本的依据，也可以用来对存货和销货成本计价。
()是社会主义道德区别和优越于其他社会形态道德的显著标志。
Theterm"disruptivetechnology"ispopular,butiswidelymisused.Itrefersnotsimplytoaclevernewtechnology,huttoone
Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,darkglassesornot,theyfindthemselves【C1】______headaches

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){FILE*fp；intk，n，a[6]={1，2，3，4，5，6}；fp=fopen("d2．dat"，"w")；fprintf(fp，"％d％d％d＼n"，a[0]，a[1]，

有以下程序：#include＜stdio．h＞#include＜string．h＞struetA{inta；charb[10]；doublec；}；struetAf(struetAt)；main(){struet

已定义以下函数：intfur(int*p){return*p；}fun函数的返回值是()。

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。

请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为S=35．

以下给定程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列。否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16

下列关于线性表的叙述中，不正确的是()。

中国古代哲学家陆九渊主张“宇宙便是吾心，吾心即是宇宙”。这一观点是()

亚急性感染性心内膜炎病变的好发部位为

吲哚的化学结构是()。

关于土地抵押，下列说法中错误的是()。

下列表述中，不正确的是()。

目前各家银行规定，只有()的存单才可用于在本行作质押贷款。

()可以成为评价实际成本的依据，也可以用来对存货和销货成本计价。

()是社会主义道德区别和优越于其他社会形态道德的显著标志。

Theterm"disruptivetechnology"ispopular,butiswidelymisused.Itrefersnotsimplytoaclevernewtechnology,huttoone

Manypeoplebelievetheglarefromsnowcausessnowblindness.Yet,darkglassesornot,theyfindthemselves【C1】______headaches

已定义以下函数：intfur(intp){returnp；}fun函数的返回值是()。