首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-06-11
39
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/orJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。 main() { union { char i[2]；int k；} r； r.i[0]=2；r.i[1]=0； printf("%d\n"r.k)； }
下列程序的输出结果是______。 struct abc { int a,b，c；}; main () { struct abc s[2]={{1,2,3}，{4，5，6}}； int t；t=s[0]．a+s[1].b； printf("%d\n",t)
数据库系统中实现各种数据管理功能的核心软件称为______。
稳定的排序算法有______、______和______。
若从键盘输入34，则以下程序输出的结果是______。#include＜stdio.h＞main(){inta；scanf("%d"，&a)；if(a＞30)printf("%d"，a)；
语句printf("a\bhow\’s\\\bhe\n")；的输出结果是______。(说明：’b’是退格符)
以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。#defineM2#defineN4voidSumColumM
以下函数返回a所指数组中最小值所在的下标值。请完善下列程序。fun(int*a，intn){inti,j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p]______；retu
函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空#include＜stdio.h＞structnode{intdata;structn
下述函数用于统计一行字符中的单词个数，单词之间用空格分隔。word_num(str)for(i=0;str[i]!=【】；i++)if(【】=’’)word=0；【】；}
随机试题
如果游标卡尺的游标的零线恰好与主标尺某刻度对正，则该主标尺刻线的读数就是被测尺寸。()
对《战国策》解说正确的有（ ）
Primarybatteriesofcellsarethosethat,once______,arediscarded.
肠梗阻检查，常规应摄取
患者，女，35岁。尿频、尿急、尿痛3天，伴腰痛，高热，寒战，恶心呕吐。既往有尿路感染反复发作史，查体：39．8℃，肋腰点有压痛，有肾区叩击痛。血常规示WBC11．8×10。／L。尿常规示白细胞＋＋＋＋／HP，红细胞＋＋＋／HP。临床诊断最可能是()
房屋交换时，以所交换房屋的评估价格作为契税的计征依据。()
有个正常幼儿，在同龄人都能独立走路时。他还必须拉着成人的手才能走路。其实质上是缺乏独立行走的()。
结构化信息系统的开发方法要求各阶段的严格性、完备性和()。
10BASE-T使用带【】接口的以太网卡。
WhenIwasyoung,Ispentmysummervacationsonmygrandparents’farm.ThesummerthatIgraduatedfromcollege,I【C1】______my
最新回复
(
0
)
