A堆排序
B快速排序
C直接插入法
D直接选择排序
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()
单选题查看答案
对初始状态为递增有序的序列进行排序,最省时间的是(),最费时间的是()。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。
填空题查看答案
排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。
判断题查看答案
当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。
填空题查看答案
每次直接或通过基准元素间接比较两个元素,若出现逆排序列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合成一个有序表的排列方法叫做()排序。
填空题查看答案
每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做()排序。
填空题查看答案
若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。
判断题查看答案
若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。
判断题查看答案
在插入和选择排序中,若初始数据基本正序,则选用(),若初始数据基本反序,则选用()。
填空题查看答案