首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2009-01-15
36
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、n+1
B、n
C、(n+1)/2
D、n/2
答案
2
解析
在顺序查找中，如果线性表中被查元素不在线性表中，或是线性表中的最后一个，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/ymXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoASIntegerstrnameAsString*20strsexASString*2smarkAsSingle
有以下程序段，当在消息框中输入8后，y的值为()。x=InputBox(”EnteranInteger")x=CInt(x)SelectCasexCasels＜=0
下列链表中，其逻辑结构属于非线性结构的是
InputBox函数返回值的类型为()。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
在过程定义中，Private表示()。
下列有关过程的叙述中错误的是()。
在考生文件夹下有一个工程文件sjt4．vbp。窗体上有名称为Labell的标签和名称为Timerl的计时器控件。该程序的功能是在名称为Labell的标签中循环显示不同的字符串。程序开始运行，在标签中显示”第一项”(如图2-24所示)，且每隔1秒钟依次显示”
结构化程序设计中，下面对goto语句使用描述正确的是
下列数据结构中，能用二分法进行查找的是
随机试题
混合所有制经济中的国有成分和集体成分属于
肝硬化病人蜘蛛痣常见于哪个部位的皮肤
治疗洋地黄中毒所致的室性心动过速，宜首选
A．温经散寒，祛风除湿B．祛风通络，散寒除湿C．祛湿通络，祛风散寒D．化痰祛斑，滋养肝肾E．除湿化瘀，活血散结行痹的治法
《保护文学艺术作品伯尔尼公约》是著作权领域第一个世界性多边国际条约，也是至今影响最大的著作权公约。下列关于该公约的说法哪一个是不正确的?()
根据《破产法》的规定，依法在我国开始的破产程序，( )发生效力。
某公司生产甲产品和乙产品，甲产品和乙产品为联产品。6月份发生加工成本600万元。甲产品和乙产品在分离点上的数量分别为600个和400个。采用实物数量分配法分配联合成本，甲产品应分配的联合成本为()万元。
思维和存在的关系问题之所以成为哲学的基本问题，这是由：
儿童以具体形象思维为主，逐步过渡到以抽象逻辑思维为主的关键年龄在()。
给定材料材料12018年毕业季，一则关于“‘95后’平均7个月就离职”的调查报告引发网友热议。近年来，随着“90后”乃至“95后”步入社会，在这些职场新生代中，一言不合就离职的案例似乎越来越多。“其实谁也不想这样跳来跳去的，真
最新回复
(
0
)
