首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-25
54
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/kmcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要指定在报表每一页的底部都输出的内容,需要设置
下列关于数据库的叙述中,正确的是
要限制宏操作的范围,可以在创建宏时定义
下列关于生成表查询的叙说中,错误的是
要查询1990年下半年出生的人员,在查询设计视图的“出生日期”列的条件单元格中可输入的条件表达式是
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还有“exam.accdb”数据库文件。请按以下操作要求,完成表对象“tVisitor”的编辑和表对象“t.Line”的导入。(1)设置“游
在Access数据库对象中,体现数据库设计目的的对象是
窗体上添加有3个命令按钮,分别命名为Command1、Command2和Command3,编写Command1的单击事件过程,完成的功能为:当单击按钮Command1时,按钮Command2可用,按钮Command3不可见。以下正确的是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
随机试题
尿道炎时尿痛的特点
( )对所承包的建设工程承担施工任务的执行和组织的总的责任。
特定减免税进口货物的报批一般包括特定减免税资格海关备案和减免税海关审批两项内容。
银行金融创新的基本原则不包括()。
当物流系统处于盈亏平衡时,利润等于0,此时边际贡献()固定总成本。
Joyinlivingcomesfromhavingfineemotions,trustingthem,givingthemthe【E1】f______ofabirdintheopen.Joyinlivingcan
科学发展观,第一要义是发展,核心是以人为本,基本要求是全面协调可持续,根本方法是()。
1936年5月,中共中央放弃“抗日反蒋”口号,第一次公开把蒋介石作为联合的对象,标志这一变化的文件是
下列逻辑运算结果正确的是( )。
IfirstmetAntigonewhenIwasnine.Shejusthungthereonthewall.Hertaskwastoburyherdeadbrother:minewastodusth
最新回复
(
0
)