已知序列{503,87,512,61,908,170,897,275,653,462},请给出采用基数排序法对该序列作升序排序时的每一趟的结果。
查看答案
设待排序的关键字序列为{12,22,116,30,28,10,160,20,6,18},试写出使用希尔排序(增量为5,2,1)排序方法每趟排序后的结果,并说明做了多少次关键字比较。
下列不属于内部排序的算法是( )。
A. 归并排序
B. 拓扑排序
C. 冒泡排序
D. 插入排序
内部排序算法的稳定性是指( )。
A. 经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变
B. 经过排序后,能使关键字相同的元素保持原顺序中的绝对位置不变
C. 排序算法的性能与被排序元素个数不大
D. 排序算法的性能与被排序元素个数关系密切
关于排序算法的时间复杂度其叙述正确的是()。
A. 排序算法的时间复杂度主要是由算法执行过程中,与记录关键字值的比较次数量化而得。
B. 排序算法的时间复杂度主要是由算法执行过程中,记录的移动次数量化而得。
C. 排序算法的时间复杂度主要是由算法执行过程中,与记录关键字值的比较次数和记录的移动次数量化而得。
D. 排序算法的时间复杂度主要是由排序记录的存储结构来决定。