首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是( )。
admin
2021-02-25
57
问题
设序列长度为n，在最坏情况下，时间复杂度为0(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下，二分法查找时间复杂度为O(log
2
n)；顺序查找时间复杂度为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/fntp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行
设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。
以下叙述中正确的足()。
有以下程序：#inelude＜stdio．h＞main()charb，c；inti；b==＇a＇：e==＇A＇：for(i=0：i＜6：j++){if(i％2)putchar(i+b)；elsep
能够减少相同数据重复存储的是
表达式a+=a一=a：9的值是()。
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
39．有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是()。
计算机网络的主要特点是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
随机试题
慢性二尖瓣关闭不全最常见的病因是
甲有一幅名画，乙欲购买，甲不想出卖。乙威胁甲说若不卖给他，他便放火烧甲的房子。甲因为害怕不得不将自己名画出售于乙。甲无奈于2006年2月1日将该画以1万元的价格出售于乙。后甲不甘心于2007年1月10日向法院主张撤销合同，并请求返还该画，引起纠纷。下列表述
常年居住在Y省A县的王某早年丧妻，独自一人将两个儿子和一个女儿养大成人。大儿子王甲居住在Y省B县，二儿子王乙居住在Y省C县，女儿王丙居住在w省I题)县。2000年以来，王某的日常生活费用主要来自大儿子王甲每月给的800元生活费。2003年12月，由于物价上
设A为矩阵，都是齐次线性方程组Ax=0的解，则矩阵A为()。
河流排污混合区内污染物迁移转化的主要过程是()。
培训与开发结束时的评估的主要内容是( )。
1903年，我国创办的第一所幼儿教育机构是在()
人们常说“前途是光明的，道路是曲折的”，这句话体现的最主要的辩证法原理是()。
表格中的列控件默认是______。
TheUSCongressA)TheUScongressisthelegislativebranchofthefederalgovernment.Itisabicameral(两院制的)law-making
最新回复
(
0
)
