首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-10
63
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/G6Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序:DimnumAsInteger,rAsInteger,nAsInteger,iAsIntegerDimarr(5)AsIntegerPrivateSubCommand1_Click()num=
设a=2,b=3,c=4,d=5,下列表达式的值是( )。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
下列选项中,不属于数据库管理的是()。
语句PrintFormat$(23846.5,"000,000.00")的输出结果是
为计算an的值,某人编写了函数power如下:PrivateFunctionpower(aAsInteger,nAsInteger)AsLong DimsAsLong p=a Fork=1Ton p=p*a Next
软件生命周期中的活动不包括()。
下列符号常量的声明中不合法的是
已定义c为字符型变量,则下列语句中正确的是
以下不合法的字符常量是()。
随机试题
下述有关日本血吸虫病的描述中,哪项是错误的
动脉粥样硬化复合病变有风湿性肉芽肿内出现
生产已由国家药品监督管理局颁布的正式标准的药品注册申请境外生产的药品在中国上市销售的注册申请
下列不属于国家发展药品的方针政策的是
为了分析设备的时间利用情况,对设备时间的划分包括()。
两个进程P、Q都需要三个资源1,2,3,系统中有资源1、2、3各一个,如果P请求资源的顺序是1、2、3,Q请求资源的顺序任意,共有3!=6种排列,其中共有()个排列可能导致死锁。
中华民族在长达数千年的历史发展中,形成了源远流长的优良道德传统。中国传统道德的根本要求是()
合同管理是项目管理中一个重要的组成部分,其中合同____________管理是合同管理的基础。
设N=44,M=55,K=“N+M”,表达式1+&K的值是()。
______manytimes,thisradioreceiverisfoundverysensitive.
最新回复
(
0
)