首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-06-06
62
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/aMjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C语言中可以作为无符号整数类实例化值的是()。
有以下程序:#include<stdio.h>main(){intx,a=1,b=1;while(1){scanf("%d",&x);if(x>0){a*=x;break;}if(x<0){b*=x;continue;}printf("%
若用数组名作为函数调用时的实参,则实际上传递给形参的是()。
C语言中允许用外部说明来指定变量、函数和其他标识符的特征,这里所说的外部指的是()。
在下列选项中,没有构成死循环的是()。
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
关于C语言程序设计,以下叙述中不正确的是()。
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于()。
以下与存储类别有关的四组说明符中,全部属于静态类的一组是
算术运算符和圆括号有不同的运算优先级,对于表达式:a+b+c*(d+e),关于执行顺序,以下说法正确的是()。
随机试题
由于()造成事故的,应当负直接责任或主要责任。
常用的等渗溶液包括
[2000年第010题]电影院观众厅体型及声学材料布置应使观众席任何座位不出现下列哪几种声学缺陷?
下列不属于理财规划师建议购买小户型住宅的客户群的是()。
某公司自2015年6月开始筹建,至年底筹建结束,共发生筹办费100万元,其中业务招待费10万元,筹办费会计处理为(单位:万元):借:管理费用(开办费)100,贷:银行存款100。2016年1月,该公司开始生产经营,当年实现营业收入2500万元,成本费用23
某学生在记忆圆周率时,将3.14159…编成口诀“山巅一寺一壶酒……”进行识记。这是运用了认知策略中的()。
根据《行政诉讼法》的规定,行政诉讼的主要审查对象是()。
在标准模块中,将a定义为全局整型变量的语句是
编写如下程序:PrivateSubCommand1_Click()DimnumAsIntegerDimkAsInteger,nAsIntegernum=InputBox("请输入一个正整数:")k
Behindhislargesmilesandlargecigars,hiseyesoftenseemedto______regret.
最新回复
(
0
)