首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-02-13
43
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+l
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较 log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/pY80FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序中，分别计算1，2，3，…，10的阶乘，并输出计算结果，请将程序补充完整。程序运行结果如下：1!=12!=23!=64!=245!=1206!=7207!=50408!=40320
关于被保护访问控制符protected修饰的成员变量，以下说法正确的是()。
设一棵二叉树中有3个叶子结点，有8个度为l的结点，则该二叉树中总的结点数为【】。
定义—个长度为5值为空的字符串数组，下列选项不正确的是
关系模型允许定义三类数据约束，下列不属于数据约束的是()
关于以下程序代码的说明正确的是()(1)classHasStatic{(2)privatestaticintx=100：(3)publicstaticvoidmain(Stringargs[]{
下列for循环语句的执行次数是()for(intx=0，y=0；(y!=0)&&(x＜4)；x++)
对下列二叉树进行前序遍历的结果为
在窗体上画一个命令按钮（其NAME属性为Command1），然后编写如下代码: OptionBase1 PrivateSubCommand1_Click() Dima s=0 a=Array(1,2,3,4)；j=1
在窗体上画一个名称为Timer1的计时器控件，要求每隔0.5秒发生一次计时器事件，则以下正确的属性设置语句是
随机试题
土壤中某些真菌能与某些高等植物的根系形成共生体称为_________。
间脑包括哪些结构及内容
患者大便时肛门疼痛，滴血，大便秘结半月余。检查：肛管后正中见1个1cm裂口，压痛明显。其诊断是
下列关于独活药效的描述，正确的是()。
根据个人独资企业法律制度规定，在下列情形中，个人独资企业应当解散的有()。
以下属于法定孳息的有()。
当距岸1km以上，定位精度要求很高的水域难以搭建测量平台时，宜采用()等高精度定位技术进行施工定位。
在应收管理模块中，回款分析用于反映不同客户回款的金额，及回款金额占总的回款金额的比例。()
依次填入下面各句横线处的词语，恰当的一项是()。①中国政府在果断实施积极财政政策的同时，配之以______的货币政策，并灵活运用价格、汇率、税率等经济杠杆，对拉动投资、刺激消费起到了重要作用。②与其他国家的同类系统不同，瑞典的“网络防务
A、Helpseparatedfamiliestoformanewfamily.B、Offerbetterjobsforchildreninseparatedfamilies.C、Realizethecurrentsi
最新回复
(
0
)
