首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-12-29
26
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)／2
D、N／2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/VrVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。
下面不能作为软件设计工具的是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
若有定义语句doublea，*P=&a；，下列叙述中错误的是()。
下列关于return语句的叙述中正确的是()。
C语言中标准库函数fputs(str，fp)的功能是()。
函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是()。
下面不属于软件需求规格说明书内容的是()。
结构化程序的三种基本控制结构是()。
随机试题
微博常见的赢利模式主要有：______、游戏、同第三方网站分享流量、同APP开发商和内容提供商收入分成。
鸡传染性喉气管炎病鸡的气管和喉头黏膜上皮细胞内可见
某养殖场原有牛和马共2900只，2011年牛增加4％，马增加5％，共增加130，那么2011年该养殖场牛、马各有多少只?()
犯罪中止可以发生在：
我国国民经济宏观政策体系包括()。
国有资金投资的建筑工程招标的，应当设有最高投标限价。最高投标限价应当依据()编制。
基金招募说明书应将所有对投资人作出投资判断有重大影响的信息予以充分披露，以便投资人更好地作出投资决策。( )
下列各项中，运用普通股每股收益无差别点确定最佳资金结构时，需计算的指标是()。
结合材料，回答问题：材料一：2010年12月17日，突尼斯中部城市西迪布吉德一名26岁青年穆罕默德.布阿齐兹在街头摆摊卖果蔬营生，遭警察驱逐自焚而死，引发了全国性抗议活动，最终迫使本.阿里总统下台。这一事件还成为席卷整个中东地区反政府风潮的导火线
树中度为零的结点称为______。
最新回复
(
0
)
