插入排序的基本思想是:
将一个待排序记录按照排序码的大小插入到一个有序序列的适当位置,使得插入后的序列仍然有序,直到所有记录全部插入到有序序列中。 交换排序的基本思想是:
两两比较待排序记录的排序码,不符合排列顺序则交换记录,直到所有记录的排序码都符合排序要求。 选择排序的基本思想是:
每一次从待排序记录序列中选取一个排序码最小(或最大)的记录,放在待排序记录序列的最前面(或最后面),重复此过程,直到所有的记录按排序码排好序。 归并排序的基本思想是:
利用“归并”技术实现的排序方法。所谓归并就是将两个或多个有序表合并成一个有序表的过程。如果是将两个有序表合并成一个有序表称为二路归并,二路归并是最简单和最常用的。
基数排序的基本思想是:
基数排序是基于排序码的结构分解,然后通过“分配”和“收集”方法实现的排序。
(简答题)
常用的实现排序的方法有几大类?它们的实现思想是什么?
正确答案
答案解析
略
相似试题
(简答题)
常用的数字滤波方法有几种?它们各自有什么特点?
(填空题)
在单链表上难以实现的排序方法有()、()和 ()。
(简答题)
网络层为接在网络上的主机所提供的服务有哪几大类?它们的具体实现是什么?其主要特点又是什么?
(简答题)
常用的网络互连设备有哪些?它们是在网络的哪一层实现互连?
(简答题)
面向对象的测试用例设计有几种方法?如何实现?
(判断题)
实现汉字字形表示的方法,一般可分为点阵式与矢量式两大类。
(简答题)
CSS主要有几种引用方法?分别是如何实现的?比较各种方法的优缺点。
(单选题)
数据操纵语言DML根据其实现方法可以分为()和()两大类。
(简答题)
什么是“近程”转移?什么是“远程”转移?它们的实现方法有什么不同?