首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2010-03-22
67
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/tcwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*s),该函数完成以下功能:(1)把s中的大写字母转换成小写字母,把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
有如下程序:#include<iostream>usingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv
有如下程序:#include#includeusingnamespacestd;classInstrument{public:Instrument
下列语句中,错误的是()。
关于new运算符的下列描述中,错误的是()。
下列说法中错误的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
下面关于面向对象的程序设计方法中,正确的是()。
结构化程序设计的基本原则不包括( )。
下列关于算法的描述中错误的是
随机试题
企业在新产品开发过程中,市场因素产生的风险主要有()
Lifeasawomaninthecolonial(殖民的)Americaseemsquitedifferentfromitistoday.Womenwereconsideredinferiortomen,a
骨与关节结核中,发病率最高的是
下颌第一磨牙有5个牙尖,它们的大小顺序是
A、氯雷他定(OTC)B、艾司唑仑片C、阿奇霉素分散片D、曲马多E、复方樟脑酊;根据《药品广告审查发布标准》必须在广告中注明“本广告仅供医学药学专业人士阅读”的药品是
审读各种稿件都应该从政治性、思想性、()、知识性和独创性等方面进行评估。
格式塔心理学的创始人魏太默、考夫卡、苛勒的著名论点是()。
A、 B、 C、 D、 A
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,
Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbecauseitdependsonsomanydiffer
最新回复
(
0
)