首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2010-01-10
67
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/NFWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于变量的叙述中，错误的是
定义部门关系模式如下：部门(部门号。部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
设有下面程序代码：PrivateSubCommand1_Click()DimaAsVarianta=Array(22，43，23，56，87，45，67，12，98，98，56，34，23，75，64)m=a(0)n=mFork=1
设有下面的语句：PrintIIf(x＞0，1，IIf(x＜0，-1，0))与此语句输出结果不同的程序段是
顺序文件在一次打开期间
设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString，chAsStringstr="VisualBasicProgramming"：ch="a"n=fu
下列叙述中正确的是
下面不属于需求分析阶段任务的是()。
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1Click()DimslAsString，s2AsStringOpen"c：＼d
负责数据库中查询操作的数据库语言是( )。
随机试题
motiveswhichcarriedpenetrationovercostslong-termconclusioncontrastsecuritiestry
《秋兴八首》(其一)中“丛菊两开他日泪，孤舟一系故园心”的情景交融方式是()
患者，女，35岁。崩漏2个月，症见经行腹痛、腹胀食少、神疲乏力，医师处方为熟地黄、当归、白芍、党参、炒白术、茯苓、甘草、鹿角霜、海螵蛸、益母草、醋香附、醋延胡索、砂仁、陈皮、煅赤石脂。因处方中含有海螵蛸、煅赤石脂等，如制成水丸，宜加用的药是
我国现阶段编制的土地利用总体规划是编制()的依据。
一个项目的财务净现值大于零，则其财务内部收益率()基准收益率。
已知某混合气体中，甲烷占60％，乙烷占30％，丙烷占10％，各组分相应的爆炸下限分别为5％、3．22％和2．37％，则该混合气体的爆炸下限为()％。
经济特区、经济技术开发区和经济发达、人均耕地特别少的地区，耕地占用税的适用税额可以适当提高，但提高幅度最多不得超过规定税额的一定比例。这一比例是（）。
用户使用计算机高级语言编写的程序，通常称为()。
启发性原则是重要的教学原则之一，下列不属于贯彻启发性原则的基本要求的是()。
=________.
最新回复
(
0
)
