首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2015-07-01
79
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/nsgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、【】、组页眉和组页脚7个部分组成。
创建新表时,通过下列哪一项可以创建表的结构()。
当在一个报表中列出学生的3门课a、b、c的成绩时,若要对每位学生计算3门课的平均成绩,只要设置新添计算控件的控制源为
Access数据库中哪个数据库对象是其他数据库对象的基础
在“查询参数”窗口定义查询参数时,除定义查询参数的类型外,还要定义查询参数的()。
一个报表最多可以安排()个字段或字段表达式对记录进行排序:
下列关于数组特征的描述中不正确的是()。
在数据表视图中,不能()。
Access提供的筛选记录的常用方法有三种,以下______不是常用的。
以下叙述中,不正确的是______。
随机试题
2016年率先实行国家监察体制改革试点的省级地方单位是()
窦性心动过速与不适宜性窦性心动过速的鉴别要点是
女性,56岁。以反复上腹部疼痛4年为主诉来诊,上腹痛无明显规律性,伴腹胀,反酸嗳气。查体:消瘦,贫血貌,舌红无苔,上腹轻压痛。胃镜检查示黏膜红白相间,以白为主,皱襞平坦,黏膜下血管透见,黏液湖缩小。黏膜活检示重度不典型增生。当前正确的治疗方法
A.夏枯草B.密蒙花C.谷精草D.青葙子E.决明子能清肝明目,散结消肿的中药是
我国的刑事诉讼法对刑事案件的地域管辖作了具体的规定,下列哪项说法是不正确的?()
高压电抗器保护装置单体调试套用相同电压等级送配电保护装置定额。
某企业只生产一种产品,单价4.5元,单位变动成本2.7元,预计明年固定成本90000元,产销量计划达225000件。则销量对利润的敏感系数为()。
乾清宫内匾额谁写的,秘密立储制度从谁开始,诏书存放的位置?
族群是在较大的社会文化体系中,由于客观上具有共同的渊源及由此延伸出的共同的文化,因此主观上自我认同并区别于其他群体的一群人。其中共同的渊源是指世系、血统、体质的相似;共同的文化是指相似的语言、宗教、习俗等。根据上述定义,下列属于族群的一项是()。
下列定义数组的语句中正确的是()。
最新回复
(
0
)