一个排序算法时间复杂度的大小( )有关。

admin2014-08-29 67

问题一个排序算法时间复杂度的大小( )有关。

选项 A、不与所需移动记录的数目
B、与该算法的稳定性
C、与所需比较关键字的次数
D、与所需辅助存储空问的大小

答案C

解析评价排序算法的效率主要有两点：一是在数据量规模一定的条件下，算法执行所消耗的平均时间，对于排序操作，时间主要消耗在关键字之间的比较和数据元素的移动上，因此我们认为，高效率的排序算法应该是尽可能少的比较次数和尽可能少的数据元素移动次数；二是执行算法所需要的辅助存储空间，辅助存储空间是指在数据量规模一定的条件下，除了存放待排序数据元素占用的存储空间之外，执行算法所需要的其他存储空间，理想的空间效率是算法执行期间所需要的辅助空间与待排序的数据量无关。

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

一个排序算法时间复杂度的大小( )有关。

计算机科学与技术

普高专升本

现场抢救判断病人心跳停止最简易的方法是()。

如何判断上消化道出血继续出血或再次出血?

有关胸膜腔内压的叙述，正确的是()。

执行胆囊造影饮食时，正确的护理方法是()。

什么是先张法?简述先张法预应力混凝土施工步骤及主要设备。

极限状态

不计轴向变形，下图(a)、(b)所示梁整体刚度矩阵阶数相同，对应元素不同。()

良性肿瘤对机体的影响主要取决于肿瘤的()

强连通图的各顶点间均可达。()

给定如下图所示的带权无向图G1。给出采用普里姆算法从顶点3出发构造最小生成树的过程。

在实验研究中，理论上最有效的控制影响变量的方法是()

关于心肌细胞的生化代谢，不正确的描述是

肝肾不足所致之胎动不安，应首选（　　）。

企业对资产负债表中的资产都拥有所有权。(　　)

认为人的性本能是推动人发展的最根本动因的学者是()

判断下列句子使用的修辞手法，正确的一项是：①月下观景，雾中看花，不是别有一番情趣在心头吗?②读好文章如饮醇酒，其味无穷。③头顶盘着大辫子，顶得学生制帽的顶上高高耸起，形成一座富士山。

我国对资本主义工商业进行社会主义改造的政策是和平赎买。()

ItmaybejustaswellforOxfordUniversity’sreputationthatthisweek’smeetingofCongregation,its3,552-stronggoverningb

Howisthewomanspeakernow?

一个排序算法时间复杂度的大小( )有关。

计算机科学与技术

普高专升本

现场抢救判断病人心跳停止最简易的方法是()。

如何判断上消化道出血继续出血或再次出血?

有关胸膜腔内压的叙述，正确的是()。

执行胆囊造影饮食时，正确的护理方法是()。

什么是先张法?简述先张法预应力混凝土施工步骤及主要设备。

极限状态

不计轴向变形，下图(a)、(b)所示梁整体刚度矩阵阶数相同，对应元素不同。()

良性肿瘤对机体的影响主要取决于肿瘤的()

强连通图的各顶点间均可达。()

给定如下图所示的带权无向图G1。给出采用普里姆算法从顶点3出发构造最小生成树的过程。

在实验研究中，理论上最有效的控制影响变量的方法是()

关于心肌细胞的生化代谢，不正确的描述是

肝肾不足所致之胎动不安，应首选（ ）。

企业对资产负债表中的资产都拥有所有权。( )

认为人的性本能是推动人发展的最根本动因的学者是()

判断下列句子使用的修辞手法，正确的一项是：①月下观景，雾中看花，不是别有一番情趣在心头吗?②读好文章如饮醇酒，其味无穷。③头顶盘着大辫子，顶得学生制帽的顶上高高耸起，形成一座富士山。

我国对资本主义工商业进行社会主义改造的政策是和平赎买。()

ItmaybejustaswellforOxfordUniversity’sreputationthatthisweek’smeetingofCongregation,its3,552-stronggoverningb

Howisthewomanspeakernow?

肝肾不足所致之胎动不安，应首选（　　）。

企业对资产负债表中的资产都拥有所有权。(　　)