常见时间复杂度有：常数阶O()、线性阶O()、对数阶O()、平方阶O(__)和指数阶O(_)。通常认为，具有量级的算法是好算法，而具有__量级的算法是差算法。

admin2014-12-25 39

问题常见时间复杂度有：常数阶O(____)、线性阶O(____)、对数阶O(______)、平方阶O(________)和指数阶O(_______)。通常认为，具有______量级的算法是好算法，而具有______量级的算法是差算法。

选项

答案1 n log₂n n² 2ⁿ 常数阶指数阶

解析

转载请注明原文地址:https://jikaoti.com/ti/AuLaFFFM

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

按拓扑结构来分类，计算机网络可分为总线形网络、_________、星形网络、树形网络、网状网络。
一个XML文档由3部分组成：一个XML文档声明、—个关于文档类型的定义和______。
基础结构域名只有一个，即______，用于反向域名解析。
将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。
某项目管理系统的数据库有如下三个关系：音像（音像编号，音像名，租金，类别）会员（会员编号，会员名，年龄，所在地区，联系电话）租借（音像编号，会员编号，租借日期，归还日期）实现下列操作：使用SQL语言查询李芳租借过的音像制品的名称和类别。
关系代数中选择操作是根据某些条件对关系做________。
分析以下SQL语句：SELECT姓名FROM读者WHERE读者号IN(SELECT读者号FROM借阅WHERE图书号=’001’）；请写出相应的关系代数表达式。
假定一磁盘有200个柱面，编号从外向里为0～199，当前移动臂的位置在142号柱面上，并刚刚完成了120号柱面的访问请求，如果存在以下的请求序列：85，157，90，175，93，150，104，180，135，若对移臂调度采用电梯调度算法，为完成上述请求
如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

随机试题

调查法一般采用以下哪几种具体的调查方法
对企业定价目标的选择有影响的因素有()
人体生命活动的原动力是
患者女性，69岁。右上腹剧烈疼痛2天，Murphy征阳性，伴发热、白细胞增高。超声检查显示：胆囊增大，大小约10cm×4cm，胆囊壁弥漫性增厚，呈双层结构，轮廓线模糊，胆囊腔内充盈密集细小的斑点回声最可能的诊断是
ABC会计师事务所接受家公司委托为其进行整合审计。注册会计师确定的财务报表整体重要性水平为2000万元，实际执行的重要性水平为1000万元。项目组成员有如下观点：(1)在执行内部控制审计时，对于内部控制中可能存在的重大缺陷领域，选择在期中测试内部控制，并
Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfro
在旅游过程中，如遇突发紧急情况，导游员应立即采取应急措施，避免损失扩大，事态升级。()
宋兵在某健美中心做教练，周末或假期总是喜欢与朋友们一起去郊外爬山。在一次爬山的过程中，宋兵不慎被树根绊倒滑到山底而摔断了右腿，因而失去了作。身体恢复后，宋兵的情绪一直很低落，觉得生活没有了任何意义，活下去了痛苦什么都没有了，还服用了大量的安眠药，幸亏及时被
人才机构要组织一次大学生创业及成果展活动。你怎么组织?
There__________________(对奥斯丁的诚实存有怀疑),thecompanyaskedhimtoresign.

最新回复(0)

常见时间复杂度有：常数阶O(____)、线性阶O(____)、对数阶O(______)、平方阶O(________)和指数阶O(_______)。通常认为，具有______量级的算法是好算法，而具有______量级的算法是差算法。

数据结构导论

理工类

按拓扑结构来分类，计算机网络可分为总线形网络、_________、星形网络、树形网络、网状网络。

一个XML文档由3部分组成：一个XML文档声明、—个关于文档类型的定义和______。

基础结构域名只有一个，即______，用于反向域名解析。

将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。

关系代数中选择操作是根据某些条件对关系做________。

分析以下SQL语句：SELECT姓名FROM读者WHERE读者号IN(SELECT读者号FROM借阅WHERE图书号=’001’）；请写出相应的关系代数表达式。

如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

调查法一般采用以下哪几种具体的调查方法

对企业定价目标的选择有影响的因素有()

人体生命活动的原动力是

患者女性，69岁。右上腹剧烈疼痛2天，Murphy征阳性，伴发热、白细胞增高。超声检查显示：胆囊增大，大小约10cm×4cm，胆囊壁弥漫性增厚，呈双层结构，轮廓线模糊，胆囊腔内充盈密集细小的斑点回声最可能的诊断是

Agoodmodernnewspaperisanextraordinarypieceofreading.Itisremarkablefirstforwhatitcontains:therangeofnewsfro

在旅游过程中，如遇突发紧急情况，导游员应立即采取应急措施，避免损失扩大，事态升级。()

人才机构要组织一次大学生创业及成果展活动。你怎么组织?

There__________________(对奥斯丁的诚实存有怀疑),thecompanyaskedhimtoresign.

常见时间复杂度有：常数阶O()、线性阶O()、对数阶O()、平方阶O(__)和指数阶O(_)。通常认为，具有量级的算法是好算法，而具有__量级的算法是差算法。