首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-06-11
36
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止．在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/6rJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。 main () { int x=5，n=3，s,j； for(j=0；j＜2；j++) { s=fun(x,n)； printf("%d"，s)； } } fun(int a，int b) { static int n=
______是数据库应用的核心。
有以下程序 main() { int a[3][2]={0}，(*pb)[2]，i,j； for(i=0；i＜2；i++) { ptr=a+i； scanf("%d",ptr)；ptr++； } for(i=0；i＜3；i++) { for(j=0; j＜
评价排序算法优劣的主要标准是______和______。
若从键盘输入34，则以下程序输出的结果是______。#include＜stdio.h＞main(){inta；scanf("%d"，&a)；if(a＞30)printf("%d"，a)；
如下程序的运行结果是______。 #include＜stdio.h＞ main() { int x=y=3,z=1； printf ("%d%d\n"，(++x，y++)，z+2)； }
语句printf("a\bhow\’s\\\bhe\n")；的输出结果是______。(说明：’b’是退格符)
下列程序的输出结果是______。 #include＜stdio.h＞ main() { double d=3.2；int x，y； x=1.2；y=(x+3.8)/5.0； printf("%d\n"，d*y)； }
以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数，将其中最小的数与第一个数对换，把最大的数与最后一个数对换。请填空。#include＜stdio.h＞voidf(intx[],intn){
算法的有穷性是指( )。
随机试题
胃底腺的主细胞可分泌
影响透皮吸收的因素是
以下哪个是运动疗法的适应证
4个月的佝偻病患儿常见的体征有
位于市区的某中学2017年1月利用学校空地建造写字楼，发生的相关业务如下：(1)按照国家有关规定补交土地出让金2000万元，缴纳相关费用81万元。(2)写字楼开发成本3600万元。(3)写字楼开发费用中的利息支出为500万元(能够提供金融机构证明并按
现代生物进化理论认为生物进化的实质是()。
早年，梅兰芳与人合演《断桥》，也就是《白蛇传》，剧情是白娘子和许仙两个人悲欢离合的爱情故事，梅兰芳在剧中饰演白娘子。剧中，白娘子有一个动作就是面对负心的丈夫许仙追赶、跪在地上哀求她的时候。她爱恨交加、五味杂陈，就用一根手指头去戳许仙的脑门儿，不想。梅兰芳用
论述如何建设社会主义生态文明。
根据我国《宪法》规定，有权制定行政法规的主体是()。
软件复杂性度量的参数不包括______。
最新回复
(
0
)
