首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是
admin
2015-07-22
38
问题
设序列长度为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全国计算机二级
相关试题推荐
下列选项中不符合良好程序设计风格的是
有如下程序： #include＜iostream＞ using namespace std； class A { public： A(int i) {x=i;} void dispa() {cout＜＜x
有如下复数类的声明，请补充完整。classcomplex{doublereal;//实部doubleimag;//虚部public:complex(doublex,doubley){
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd;【
如下程序声明了一个电话号码类PhoneNumber，重载了流插入运算符＜＜，以便于电话号码的输出。请将程序补充完整。#include＜iostream＞#include＜iomanip＞#include＜string＞
在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例叫做“【 】”。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
算法的有穷性是指
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
随机试题
有关节盘的关节是()。
A、ABVD方案B、CHOP方案C、MOPP方案D、VDP方案E、DA方案非霍奇金淋巴瘤化疗首选的方案是
男，23岁，大学生。自述不能看见马路上的汽车，当汽车经过时总感觉汽车很可能撞上自已，因此十分恐惧，来心理门诊就诊，最好采用的方法是
在会计电算化条件下，审核记账岗位的具体职责是()。
宋代周守中的《养生类纂》载有：“沟渠通浚，屋宇洁净无移气，不生瘟疫病。”古代的中国政府对于沟渠的通塞也很注意，每逢雨季之前，就命水利官员加以______以免泛滥。填入横线部分最恰当的一项是( )。
WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【1】thatbusinesseswerestill
下列不属于宽带城域网QoS技术的是()。
Afterwereachedthetopofthemountain,therewasno______finescenery.
Ifyoureallywanttoapplyforthedangerousjob,I______inyourway.
Whilethe1970spoppsychotherapymovementfocusedontheimportanceoflettingangerout,morerecentresearchsuggeststhatth
最新回复
(
0
)
