首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-05-19
49
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/3wCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是()。
以下程序段的输出结果是()。s=32；s∧=32：printf(’’％d’’，s)；
关于if(表达式)中的“表达式”叙述正确的是()。
关于字符串的叙述中正确的是()。
下列叙述中错误的是()。
软件需求规格说明书的作用不包括()。
以下选项中与if(a=1)a++；elsea=b；语句功能不同的语句是()。
算法的空间复杂度是指()。
下面可以作为软件需求分析工具的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
随机试题
诸子百家中与儒家并称显学的是【】
求过点M0(－1，2，1)且与两平面π1：x＋y－2z＝1和π2：x＋2y—z＝1平行的直线方程．
患者，女，13岁，颈前区，舌骨下方出现囊性肿块，边界清楚，光滑，伸舌时上下移动。最可能的诊断是
一般物品的寿命有限,可以大量重复生产,其价值通常随着时间的流逝而降低,故有折旧。而土地由于具有不可毁灭性,不能再生产,其价格通常随着时间的流逝而自然升高,不仅无折旧,而且有增值,当然也有例外的情况,如一座矿山城镇,矿物被开采完后如果没有其他产业兴起,则地价
公共建筑门厅出入口部分的设计，主要依据是()。
城市规划的作用体现在以下几个方面，但不包括()。
磁力起动器的组成是由()。
(1)宏观调控(2)通货膨胀(3)投资减少(4)物价回落(5)经济过热
以下各存储器中，存取速度最快的一种是()。
StellaWemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabi
最新回复
(
0
)
