首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是( )。
admin
2015-07-30
34
问题
设序列长度为n，在最坏情况下，时间复杂度为O(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找O(log
2
n)；顺序查找法为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/bTi0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序设计的3种基本结构分别是顺序、选择和______。
下列二维数组初始化语句中，不正确的是()。
下述程序向文件输出的结果是______。#include＜stdio.h＞voidmain(){FILE*fp=fopen("TEST","wb");fprintf(fp,"%%5.0f%c%d",58,76273.0’-’,2278);
以下程序输出的结果为______。main(){char*alpha[6]={"ABCD"，"EFGH"，"IJKL"，"MNOP"，"QRST"，"UVWX"}；char**p；inti；p=alpha；for(
若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。ch=’b’；k=10；printf("%x，%O，"，ch，ch，k)；printf("k=%%d\n"
判断字符型变量chr为小写字母的表达式是______。
软件设计中，有利于提高模块独立性的一个准则是______。
标准库函数fgets(s，n，file)的功能是()。
在面向对象的方法中，______描述的是具有相似属性与操作的一组对象。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
随机试题
A．强制性思维B．强迫思维C．思维插入D．思维松弛E．思维破裂患者言语缺乏思维联想内容和结构上的连贯性和逻辑性，不仅句子之间没有联系，词组和词组之间也没有联系，形成互不相关的词的堆砌。此症状是
内毒素不具有的毒性作用是
A．麻黄加术汤B．麻杏苡甘汤C．大青龙汤D．三拗汤E．华盖散
长期留置导尿后，尿液出现浑浊、沉淀或结晶时应
工艺过程事故易发性的影响因素确定为()项。
下列有关审计业务的责任方的说法中，错误的是()。
下列存储保护方案中，不是针对“地址越界”访存违例的是()。
设f(x)=sinx，f[φ(x)]=1-x2，则φ(x)=________，定义域为________．
Panel和Applet的默认布局管理器是
Thewholeprogramiswelldesigned,butsomedetailsneedfurther______bysomeexperts.
最新回复
(
0
)
