首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-22
31
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/xcE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下三个关系表下列操作中正确的是
有如下定义: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
已知如下程序的输出结果是23,请将画线处缺失的部分补充完整。#include<iostream>usingnamespacestd;classMyClass{public:voidPrint()
下列各组类型声明符中,含义相同的一组是
在面向对象方法中,实现信息隐蔽是依靠
已知枚举类型声明语句为: enum COLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10}; 则下列说法中错误的是
在C++语言中,main函数默认返回一个()类型的值。
类模板的模板参数()。
执行语句序列ofstreamoutfile("DATA.DAT");if(...)cout<<"OK";elsecout<<"FAIL";后,如果文件打开成功,显示"OK",否则就显示"FAIL"。由此可知,上面if语句的...
随机试题
突发公共卫生事件应急处理机制不包括
骨盆分界有关的是()
隙卡沟的正确宽度为A.0.5~0.6mmB.0.6~0.7mmC.0.7~0.8mmD.0.8~0.9mmE.0.9~1.0mm
有关基础代谢率的正确叙述是
自动化仪表工程的高压管道上开孔时,应采用()的方法。
从总体上看,企业的资金来源可分为()和借入资金两种。
清朝的灭亡给中国带来了一个真正的时代,社会震荡,世事忙乱,人们也没有心思去品咂一下这次历史变更的苦涩原味,匆匆忙忙赶路去了。直到1927年6月1日,大学者王国维先生在颐和园投水而死,才让全国的有心人肃然深思。王国维先生的死因众说纷纭,我们且不管它
努力管理策略
Peopleare,onthewhole,pooratconsideringbackgroundinformationwhenmakingindividualdecisions.Atfirstglancethismigh
就资源管理和用户接口而言,操作系统的主要功能包括:处理器管理、存储管理、设备管理和________。
最新回复
(
0
)