首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是( )。
设序列长度为n，在最坏情况下，时间复杂度为0(log2n)的算法是( )。
admin
2021-02-25
56
问题
设序列长度为n，在最坏情况下，时间复杂度为0(log
2
n)的算法是( )。
选项
A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找
答案
A
解析
对长度为n的线性表排序，最坏情况下，二分法查找时间复杂度为O(log
2
n)；顺序查找时间复杂度为O(n)；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)。
转载请注明原文地址:https://www.kaotiyun.com/show/fntp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
若有以下程序：#include＜stdio．h＞structS{inta；intb；}：main(){FILE*fp：inti，a[6]={1，2，3，4，5，6}，k；fp=f
有以下程序：#include＜stdio．h＞main(){intx；for(x=5；x＞0；x——)if(x一一＜5)printf(＂％d，＂，x)；elseprintf(＂％d，＂，x++)；
以下叙述中错误的是()。
以下对一维数组a的正确说明是()。
关于C语言标识符，以下叙述中错误的是()。
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
下面不属于软件测试实施步骤的是
数据库系统的三级模式不包括
下面属于软件工程三要素的是
随机试题
Access2010采用的是________数据库管理系统。
患者，男，45岁。体检时发现右侧口角区黏膜有黄白色粟粒大小斑点，呈丛集性分布，无明显自觉症状，上唇唇红处也有类似病损。最可能的诊断是
霍乱的最主要传播途径是（ ）。
甲药品经营企业持有《药品经营许可证》，经营方式为药品批发，批准的经营范围为：麻醉药品、精神药品、医疗用毒性药品、化学原料药及其制剂、抗生素原料药及其制剂、生化药品、生物制品（含疫苗）。乙药品经营企业持有《药品经营许可证》，经营方式为药品零售（连锁），经营类
我国采取的国家结构形式是( )。
在现实生活中由于各种因素，利率发挥受到限制，要使其充分发挥作用，必须具备()条件。
关于钢筋混凝土预制桩沉桩顺序的说法，正确的是()。
下列不属于失业保险的特点是()。
语音是语言的物质形式，同语言的意义相比，它并不重要。()
Aftergoingoversomebasicabouthearing,theteacherwillleadthestudentsto
最新回复
(
0
)
