首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-05-22
32
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/9VWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是
以下不属于VisualBasic数据文件的是
以下叙述中错误的是()。
编写如下程序:PrivateSubCommand1_Click()DimnAsInteger:StaticsAsIntegerForn=1To3s=s+nNextPrint
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为()。
与数学式子对应的VisualBasic表达式是()。
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:PrivateSubCommand1_Click()DimsAsDoubleS=0:i=1DoWhilei<
表达式Int(-15.8)+Fix(-15.8)+Int(15.8)+Fix(15.8)的运算结果是()。
软件工程研究的内容主要包括:【】技术和软件工程管理。
随机试题
测定黄酒中的氨基酸态氮时,加入甲醛之后的滴定终点为()。
腹部体检时振水音阳性见于
下列因素与导致妇女疾病无关的为
某木器厂房,共2层,采用木屋顶和砖墙组成的砖木结构,耐火等级三级,每层划分为一个防火分区,建筑面积均为4000m2,共设置四部不靠外墙且疏散楼梯净宽度均为1.10m的防烟楼梯间。该厂房总平面布局及周边厂房、仓库等的相关信息如下图所示。该厂房首层东侧设有建筑
中国证监会采取证券市场禁人措施前,应当告知当事人采取证券市场禁人措施的事实、理由及依据,并告知当事人有陈述、申辩和要求举行听证的权利。()
在集团架构中,母公司董事会对整个集团范围公司治理的稳健性负总体责任。()
有关劳动合同解除程序的规定包括()。
关于承揽合同,下列说法中,符合合同法规定的有()。
(2017年济宁汶上)顿悟是()学习理论的观点。
在数据管理技术发展的三个阶段中,数据共享最好的是
最新回复
(
0
)