首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
91
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在顺序查找中，如果被查元素不在线性表中，或是线性表中的最后一个，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/6Q2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
考生文件夹下存在三个Python源文件，分别对应三个问题，请按照文件内说明修改代码，实现以下功能：法定节假日是根据各国、各名族的风俗习惯或纪念要求，由国家法律统一规定的用以进行庆祝及度假的休息时间。法定节假日制度是国家政治、经济、文化制度的重要反
Python中文件的打开模式不包含()。
以下程序的输出结果是()。s=2foriinrange(1，10)：S+=iprint(s)
以下不是Python语言关键字的选项是()。
定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)该关系可进一步规范化为()。
面向对象方法中，将数据和操作置于对象的统一体中的实现方式是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
Java语言中用于定义线程具体行为的方法是Thread类的______方法。
通过实现Rmmable接口创建线程，请在下面横线处填写代码完成此程序。publicclassThreadTest{publicstaticvoidmain(Stringargs[]){
随机试题
慢性全身性疾病导致贫血的机制重要的是
患者，女性，28岁，头晕、心悸、齿龈出血、月经量过多半年余，曾在当地服止血药治疗未愈。近一周因呼吸道感染伴发热、齿龈出血加重来门诊检查，诊为慢性再生障碍性贫血。鉴别再生障碍性贫血和急性白血病最主要的依据是
男，42岁，症见恶心、呕吐，上腹疼痛不适、进食后饱胀，食欲下降、乏力，持续3月后出现贫血、消瘦、严重营养不良等表现，遂入院治疗，经确诊后，为热毒瘀血壅滞所致的贲门癌，宜选用()。
非处方药的特点有
低压锅炉的出口主蒸汽压力为()，可用于()。
某企业为了提高服务水平，通过电子商务平台收集用户对服务的意见和偏好，该企业的活动实现了电子商务的()功能。
对下列会计差错，正确的说法是()。
一次逻辑考试后，兰兰、晶晶、玲玲在一起讨论考试成绩。兰兰说：“如果我能得100分，则晶晶也能得100分。”晶晶说：“我看兰兰能得100分，我不能得100分。”玲玲说：“如果我能得100分，则晶晶得不了100分。”事实上，考试成绩出来后，证明她们三个中只有一
下列关于法律关系的表述中，错误的选项是()。
SUBSTANTIATION:
最新回复
(
0
)
