数据结构（内排序）练习题与答案.docxVIP

1、 以下关于排序的叙述中正确的是()。 排序方法都是在顺序表上实现的，在链表上无法实现排序方法 稳定的排序方法优于不稳定的排序方法，因为稳定的排序方法效 率较高 在顺序表上实现的排序方法在链表上也同样适合 对同一个顺序表使用不同的排序方法进行排序，得到的排序结果 可能不同 正确答案：D 解析：D、稳定的排序方法的效率不一定都比不稳定的排序方法高。 有些排序方法既可以上顺序表上实现，也可以在链表上实现，但不 是所有的排序方法都如此。由于排序方法具有不同的稳定性，所以 对同一个顺序表(存在相同的多个关键字记录)使用不同的排序方 法进行排序，得到的排序结果可能不同。 2、 以下不属于内排序方法的是()。 直接插入排序 拓扑排序 二路归并排序 堆排序 正确答案：B 解析：B、拓扑排序是一种产生拓扑序列的方法，不属内排序方法。 3、 目前来讲，基于比较的内排序方法最好的平均时间复杂度为 ()。 O(log2n) 0(n2) 0(nlog2n) 0(n) 正确答案：C 解析：C、目前来讲，基于比较的内排序方法最好的平均时间复杂 度为 0(nlog2n) o 4、 对有n个记录的表进行直接插入排序，在最好情况下需比较() 次关键字。 n (nT) /2 TOC \o 1-5 \h \z n-1 n/2 n+1 正确答案：B 解析：B、直接插入排序在初始数据正序时效率最好，此时只需要 n-1次