首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-22
68
问题
设序列长度为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全国计算机二级
相关试题推荐
下列选项中不符合良好程序设计风格的是
如下类定义中包含了构造函数和拷贝构造函数的原型声明,请在横线处填写正确的内容,使拷贝构造函数的声明完整。ClassmyClass{private:intdata;public:myClass(intvalue);//构造函数
软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于【 】阶段。
有如下复数类的声明,请补充完整。classcomplex{doublereal;//实部doubleimag;//虚部public:complex(doublex,doubley){
已知如下程序的输出结果是23,请将画线处缺失的部分补充完整。#include<iostream>usingnamespacestd;classMyClass{public:voidPrint()
有如下程序: #include <iostream> using namespace std; class B { public: virtual void show() { cout<<"B"; } };
如下程序声明了一个使用两个通用数据类型的模板类dataClass,其中构造函数用于初始化两个数据成员,成员函数show用于输出两个数据成员的数值。#include<iostream>usingnamespacestd;【
如下程序声明了一个电话号码类PhoneNumber,重载了流插入运算符<<,以便于电话号码的输出。请将程序补充完整。#include<iostream>#include<iomanip>#include<string>
请定义一个函数名为A,返回值为int,没有参数的纯虚函数的定义是【】。
随机试题
体现教育外部关系规律的是()。
患儿,21天。拒乳,体温38.9℃,前囟膨隆,面色青灰,反应差,抽搐一次入院。对确诊最有价值的检查是()
现代市场经济具有发达的要素市场,主要体现在()等方面。
促进城镇化健康发展,应从以下()方面进行努力。
英国苏格兰东北部地区因一种石球而备受关注(A),那里先后出土了400多个石球。这些石球并不简单的是球形(B),其球面上有多个凸起。这些凸起数量不等,形状也不同(C)。令人惊讶的是,这些凸起都特别对称地分布(D)在石球表面。
现在,越来越多的人放弃了原来的普通毛巾,用起了搓澡巾。然而,科学调查表明,除了方便外,尼龙搓澡巾对皮肤健康几乎没有什么益处。以下哪项为真,最能支持上述科学调查的结论?
在完全随机设计的方差分析中,在各组均值不变的情况下,如果被试问差异增大,那么()。
程序中可能出现一种情况:多个线程互相等待对方持有的锁,而在得到对方的锁之前都不会释放自己的锁。这就是【】。
Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin
It’sabrandnewworld--aworldbuiltaroundbrands.Hard-charging,noise-making,culture-shapingbrandsareeverywhere.They’re
最新回复
(
0
)