首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是( )。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是( )。
admin
2015-07-30
51
问题
设序列长度为n,在最坏情况下,时间复杂度为O(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序,最坏情况下时间复杂度,二分法查找O(log
2
n);顺序查找法为O(n);分块查找时间复杂度与分块规则有关;哈希查找时间复杂度为O(1),因其通过计算HashCode来定位元素位置,所以只需一次即可。故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/noDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序设计的3种基本结构分别是顺序、选择和______。
下列程序的运行结果为()。#include<stdio.h>voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!=’\0’;i++)if
下列程序的输出结果是()。#include<stdio.h>main(){inta=2,b=3,p;p=f(a,b);printf("%d",p);}intf(a,b
已定义下列函数:intfun(int*p){return*p;)fun函数返回值是()。
以下程序(程序左边的数字为附加的行号)______。1#include<str.h>2#include<stdio.h>3main()4{chars[]="string";5puts(s);6strcpy(s,"hello");7printf("%
下述函数功能是______。intfunr(char*x){char*y=x;while(*y++);returny-x-1;}
若ch为char型变量,k为int型变量(已知字符a的ASCII码是97),则执行下列语句后输出的结果为()。ch=’b’;k=10;printf("%x,%O,",ch,ch,k);printf("k=%%d\n"
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
随机试题
纯铝和防锈铝热裂倾向大。
采集血液时,采血量应为标识量的
下列有关体温描述正确的选项是
甲与乙有仇,遂趁乙值夜班时,朝乙平常休息的床上连开数枪后扬长而去。后来发现,乙当日并未上班,该床是空的。根据案情回答。假设当时乙不在床上,但床上放着乙买来的一件价值数万元的古董。甲的行为实际上把古董击碎。则甲的行为()
建筑热水管道系统冲洗要求是()。[2012年10月真题]
下列选项中,不属于会计等式的是()。
偏爱风光秀美、风格欢快的旅游景点,喜欢集体活动和参与性强的旅游项目的旅游者多属()。
A、 B、 C、 D、 C从每行来看,前两个图形的线条数之和等于第三个图形的线条数。
Thecarwasrepairedbutnotquitetomy______.
PeterSellerswouldn’tbeallowedhiscareertoday.Allthosefunnyradialstereotypes—thecaricaturedfrogs,wops,yidsandgo
最新回复
(
0
)