首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2009-02-15
75
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/tkXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有名称为Commandl的命令按钮，其事件过程如下：OptionBase1PrivateSubCommandl_Click()DimaDimb(10)AsInteger
判断复选框是否被选中的属性为
编写如下程序：PrivateSubFormClick()Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger，Shift
下列合法的变量名是
设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
长整型常数的类型说明符为()。
负责数据库中查询操作的数据库语言是( )。
用链表表示线性表的优点是()。
随机试题
青春期无排卵性功血大出血需止血( )育龄期妇女功血，内源性雌激素水平较高者，再修复子宫内膜( )
针灸治疗胁痛实证的处方为针灸治疗胁痛虚证的处方为
A、补火助阳B、强筋健骨C、理气和胃D、疏肝下气E、温肺化饮小茴香除散寒止痛外，又能()。
对于招标方来说，由于信息不对称对投标方的信息掌握的不完全，其主要风险来自于()。
有关初始地籍调查的作用叙述不正确的有()。
建立项目经理部的步骤()。
下列不属于个人住房贷款的借款人合法有效的身份证件是()。[2015年10月真题]
“今天科学技术不仅仅是自然科学与工程技术，还是认识客观世界、改造客观世界的整个知识体系，而这个体系的最高概括是马克思主义哲学。”钱学森关于哲学与科学关系的论断的合理性在于()。①认为哲学是科学之科学，是最高概括的科学②主张科学是哲学的知识前提，
下列关于立法的表述，不能成立的是()。(2010单9)
下列选项中，不是Access窗体事件的是
最新回复
(
0
)
