数据结构

写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

题目

写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在待排关键字序列基本有序的前提下,效率最高的排序方法是()。

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序


参考答案：A

第2题：

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为__________。

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序


正确答案：A
解析：希尔排序的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。

第3题：

对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。

A.直接插入排序和简单选择排序都可以

B.直接插入排序和简单选择排序都不能

C.只有直接插入排序可以

D.只有简单选择排序可以


参考答案：C

第4题：

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的力法，称为 ______。

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序


正确答案：A
解析：希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。

第5题：

设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。


参考答案：

第6题：

对关键字序列{Q,H,C,Y,P,A,M,S,R,D,F,X},用下列()方法进行第一趟排序的结果为{F,H,C,D,P,A,M,Q,R,S,Y,X}。

A.直接插入排序

B.二路归并排序

C.以第一元素为基准的快速排序

D.基数排序


参考答案：C

第7题：

对于序列{26,33,35,29,19,12,22}, (1)判断它是否是堆,若是,写出其是大顶堆还是小顶堆;若不是,把它调整为堆,写出调整的过程和调整后的序列。 (2)写出对该序列进行直接插入排序每一趟结束时的关键字状态。


参考答案：

第8题：

关键字比较次数与数据的初始状态无关的排序算法是()。

A.直接选择排序

B.冒泡排序

C.直接插入排序

D.希尔排序


参考答案：A

第9题：

对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【 】。


正确答案：n2/4
n2/4 解析：对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为n2/4。

第10题：

用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是

A．10

B．8

C．4

D．9


正确答案：B
解析：直接插入排序的基本算法：当插入第I(I＞=1)个对象时，前面的 V(0)，V(1)…V(I-1)已经排好序，这时，用V(I)的关键码与V(I-1)，(I-2)，…的关键码顺序进行比较，找到插入位置即将V(I)插入，原来位置上的对象则向后移。本题中的I只能取1，第1趟(I：1)：11和15比较，插入：11，15，9，10，13；第2趟(I =2)：9和11比较，插入：9，11，15，10，13；第3趟(1=3)：10和9比较，不插入，再和11比较，插入：9，10，11，15，13；第4趟(I=4)：13和9比较，不插入，再和10比较，不插入，和11比较，不插入，和15比较，插入，排序完成。共比较8次。

更多相关问题
相关内容