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

admin2014-12-25 74

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

选项

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

解析

转载请注明原文地址:https://www.kaotiyun.com/show/8eVx777K

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

数据结构导论

理工类

相关试题推荐

从逻辑功能上，计算机网络可分为资源子网和______。
简述CSMA／CA算法的核心思想。
若某磁盘共有200个柱面，其编号为0至199，假设正在访问90号柱面，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175、52、157、36、159，则采用先来先服务调度算法，移动臂需移动的距离为_______。
索引表的内容主要涉及关键字和
考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?
某电子公司税后利润的时间序列数据如下表所示：(1)用加权平均数法给出F8的预测值。设权数ω1，…，以分别为1．00，1．32，1．52，1．75，2．01．2．31，2．66。(2)用加权移动平均法计算F5，F6，F7，F8的预测值，设n=4，权数顺
箭线式网络图的结点不_______，不_______。
简述信箱的概念及数据结构。
试编写出先序、中序和后序遍历的非递归算法。
具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

随机试题

A．手背静脉B．肘正中静脉C．颈静脉D．左手无名指内侧E．耳垂成人静脉采血推荐的采血部位是
在药品标签和说明书中不需要印有特殊标识的是
简述我国国务院的职权。
设X1，X2，…，Xn是来自总体X的样本，E(X)=μ，D(x)=σ2，若是σ2的无偏估计量，则C=()。
发出商品不符合收入确认条件时，如果销售该商品的纳税义务已经发生，比如已经开出增值税专用发票，则应确认应交的增值税销项税税额，并确认销售成本。()
Mostpeoplehaterockmusic.WhileI’mnotanunreasonableperson【C21】______nature,twostrikingandpersonalexperiencesofroc
忠诚于人民的教育事业是教师职业道德的基本原则。()
实际上，靠强制手段和利益驱使评上的“文明城市”，只不过是________罢了。只有每一位市民发自内心地________“文明城市”理念，从身边点滴小事做起，做文明有礼的城市人，“文明城市”自然________。填入画横线部分最恰当的一项是（）。
左边给定的是纸盒的外表面，右边哪一项能由它折叠而成?
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324376582812985731425364758

最新回复(0)

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

数据结构导论

理工类

从逻辑功能上，计算机网络可分为资源子网和______。

简述CSMA／CA算法的核心思想。

若某磁盘共有200个柱面，其编号为0至199，假设正在访问90号柱面，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175、52、157、36、159，则采用先来先服务调度算法，移动臂需移动的距离为_______。

索引表的内容主要涉及关键字和

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?

某电子公司税后利润的时间序列数据如下表所示：(1)用加权平均数法给出F8的预测值。设权数ω1，…，以分别为1．00，1．32，1．52，1．75，2．01．2．31，2．66。(2)用加权移动平均法计算F5，F6，F7，F8的预测值，设n=4，权数顺

箭线式网络图的结点不_，不_。

简述信箱的概念及数据结构。

试编写出先序、中序和后序遍历的非递归算法。

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

A．手背静脉B．肘正中静脉C．颈静脉D．左手无名指内侧E．耳垂成人静脉采血推荐的采血部位是

在药品标签和说明书中不需要印有特殊标识的是

简述我国国务院的职权。

设X1，X2，…，Xn是来自总体X的样本，E(X)=μ，D(x)=σ2，若是σ2的无偏估计量，则C=()。

发出商品不符合收入确认条件时，如果销售该商品的纳税义务已经发生，比如已经开出增值税专用发票，则应确认应交的增值税销项税税额，并确认销售成本。()

Mostpeoplehaterockmusic.WhileI’mnotanunreasonableperson【C21】______nature,twostrikingandpersonalexperiencesofroc

忠诚于人民的教育事业是教师职业道德的基本原则。()

实际上，靠强制手段和利益驱使评上的“文明城市”，只不过是罢了。只有每一位市民发自内心地“文明城市”理念，从身边点滴小事做起，做文明有礼的城市人，“文明城市”自然。填入画横线部分最恰当的一项是（）。

左边给定的是纸盒的外表面，右边哪一项能由它折叠而成?

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324376582812985731425364758

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

数据结构导论

理工类

从逻辑功能上，计算机网络可分为资源子网和______。

简述CSMA／CA算法的核心思想。

若某磁盘共有200个柱面，其编号为0至199，假设正在访问90号柱面，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175、52、157、36、159，则采用先来先服务调度算法，移动臂需移动的距离为_______。

索引表的内容主要涉及关键字和

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?

某电子公司税后利润的时间序列数据如下表所示：(1)用加权平均数法给出F8的预测值。设权数ω1，…，以分别为1．00，1．32，1．52，1．75，2．01．2．31，2．66。(2)用加权移动平均法计算F5，F6，F7，F8的预测值，设n=4，权数顺

箭线式网络图的结点不_______，不_______。

简述信箱的概念及数据结构。

试编写出先序、中序和后序遍历的非递归算法。

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

A．手背静脉B．肘正中静脉C．颈静脉D．左手无名指内侧E．耳垂成人静脉采血推荐的采血部位是

在药品标签和说明书中不需要印有特殊标识的是

简述我国国务院的职权。

设X1，X2，…，Xn是来自总体X的样本，E(X)=μ，D(x)=σ2，若是σ2的无偏估计量，则C=()。

发出商品不符合收入确认条件时，如果销售该商品的纳税义务已经发生，比如已经开出增值税专用发票，则应确认应交的增值税销项税税额，并确认销售成本。()

Mostpeoplehaterockmusic.WhileI’mnotanunreasonableperson【C21】______nature,twostrikingandpersonalexperiencesofroc

忠诚于人民的教育事业是教师职业道德的基本原则。()

左边给定的是纸盒的外表面，右边哪一项能由它折叠而成?

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324376582812985731425364758

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

箭线式网络图的结点不_，不_。