首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-06-25
33
问题
设序列长度为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全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,错误的是
在表设计视图中,能够使用“输入掩码向导”设置输入掩码的字段类型是
绑定窗体中的控件的含义是
在学生成绩表中,查询成绩为70—80分之间(不包括80)的学生信息。正确的条件设置是
在考生文件夹下的“samp1.accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求,完成表的设计。(1)判断并设置“tEmployee”表的主键。(2)设置“性别”字段的默认值为“男”。(3)删除表中
在设计表时,若输入掩码属性设置为“LLLL”,则能够接收的输入是
在考生文件夹下,“sampl.accdb”数据库文件中己建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:(1)设置表对象“员工表”的聘用时间字段有效性规则为:1950年(含)以后的日期;同时设置相应有效性文本为“请输
在E-R图中,用来表示实体间联系的图形是
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
随机试题
在胀一焊结构中,自熔式焊接是依靠管端和管孔棱角熔化形成焊接接头的。
A.列缺B.内关C.太溪D.太白E.中脘
1986年我国首先应用诱导分化剂治疗急性早幼粒细胞白血病的药物是
有关风玫瑰的叙述,下列哪一项有误()。
以下属于建构主义教学思想的是()
世界杯:足球
共享经济指借助网络第三方平台,基于闲置资源使用权的暂时性转移,实现生产要素的社会化,提高存量资产的使用效率以创造更多价值,促进社会经济的可持续发展。根据上述定义,下列经济活动不属于共享经济的是:
对孩子们来说,教室里对与错的界线常常都是__________的,而这又会影响塑造那些大脑还处在发育阶段的孩子们的道德观。这是父母面临的最__________的问题之一。研究人员和教育学家称,在孩子做错事后,许多家长或是反应过度或是__________了小孩
从“利”的角度,从知识也是一种谋生的手段等方面论述了知识教育的重要作用的人物是
下列著作中“强调教学计划应授予学生基本知识,教学大纲应体现出教学的教育性、科学性、系统性和可接受性原则,教科书应是学生知识的主要源泉之一”的是
最新回复
(
0
)