首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-05-19
63
问题
对长度为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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下面结构体的定义语句中，错误的是()。
结构化程序设计的基本原则不包括()。
以下程序的输出结果是()。#includemain(){inty=9；for(；y＞0；y一一)if(y％3==0)printf(’’％d’’，一一y)；}
关于数组的叙述中正确的是()。
以下程序的输出结果是()。voidfun(char*s){chara[10]；main(){char*p=’’PROGRAM’’；strcpy(a，’’STRING’’)；fun(p)；s=a；}
关于#defineN100的叙述中正确的是()。
若有定义语句：intx=12，y=8，z；，在其后执行语句z=0．9+x／y；，则z的值为()。
以下选项中与if(a=1)a++；elsea=b；语句功能不同的语句是()。
给定程序MODI1．C中fun函数的功能是：求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333-33333-3333-333-33-3
随机试题
A、 B、 C、 D、 D
门诊体检时特别应注意的体征是为明确诊断应做的实验室检查是
洁治术的目的是
采用水泥土搅拌法处理地基时，下述说法不正确的是( )。
一般工业固体废弃物贮存、处置Ⅱ类场应选在防渗性能好的地基上，天然基础层地表距地下水位的距离不得小于( )。
根据以上资料，回答下列问题：表中数据所源自的财务报表是()。
近年来，在全球电脑市场不景气的大环境下，戴尔却始终保持着较高的收益，并且不断增加市场份额。我们习惯于给成功者贴上“标签式”的成功秘笈，止如谈及沃尔玛成就商业王国时，“天天低价”被我们挂在嘴边；论及戴尔的成功之道，几乎是众口一词地归结为“直销模式”。戴尔成
甲：儿时进行大量阅读会导致近视眼——难以看清远处景物。乙：我不同意，近视眼与阅读之间的关联都来自以下事实：观看远处景物有困难的孩子最有可能选择那些需要从近处观看物体的活动，如阅读。乙对甲的反驳是通过：
Lookatthechartbelow.Itshowstheshareholderreturnsproducedbywinning,climbingandlosingcompaniesovereight-yearper
PeoplewhospendalotoftimesurfingtheInternetaremorelikelytoshowsignsofdepression,BritishscientistssaidonWedn
最新回复
(
0
)
