首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
admin
2020-04-18
23
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找为O(log2n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/rWG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){inta=-11,b=10;a/=b/=-4;printf("%d%d\n",a’b);}则程序的输出结果是
有如下程序#include<stdio.h>main(){char*msg=’’Hello’’;intx=012;pfinff(’’%s,X=%d.\n’’,msg,x+1);}
有以下程序:#include#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf
有下列程序#include<stdio.h>intfun(char*s,char*t){intc=0:char*p,*q;while(*s){P=s;q=t;wh
关于地址和指针,以下说法正确的是()。
有如下程序:#includemain(){inti,data;scanf("%d",&data);for(i=0;idata)break;printf("%d,",i);}
以下关于C语言的叙述中正确的是()。【10年3月】
在16位编译系统上,若有定义“inta[]={10,20,30},*p=a;”,当执行“p++;”后,下列说法错误的是
关于地址和指针,以下说法正确的是()。
随机试题
A.稽留热B.弛张热C.间歇热D.波状热E.不规则热下列疾病常见的热型是大叶性肺炎
A.阴虚血燥B.痰湿阻滞C.气滞血瘀D.气血虚弱E.肝肾不足
A.发热1~2天出疹,疹点细小,有痒感B.发热3~4天,皮疹出现,热度更高C.发热半天~1天出疹,疹点细小鲜红,颜面无疹D.发热3~4天出疹,热退疹出E.以上都不是风痧是()
某伤害案,由于犯罪嫌疑人系当地公安局局长的儿子,当地公安机关对被害人的报案作出了不立案的处理决定。被害人不服,向检察院提出,要求检察院对此进行监督。人民检察院应当如何处理?
新规范关于混凝土的耐久性设计提出了新的要求,下面哪种说法是不恰当的?
根据《地表水环境质量标准》,高锰酸盐指数Ⅲ类、Ⅳ类标准限值分别是()。
农村资金互助社不得向非社员吸收存款、发放贷款。()
导游服务的最终目标是()。
2000年3月第九届全国人大通过的《立法法》明确规定,有权制定行政法规的是()。
Howdoesliterarystyleevolve?Surprisingly,【C1】______lieinwordswithseeminglylittlemeaning,suchas"to"and"that".
最新回复
(
0
)