首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为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
)
