首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2010-03-30
29
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、long2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Ri1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
类testl定义如下:publicclasstest1{publicfloatamethod(floata,floatb){}}
利用()语句作为异常处理的统一出口。
下列说法中，()是正确的。
pubicthrowable(stringmessage)构造函数的getmessage()方法，对无参数构造函数而言，用它返回的是【】。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
在关系数据库模型中，通常可以把以外码作为主码的关系称为()，也称主关系。
下列说法中正确的是()。
在长度为64的有序线性表中进行/顷序查找，最坏情况下需要比较的次数为()。
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示()。
在深度为7的满二叉树中，叶子结点的个数为()。
随机试题
不需要治疗的无症状性细菌尿的是()
A．胸腔积液蛋白含量20g/L、LDH120U/LB．胸腔积液蛋白含量40g/L、ADA100U/LC．胸腔积液蛋白含量40g/L、葡萄糖4．5mmol/LD．胸腔积液蛋白含量40g/L、pH7．0结核性胸膜炎胸腔积液可能为
休克患者留置导尿最主要的目的是
以下属于B类药物不良反应的有
下列哪项不属于脑器质性精神障碍
平行承发包，又称为( )。
2013年12月31日，甲企业将账面价值为150万元的一条生产线以195万元出售给乙企业，并立即以融资租赁方式向乙企业租入该生产线。合同约定，租期两年，租入的固定资产按直线法计提折旧。则2014年分摊的未实现售后租回收益为()万元。
ACCESS数据库中，一个文本类型的字段，其最大容量是()字节。
简述教育的构成要素及其相互关系。
TheTVstationhashiredmorethan65peopletogetitsWashington,D.C.operation______.
最新回复
(
0
)
