首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-04-15
36
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
4
解析
对于长度为n的有序线性表，在最坏的情况下，二分查找只需要比较 log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/jYK0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
语句DimArr(－2To4)AsInteger所定义的数组的元素个数为( )。
(1)在名称为Form1的窗体上添加一个名称为L1的标签，标题为“口令”；添加两个文本框，名称分别为Text1、Text2，初始内容为空；冉添加三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示口令”、“隐藏口令”、“复制口令”。在程序开始运行时，
以下自定义数据类型的语句中，正确的是( )。
将数据项"Student"添加到名称为List1的列表框中，并使其成为列表框第一项的语句为( )。
下列选项中不属于结构化程序设计原则的是()。
假定有以下程序段：Fori＝1To3 Forj＝5To1Step－1 Printi*j NextjNexti则语句Printi*j的执行次数是( )。
下列各组排序法中，最坏情况下比较次数相同的是()。
下列关于线性表的叙述中，不正确的是()。
在名称为Form1的窗体上添加一个名称为HSI的水平滚动条，其刻度值范围为1～100；添加一个命令按钮，名称为C1，标题为“移动滚动框”。请编写适当的事件过程，使得在程序运行时，每单击命令按钮一次(假定单击次数不多于lO次)，滚动框向右移动10个刻度。程序
随机试题
甲市A公司(需方)与乙市B公司(供方)签订一份销售合同，标的额400万人民币。合同约定的履行地为丙市某港口。此外，该合同还约定：“解决合同纠纷的方法及未尽事宜，由需方所在地有关部门处理。”后货物分别运抵丙市某港口及丁市某港口。由于货物缺损及质量等问题，A公
骨关节炎
如足月产3次，无早产，流产1次，现存子女2人应缩写为：
李某和杨某口馋狗肉，一天一起窜到丹东市某村周家，杨某谎称兽医义务检查进入周家，趁周不备之机，将周家饲养的牧羊犬抱走。杨某出门后与李某一起逃跑。在群众的追赶下，杨某将牧羊犬交给李某，自己朝另一方向逃跑。李某接过狗后继续逃跑，在被迫无奈的情况下将狗抛弃，后在逃
银行可以为银信理财合作涉及的信托产品及该信托产品项下财产运用对象等提供抵押担保。()
(2016．山西)根据我国相关法律的规定，山西省人民检察院与大同市人民检察院之间的关系是()
现需购买三种调料加工成一种新调料，三种调料的价格分别为每千克20元、30元和60元，如果购买这三种调料所花钱一样多，则每千克新调料的成本是：
澳大利亚是()模式的典型代表。
Lookatthenotebelow.Someinformationismissing.Youwillhearaconversation.Foreachquestion(16-22),fillinthemissin
Wheredidthespeakerliveforfiveyears?
最新回复
(
0
)
