移动端

  • 题王微信公众号

    题王微信公众号

    微信搜“题王网”真题密题、最新资讯、考试攻略、轻松拿下考试

单选题

堆排序属于下列哪类排序?()

发布日期:2020-12-11

堆排序属于下列哪类排序?()
A

插入

B

交换

C

归并

D

选择

试题解析

堆排序

堆排序(英语:Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。

中文名
堆排序
类别
排序算法
起源于
罗伯特·弗洛伊德
外文名
Heapsort
发明人
罗伯特·弗洛伊德

排序

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。

中文名
排序
性质
计算机内经常进行的一种操作
分类
稳定排序
外文名
sequence
排序算法
快速排序
应用学科
数学 计算机

属于

属于,动词,归于某一方面;为某一方面所有。如最后的胜利一定属于我们。

中文名
属于
解释
归于某一方面
拼音
shǔ yu
记载
《左传·成公七年》

标签: 堆排序 排序

题王网让考试变得更简单

扫码关注题王,更多免费功能准备上线!

此试题出现在

大学试题

工学

去刷题
热门试题热门资讯 相关试题

暂无相关推荐~