题目内容
(请给出正确答案)
[主观题]
设有n个元素的待排序元素序列为TA[],试编写一个函数,利用队列辅助实现快速排序的非递归算法。
答案
查看答案
第1题
第2题
第3题
第4题
(1)该算法的功能是什么?
(2)若待排序数据序列为(10,20,30,40,50,60),给出每次while执行的结果序列。
(3)若待排序数序列为(60,50,40,30,20,10),给出每次while执行的结果序列。
第5题
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
第6题
第8题
在待排序的元素序列基本有序的前提下,效率最高的排序算法是______。
A.冒泡排序
B.选择排序
C.快速排序
D.归并排序
第9题
第10题