题目内容
(请给出正确答案)
[主观题]
下面给出一个排序算法,数组a[]是存放待排序数据元素的数组,n是数组大小,数据元素的数据类型是
T.
(1)该算法的功能是什么?
(2)若待排序数据序列为(10,20,30,40,50,60),给出每次while执行的结果序列。
(3)若待排序数序列为(60,50,40,30,20,10),给出每次while执行的结果序列。
查看答案
如果结果不匹配,请 联系老师 获取答案
(1)该算法的功能是什么?
(2)若待排序数据序列为(10,20,30,40,50,60),给出每次while执行的结果序列。
(3)若待排序数序列为(60,50,40,30,20,10),给出每次while执行的结果序列。
排序
实验目的:
(1)熟练掌握在顺序表上实现排序的各种方法。
(2)深刻理解各种排序方法的特点,并能灵活运用。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容:
编写一个排序菜单程序,在其中调用不同的排序算法,实现对任意无序序列的递增排序操作。在主程序中输入初始序列,分别调用直接插入排序、冒泡排序、直接选择排序、快速排序等排序算法,输出排序后的结果。题目要求:在所有的排序算法中,待排序数据均从数组的0单元放起。
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。