首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(10g2n)的算法是( )。
admin
2017-07-05
58
问题
设序列长度为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全国计算机二级
相关试题推荐
算法的空间复杂度是指
下列程序的输出结果是#include"stdio.h"#defineN3#defineM3voidfun(inta[M][N]){printf("%d\n"，*(a[1]+2))；}main()
有以下程序main(){intx，y，z；x=y=1；z=X++，y++，++y；printf("%d，%d，%d\n"，x，y，z)；}程序运行后的输出结果是
定义如下变量和数组：inti，x[3][3]={1，2，3，4，5，6，7，8，9}；则下面语句的输出结果是()。for(i=0；i＜3；i++)printf("%d"，x[i][2-i])；
下列函数从字符数组s[]中删除和c一样的字符，请在下面横线处填空。voiddelete(s，C)chars[]，c；{inti，j；for(i=j=0；()；i++)if(s[i]!=’c’)s[j++]=
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
用树形结构表示实体之间联系的模型是()。
在E-R图中，用来表示实体之间联系的图形是()。
针对简单程序设计,以下叙述的实施步骤顺序正确的是
在面向对象的程序设计中，类描述的是具有相似性质的一组_________。
随机试题
在下列哪些酶催化的反应中，CO2是反应的产物或底物?()
世界和平与发展这两大问题，至今一个也没解决，主要是由于【】
不具有激素样作用的环境化学物质是()。
标化死亡比是根据一般人群的年龄、性别专率所计算出的预期死亡数除观察死亡数得到的，若该标化死亡比小于1，则说明
关于抗高血压药物的使用A、ACEI/ARBB、α受体阻断药C、长效CCBD、硫酸镁E、甲基多巴不能与钙通道阻滞剂合用于抗高血压的是
项目层次的经济评价，其理论基础主要是根据()的有关理论评价项目在特定区域的微观层次的资源优化配置状况。
开展特定客户资产管理业务应订立书面的资产管理合同，该合同的立书人有()。
证券发行人要对提供信息的()承担法律责任。
某学生对于某门课程的学习毫无兴趣，但为了第二天的考试能够及格而熬夜学习，此时这个学生的学习动机类型是
下列体现理想和现实关系的名言是
最新回复
(
0
)
