首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2015-07-22
58
问题
设序列长度为n，在最坏情况下，时间复杂度为O（log
2
n）的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log
2
n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/T5Np777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序 #include ＜iostream＞ using namespace std; class A{ public: virtual void funcl( ){ cout＜＜"A1"; } v
有如下复数类的声明，请补充完整。classcomplex{doublereal;//实部doubleimag;//虚部public:complex(doublex,doubley){
已知有函数f的定义如下：intf(){staticints=0；s+=2；returns；}则在某程序中第2次执行函数调用语句f()；时，函数f的返回值是【】。
如下程序声明了一个电话号码类PhoneNumber，重载了流插入运算符＜＜，以便于电话号码的输出。请将程序补充完整。#include＜iostream＞#include＜iomanip＞#include＜string＞
测试用例包括输入值集和【 】值集。
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
算法的时间复杂度是指【】。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
随机试题
桃核承气汤的组成药物中，含有
房屋权属证书遗失的，权利人应当及时登报声明作废，并向登记机关申请补发，登记机关应当作出补发公告，经()个月无异议的方可予以补发房屋权属证书。
下列工作流程组织中，属于管理工作流程组织的有()。
除了局域网络和广域网络之外，还有一种叫“城域网”。城域网介于局域网和广域网之间，作用距离可达到几十甚至100千米左右，常用于组建银行、税务、公司或其他公共事业网络。()
()证券组合的投资者很少会购买分红的普通股。
某施工企业年初向银行贷款流动资金100万元，按季计算并支付利息，季度利率2％，则一年支付的利息总和为()万元。
摄入性会谈的工作程序包括()。
全语言教育
某研究人员发现，举重运动员的体重与他能举起的重量之间的相关系数为0．6，则()。
Everyonethinkstheskirt______youwell.
最新回复
(
0
)
