首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设序列长度为n,在最坏情况下,时间复杂度为0(log2n)的算法是( )。
设序列长度为n,在最坏情况下,时间复杂度为0(log2n)的算法是( )。
admin
2021-02-25
61
问题
设序列长度为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全国计算机二级
相关试题推荐
数据库设计中反映用户对数据要求的模式是()。
下面选项中关于位运算的叙述正确的是()。
以下叙述中正确的是()。
以下对一维数组a的正确说明是()。
设已有定义:floatx.则以下对指针变量p进行定义且赋初值的语句中正确的是()。
没有定义:inta,b;floatx,y;,则以下选项中对语句所做的注释叙述错误的是()。
当没有指定C语言中函数形参的存储类别时,函数形参的存储类别是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
软件工程的三要素是
数据模型的三个要素是()。
随机试题
不作为栓剂质量检查的项目是
地图符号按比例尺关系可分为()。
资产负债表中的“货币资金”项目包括()。
在计算出售自有住房应缴纳的个人所得税时,个人出售现住房后( )年内未重新购房的,其所缴纳的纳税保证金不再退还,应全部作为个人所得税缴入国库。
下列关于绿色信贷的表述,正确的有()。
人的健康不仅要有健康的身体还要有()。
因机构改革,某市物价局被该市人民政府撤销,其职权由某市市场监督局行使,现公民甲欲对某市物价局被撤销前行使职权的行为申请国家赔偿,下列判断正确的是()。
陶冶(情感陶冶)【2011年、2012年-华中师大】【2013年-杭州师大/哈尔滨师大】【2014年-安徽师大】
下面的描述中正确的是
下列选项中属于面向对象设计方法主要特征的是()。
最新回复
(
0
)