《空间数据结构基础》第八讲习题.docVIP

《空间数据结构基础》第七八九讲习题 参考答案 一、判断题（在正确说法的题后括号中打“√”，错误说法的题后括号中打“×”） 1、快速排序是一种稳定的排序方法。（ × ） 2、在任何情况下，归并排序都比简单插入排序快。（ × ） 3、当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。（ √ ） 4、内排序要求数据一定要以顺序方式存储。（ × ） 5、直接选择排序算法在最好情况下的时间复杂度为O（n）。( × ) 6、快速排序总比简单排序快。( × ) 二、单项选择题 1．在已知待排序文件已基本有序的前提下，效率最高的排序方法是（ A ）。 A．直接插入排序 B．直接选择排序 C．快速排序 D．归并排序 A．直接选择排序 B．折半插入排序 C．希尔排序 D．快速排序 3、比较次数与排序的初始状态无关的排序方法是( D )。 A．直接插入排序 B．起泡排序 C．快速排序 D．简单选择排序 4、对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为 （1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 2