首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2014-04-21
115
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/QrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是( )。
下列程序段执行以后,内存变量y的值是( )。x=76543y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
下面描述中不属于数据库系统特点的是
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是( )。
假设有商店表,查询在"北京"和"上海"区域的商店信息的正确命令是
软件需求规格说明书的作用不包括
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
为表中一些字段创建普通索引的目的是
软件测试的目的是()。
随机试题
在PowerPoint2003中,一篇演示文稿中允许使用________________种设计模板。
奶牛,产奶量下降,但乳房和乳汁无肉眼可见的变化,乳房体细胞数为7.5×105个/mL。该牛最可能发生的疾病是
药品包装不得夹带的材料()
房地产营销渠道的功能有(),以及风险承担等。
[2004年第56题]有防水要求的建筑地面在铺设防水材料后的蓄水检验中,下列哪条符合要求?
以下有关行政的生效规则描述不正确的是()
确定股东是否有权领取本期股利的截止日期是()。
生态文明建设,是指人类在利用和改造自然的过程中,主动保护自然,积极改善和优化人与自然的关系,建设健康有序的生态运行机制和良好的生态环境。建设生态文明,是关系人民福祉、关乎民族未来的长远大计。建设社会主义的生态文明,就是要
在直接交换方式中,局域网交换机只要接收并检测到目的地址字段,就立即将该帧转发出去,而不管这一帧数据是否出错。帧出错检测任务由______设备完成。
A、TRUEB、FALSEA
最新回复
(
0
)