数据结构Ch10习题.docxVIP

第十章内部排序 一、择题 1．用直接插入排序法对下边四个表进行（由小到大）排序，比较次数最少的是（B）。 A．（94，32，40，90，80，46，21，69） 插32，比2次插40，比2次插90，比2次 插80，比3次插46，比4次插21，比7次插69，比4次 插32，比1次插46，比1次插40，比2次插80，比1次插69，比2次 插90，比1次插94，比1次 插40，比1次插21，比3次插46，比1次插69，比1次 插94，比1次插90，比2次插80，比3次 插69，比2次插80，比2次插46，比4次插21，比5次插32，比5次插94，比1次插40，比6次 2．以下排序方法中，哪一个是稳固的排序方法（BD）。 A．希尔排序B．直接选择排序C．堆排序D．冒泡排序 以下3题鉴于以下代码： for(i=2;i=n;i++) {x=A[i];j=i-1;while(j0A[j]x) {A[j+1]=A[j];j--; } A[j+1]=x } 3．这一段代码所描绘的排序方法称作（A）。 A．插入排序 B．冒泡排序 C ．选择排序 D ．迅速排序 4．这一段代码所描绘的排序方法的均匀履行时间为（ D） 2 B ．O(n) C ．O(nlog 2 D 2 A．O(logn) n) ．O(n) 5．假定这段代码开始履行时，数组 A中的元素已经按值的递加次序排好了序，则这段代码的履行时间为（