首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2021-02-22
23
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ysfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制。#include<iostream>usingnamespacestd;classBase{
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
下列叙述中正确的是
对如下二叉树进行后序遍历的结果为
有如下程序:#include<iostream>Usingnamespacestd;classA{public:A(inti):r1(i){}vgidprint(){cout<<’
在快速排序法中,每经过一次数据交换(或移动)后
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
结构化程序设计中,下面对goto语句使用描述正确的是
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doc类的对象myDoc中。然后将my
下列关于运算符函数的叙述中,错误的是()。
随机试题
我国《消费者权益保护法》规定,经营者提供的机动车、计算机、电视机、电冰箱、空调器、洗衣机等耐用商品或者装饰装修等服务,消费者自接受商品或者服务之日起________内发现瑕疵,发生争议的,由经营者承担有关瑕疵的举证责任。
参与溶菌作用的补体成分有
关于脂性肾病,下列说法正确的是
治岩,常用的清热解毒药是治岩,常用的扶正补虚药是
男,40岁,腰痛伴右下肢放射痛2个月,反复发作,与劳累有关,咳嗽、用力排便时可加重疼痛。查体右直腿抬高试验40°阳性,加强试验阳性,X线片示:L4~L5椎间隙变窄。可完全排除的诊断是
土地登记的根本作用和意义在于()。
()是作为项目权益投资的出资人定位的。
左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?
[*]
A、Hewashidingfromthestormunderatree.B、Heawokewithhisfaceinapuddleofwater.C、Hewashappywhenhesawhiswife
最新回复
(
0
)