首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-05-19
34
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/3wCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#nclude#includetypedefstruct{charname[9]；charsex；intscore[2]；}STU；STUfun(STUa){STUb={’’Tom’’，’m’，85，9
下面描述中不属于数据库系统特点的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
软件需求规格说明书的作用不包括()。
字符串"＼＼＼"ABCDEF＼"＼＼"的长度是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
以下选项中可用作C程序合法实数的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
关于地址和指针，以下说法中正确的是()。
在16位编译系统上，若有定义“inta[]={10，20，30}，*p=a；”，当执行“p++；”后，下列说法错误的是
随机试题
反映流动资产周转情况的指标有()
犬，排粪困难，里急后重，甩尾，擦舔肛门，挤压其肛门疼痛并流出黑灰色恶臭物。该病是()
下列属于尿液异常的是( )
假设开发法中的投资利润是以()为计算基础的。
客户的交易保证金不足，期货公司履行了通知义务而客户未及时追加保证金，客户要求保留持仓并经书面协商一致的，穿仓造成的损失，由()承担。[2015年5月真题]
提出人格由父母态、成人态、儿童态构成的理论是()。
曲线y=x—2在点(1，1)处的切线斜率为()．
人们为了增加感情色彩，把“盖”儿化成“盖儿”。()
IwasveryconcernedwhenIreceivedyourletterofyesterdaycomplainingthatthecentralheatingsysteminyournewhousehad
Withtheglobaleconomynowtakingmoreexecutivestofar-awayplaceslikeBeijingandMumbai,jetlagisbecomingabiggerprob
最新回复
(
0
)
