7填空已知一组元素的排序码为(46,74,16,53,14,26,40,38,86,65,27,34
7填空已知一组元素的排序码为(46,74,16,53,14,26,40,38,86,65,27,34),利用直接插入排序的方法(第一个数字不用插入),写出第四次向前面有序表插入一个元素后的排列结果。注意:数字中间用一个空格隔开,不要写逗号和括号。答案一共有12个数字。
8填空已知一组元素的排序码为(46,74,16,53,14,26,40,38,86,65,27,34),利用直接选择排序方法写出第三次选择和交换后的排列结果。注意:数字中间用一个空格隔开,不要写逗号和括号。答案一共有12个数字。
9填空某整型数组A的10个元素值依次为4,2,7,3,7,2,9,1,0,8,用快速排序方法(课程中介绍的快速排序实现方式),取第一个元素值4作为分割数,将A中元素由小到大排序,写出快速排序第一次分隔后A中的结果()。数字中间用一个空格隔开。
10填空某整型数组A的10个元素值依次为6,2,9,7,3,8,4,5,0,1,用快速排序方法(课程中介绍的快速排序实现方式),取第一个元素值6作为分割数,将A中元素由小到大排序,写出快速排序第一次分隔后A中的结果()。数字中间用一个空格隔开。
11填空某整型数组A有11个元素,用最大堆排序方法,将A中元素构造成一个最大堆,该最大堆的元素序列为X,T,S,P,L,R,A,M,O,E,E,试写出将第一个选出的数据与A的最后位置上的元素交换后,将A重新调整成最大堆后,堆的元素序列为()。中间用一个空格隔开。

数据结构与算法

北京大学

军职在线答案

大学网课

«
»

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注