首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-22
56
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/T5Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
设有如下三个关系表下列操作中正确的是
有如下定义:classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是【】。
有如下程序: #include<iostream> using namespace std; class A { public: A(int i) {x=i;} void dispa() {cout<<x
请在如下程序中的空格处填写正确的语句:#include<iostream>usingnamespacestd;classBase{public:voidfun(){cout<<"Basefun
下列各组类型声明符中,含义相同的一组是
如下程序声明了一个电话号码类PhoneNumber,重载了流插入运算符<<,以便于电话号码的输出。请将程序补充完整。#include<iostream>#include<iomanip>#include<string>
类模板的模板参数()。
算法的时间复杂度是指
随机试题
什么是情感型管理方法?如何评价之?
阅读下面文字,回答问题:一个月以来,烈日在田地上展开了炙人的火焰。喜笑颜开的生活都在这种火雨下面出现了,地面上一望全是绿的,蔚蓝的天色一直和地平线相接。……所有那些像农夫身体一般骨干嶙峋的古老苹果树正都开着花。乌黑钩曲的老树干在天井里排列成行,在
小张收集了2018、2017年山东省各地市生产总值数据,并使用Excel2010软件进行数据处理,如下图所示。在F15单元格中使用COUNTIF函数统计区域D3:D19中“增幅%”大于10的地区个数,则F15单元格中的公式是_____。
A.卵囊B.包囊C.两者均是D.两者均不是
既能疏肝行气,又能清泄肝火的药物是
下列哪一项不是小肠重复畸形的病理特点
形成影像上肺门和肺纹理的主要结构是
竞争战略主要包括()。
下列内容体现企业财务状况风险的是()。
根据《立法法》的规定,我国的法律解释权属于()。
最新回复
(
0
)