首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
admin
2017-07-05
45
问题
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O(log
2
n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/1pDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是进行位运算main(){unsignedchara，b；a=7^3；b=～4&3；pfintf("%d%d\n"，a，b)；}程序运行后的输出结果是
设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)______main(){printf("\n")；try_me()；printf("\n")；}
以下叙述不正确的是
下列描述中，不是线性表顺序存储结构特征的是()。
算法的时间复杂度是指()。
以下选项中不能用作C程序合法常量的是
下面函数调用语句含有实参的个数为()。func((exp1，exp2)，(exp3，exp4，exp5))；
关于字符常量，以下叙述正确的是()。
有以下函数定义：intfun(doublea，doubleB){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的()。
随机试题
以下关于吊车荷载的描述中，不正确的是
某公司目前的信用标准为5％，变动成本率为80％，生产能力有余。该公司为了扩大销售，拟将信用标准放宽到15％，放宽标准后，预计销售额增加10万，新增销售平均的呆账率为8％，平均付款期为60天，若机会成本率为15％。要求：分析放宽信用标准是否可行。
求定积分
Youmusthavebeentroubledbywhentosay"Iloveyou"becauseitisoneofthegreatestpuzzlesinourlife.Whatifyousa
Beforethewarbrokeout,manypeople______insafeplacespossessionstheycouldnottakewiththem.
甲状腺功能亢进症患者，停用他巴唑的指征是
A．化痰息风，健脾祛湿B．清肺化痰，散结排脓C．疏风宣肺，化痰止咳D．清热化痰，平肝息风E．润肺清热，理气化痰半夏白术天麻汤的功用是
下列垄断协议中，须由经营者证明不会严重限制相关市场的竞争且能使消费者分享由此产生的利益，才能获得《反垄断法》豁免的有()。(2014年)
世界教育史上最早较为系统地论述教育问题的文献是()
在握手礼中，不同情境有不同的伸手顺序。下列说法正确的是：
最新回复
(
0
)
