直接插入排序在最好情况下的时间复杂度为_，在最坏情况下的时间复杂度为_。

admin2014-12-25 16

问题直接插入排序在最好情况下的时间复杂度为_______，在最坏情况下的时间复杂度为_______。

选项

答案O(n) O(n²)

解析

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

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

数据结构导论

理工类

相关试题推荐

网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。
用户访问万维网文档，万维网文档之间的链接，以及将万维网文档中的数据传送到用户计算机，这些功能的实现都是由______负责完成的。
______是指接收到的错误码元数在所传输的总码元数中所占的比例。
IPv6采用了新的IP首部格式，其基本首部为固定的【】长度。
数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。
一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。
某用户文件共12个逻辑记录，每个逻辑记录的长度为240个字符，现把该文件存放到磁带上，若磁带的记录密度为400字符／英寸，块与块之间的间隙为0．3英寸，请回答：不采用记录成组操作时(即每个记录占一块)，磁带空间的利用率为多少?
在决策树中，小方框为______结点，它引出的分枝称为______分枝。
在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为()

随机试题

在近代中国，首次提出彻底的反帝反封建的民主革命纲领的是()
She’sgoingtothephotographer’s______.
A．呼吸性酸中毒B．代谢性酸中毒C．呼吸性碱中毒D．代谢性碱中毒E．呼吸性酸中毒合并代谢性酸中毒幽门梗阻患者可发生
肾实质性高血压中，80％以上为_______，仅10％左右为_______，有部分病例同时存在两种因素。
A．金黄色葡萄球菌感染B．骨髓增生异常综合征C．蛔虫感染D．传染性单核细胞增多症E．慢性粒细胞白血病异性淋巴细胞增多常见于
牙周袋深度的测量，要探测
下列选项中，()属于工程项目准备阶段的工作。
依据企业所得税税收优惠政策的规定，下列收入中，属于免税收入的有()。(2009年原制度)
"Twocenturiesago,MeriwetherLewisandWilliamClarkleftSt.LoistoexplorethenewlandsacquiredintheLouisianaPurchase
Whichofthefollowingisnottrue?Finally,theprofessor______.

最新回复(0)

直接插入排序在最好情况下的时间复杂度为_，在最坏情况下的时间复杂度为_。

数据结构导论

理工类

网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。

用户访问万维网文档，万维网文档之间的链接，以及将万维网文档中的数据传送到用户计算机，这些功能的实现都是由______负责完成的。

______是指接收到的错误码元数在所传输的总码元数中所占的比例。

IPv6采用了新的IP首部格式，其基本首部为固定的【】长度。

数据存储条目主要描写该数据存储的_及有关的数据流、____要求。

一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。

在决策树中，小方框为结点，它引出的分枝称为分枝。

在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为()

在近代中国，首次提出彻底的反帝反封建的民主革命纲领的是()

She’sgoingtothephotographer’s______.

A．呼吸性酸中毒B．代谢性酸中毒C．呼吸性碱中毒D．代谢性碱中毒E．呼吸性酸中毒合并代谢性酸中毒幽门梗阻患者可发生

肾实质性高血压中，80％以上为_，仅10％左右为_，有部分病例同时存在两种因素。

A．金黄色葡萄球菌感染B．骨髓增生异常综合征C．蛔虫感染D．传染性单核细胞增多症E．慢性粒细胞白血病异性淋巴细胞增多常见于

牙周袋深度的测量，要探测

下列选项中，()属于工程项目准备阶段的工作。

依据企业所得税税收优惠政策的规定，下列收入中，属于免税收入的有()。(2009年原制度)

"Twocenturiesago,MeriwetherLewisandWilliamClarkleftSt.LoistoexplorethenewlandsacquiredintheLouisianaPurchase

Whichofthefollowingisnottrue?Finally,theprofessor______.

直接插入排序在最好情况下的时间复杂度为_______，在最坏情况下的时间复杂度为_______。

数据结构导论

理工类

网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”，请对这两种结构操作系统的主要特点给以简要说明。

用户访问万维网文档，万维网文档之间的链接，以及将万维网文档中的数据传送到用户计算机，这些功能的实现都是由______负责完成的。

______是指接收到的错误码元数在所传输的总码元数中所占的比例。

IPv6采用了新的IP首部格式，其基本首部为固定的【】长度。

数据存储条目主要描写该数据存储的_____及有关的数据流、________要求。

一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。

在决策树中，小方框为______结点，它引出的分枝称为______分枝。

在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为()

在近代中国，首次提出彻底的反帝反封建的民主革命纲领的是()

She’sgoingtothephotographer’s______.

A．呼吸性酸中毒B．代谢性酸中毒C．呼吸性碱中毒D．代谢性碱中毒E．呼吸性酸中毒合并代谢性酸中毒幽门梗阻患者可发生

肾实质性高血压中，80％以上为_______，仅10％左右为_______，有部分病例同时存在两种因素。

A．金黄色葡萄球菌感染B．骨髓增生异常综合征C．蛔虫感染D．传染性单核细胞增多症E．慢性粒细胞白血病异性淋巴细胞增多常见于

牙周袋深度的测量，要探测

下列选项中，()属于工程项目准备阶段的工作。

依据企业所得税税收优惠政策的规定，下列收入中，属于免税收入的有()。(2009年原制度)

"Twocenturiesago,MeriwetherLewisandWilliamClarkleftSt.LoistoexplorethenewlandsacquiredintheLouisianaPurchase

Whichofthefollowingisnottrue?Finally,theprofessor______.

直接插入排序在最好情况下的时间复杂度为_，在最坏情况下的时间复杂度为_。

数据存储条目主要描写该数据存储的_及有关的数据流、____要求。

在决策树中，小方框为结点，它引出的分枝称为分枝。

肾实质性高血压中，80％以上为_，仅10％左右为_，有部分病例同时存在两种因素。