首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
admin
2012-09-03
80
问题
对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)／2
D、N／2
答案
B
解析
在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://www.kaotiyun.com/show/hWup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若有定义语句"doublea=2/3.0;"，则语句＂cout
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
有如下类定义：classPoint{intXX，YY；public：Point()：xx(0)，yy(0){}Point(intx，inty=0)：xx(x)，yy(y){}}；若执行语句Pointa(2)，b[3]，*c[4]
若有定义语句"doublea=2/3;"，则输出a的结果是
当一个派生类对象结束其生命周期时，自动做的事情是
以下数据结构中，属于非线性数据结构的是()。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正程序中的错误，本题的功能是从键盘中输入字符串str，然后输出字符串str中的字符个数。注意：错误的语句在／********error********／N，修改该语
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*data)，此函数的功能是，找出字符串数组中最小的ASCII值，如果有相同变量，则输出最后一个所在的位置；如果字符串为空，则返回一1；或者不存在时也返回一1。注
下面不属于黑盒测试方法的是
下列关于对象概念的描述中，正确的是()。
随机试题
金融监管是指国家金融管理部门为达到稳定货币、维护金融业正常秩序等目的，依照国家法律、行政法规的规定，对金融机构及其经营活动实施外部监督、检查和对其违法行为进行处罚的一系列行为。根据上述定义，下列属于金融监管的是：
输卵管粘膜层为：
A、猛性龋B、磨牙症C、遗传因素D、口腔固有菌群E、牙菌斑牙周病的局部促进因素是
牙周手术的垂直切口的最佳部位应选择在
在采用新股上网定价发行方式时，若同一证券账户多次申购，则全部申购均视作无效。()
企业甲与企业乙签订合同，为其提供原材料供应。企业乙若担心企业甲因不能如期提供原材料而给自己的生产造成损失，可以要求企业甲向银行申请()。
承兑交单的托收方式只适用于()的跟单托收。
在职务设计中，有意识地赋予员工更多的责任，自主权和控制权的方法被称之为()。
"Whereistheuniversity(大学)?"ThisisaquestionthatmanyvisitorstoCambridge(剑桥)ask.Butnoonecangivethema【C1】______
Atatimewhentheworldisshortofcausesforcelebration,hereisacandidate:withinthenextfewmonthswomenwillcrossth
最新回复
(
0
)
