首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-06-27
39
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/6mBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请举例分析从5世纪到15世纪期间城市在宗教历史中的作用。(中山大学2013年历史学基础A真题)
一位教育学教师让每个学生报告他们用于准备考试的时间和考试时答错的题目数:计算用于准备考试的时间和考试时答错的题目数之间的等级相关系数。
有两列正态变量x和y,已知其中Sx=4,Sy=2,Sx-y=3,那么这两列变量的积差相关系数是()
下列选项不属于英国的宗教改革的事实的是
教育的社会发展功能不是教育自身的功能。
生物起源说和心理起源说的根本错误在于否认了教育的
Y公司正在评估在西部投资建厂的经济效益,该项目的生命周期预计为73年。公司在3年前已经以800万元购入了一块土地,如果公司现在出售该块土地,将会获得税后650万元;如果5年后出售该块土地,保守估计仍会获得税后650万元,公司决定将厂房建于该块土地,预计建厂
APT、和CAPM都表明证券的期望收益只与它的系统性风险相关。()
某商品经营管理系统使用SQLServer数据库。在数据库中存在销售单据表,建表语句为:CREATETABLE销售单据表(销售单据编号char(20),付款总金额money,销售日期datetime,销售人员
随机试题
当气体中氯化氢的分压与水汽分压和为0.1MPa(760mmHg)时,氯化氢在水中的溶解度随着温度的升高而()。
Manyaman______lifeismeaninglesswithoutpurpose.
可传播传染病的病媒害虫是
2005年4月18日,执法人员在对某妇幼保健所药房的检查中发现,该药房正在使用由B妇婴保健院配制的制霉菌素阴道片、炔雌醇呋喃西林阴道片和呋喃西林阴道片,当班执业医师不能提供药品监督管理部门允许其可以调剂使用其他医疗机构配制制剂的批准文件。调查中发
下列各项中,适用于单件、小批生产企业的产品成本计算方法是()。
X~N(μ,σ2),当σ未知时,总体均值μ的置信区间为()。
多年来,科学家通常认为,近视在很大程度上是缘于基因。然而,最近一项针对视力正常的8~9岁儿童的追踪研究显示,5年之后,唯一和儿童患近视呈显著相关的环境因素是儿童在户外待的时间,在户外时间较少的儿童患上近视的风险较高。由此研究者提出:在室内待的时间太长会增加
A.壁细胞B.主细胞C.黏液细胞D.G细胞E.肥大细胞胃泌素产生于
下列控件中,没有Caption属性的是()。
下列合法的标识符是()。
最新回复
(
0
)