选择题:以下关于冒泡和选择排序算法的叙述何者正确?

  • 题目分类:中国大学MOOC慕课
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

以下关于冒泡和选择排序算法的叙述何者正确?

A.平均时间复杂度上,冒泡排序的复杂度较低

B.平均时间复杂度上,选择排序的复杂度较低

C.空间复杂度上,冒泡排序的复杂度较低

D.空间复杂度上,选择排序的复杂度较低

E.其它选项皆不正确。

参考答案:

以下哪些排序方式,其最坏情况的时间复杂度O(N^2)的?

以下哪些排序方式,其最坏情况的时间复杂度O(N^2)的?这是一个关于情况 复杂度 算法与数据结构的相关问题,下面我们来看

查看答案

现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?

现在有一个几乎顺序排列的,非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?这是一个关于算法 复杂度 算法与数据结构的相关问题,下面我们来看

查看答案

设x是一个完全二叉树,x共有33个节点,并以非嵌套列表的形式给所有节点编号1~33(此部分可参考”608优先队列和二叉堆

设x是一个完全二叉树,x共有33个节点,并以非嵌套列表的形式给所有节点编号1~33(此部分可参考”608优先队列和二叉堆“)。选出错误的选项。这是一个关于节点 子树 算法与数据结构的相关问题,下面我们来看

查看答案

设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正

设一个二叉树有p个出度(此处可以理解为子节点的个数)为0的节点,q个出度为1的节点,r个出度为2的节点,问下列叙述何者正确?这是一个关于节点 何者 算法与数据结构的相关问题,下面我们来看

查看答案

螺纹终止线采用以下哪种线型表达:

螺纹终止线采用以下哪种线型表达:这是一个关于实线 螺纹 工程图学的相关问题,下面我们来看

查看答案