首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
admin
2018-02-02
31
问题
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
选项
A、o(n)
B、o(n
2
)
C、o(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是,对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次,因此本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/hWlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于栈叙述正确的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列不属于操作查询的是()。
VBA中一般采用Hungarian符号法命名变量,代表命令列表框的字首码是
在一个关系中要找出满足指定条件的元组组成新关系,应使用的操作是
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
在学生成绩表中,查询成绩为70-80分之间(不包括80)的学生信息。正确的条件设置是
下列选项中,不是VBA基本数据类型的是
算法的有穷性是指( )。
随机试题
市场预测中最关键的是()预测。
公路工程进度计划的检查结果可以通过( )体现和分析。
“财务费用”账户属于( )。
下列关于可转换债券基本要素的说法中,错误的是()。
货币型理财产品具有投资期限( ),资金赎回灵活本金、收益安全性( )等主要特点。
根据证券法律制度的规定,下列信息中,属于内幕信息的有()。
试述皮亚杰的认知理论的主要观点及其在幼儿教育中的应用。
A、 B、 C、 D、 A第一列图形中的圆圈下移一格、黑五角星下移两格、雪花型位置不变、白五角星下移一格,得到第二列图形;第二列图形中的圆圈下移三格、黑五角星上移一格、雪花型上移一格、白五角星上移一格,得到第
一、注意事项1.本题是由给定资料与作答要求两部分构成。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。2.监考人员宣布考试开始时,才可以开始答题。3.所有题目一律使用现代汉语作答。二、给定资料1.20
Wearelookingforateamtocontinuethesuccessstoryofourexcitingnewsectionandareseekinghighly-talentedjournalists
最新回复
(
0
)