数据库系统l试题库及答案第10章排序.pdfVIP

数据库系统l试题库及答案第10章排序

第10章排序

10.1排序的相关知识

一、填空题

1.将一个数据元素（或记录）的任意序列，重新排列成一个按关

键字有序的序列叫。

2.大多数排序算法都有两个基本的操作：和。

二、选择题

1.（）排序算法的稳定性是指（）。

A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置

不变

B.经过排序后，能使关键字相同的元素保持原顺序中的绝对位置

不变

C.排序算法的性能与被排序元素的个数关系不大

D.排序算法的性能与被排序元素的个数关系密切

2.（）关于排序的以下叙述中，正确的是（）。

A.稳定的排序方法优于不稳定的排序方法，因为稳定的排序方法

效率高

B.对同一个线性表使用不同的排序方法进行排序，得到的排序结

果可能不同

C.排序方法都是在顺序表上实现的，在链表上无法实现排序方法

D.在顺序表上实现的排序方法都可以在链表上实现

3.（）以下不属于内部排序方法的是（）。

A.选择排序

B.插入排序

C.归并排序

D.拓扑排序