填空题对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序,在递归调用中使用的栈所能达到的最大深度为()。
填空题
对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序,在递归调用中使用的栈所能达到的最大深度为()。
参考解析
解析:
暂无解析
相关考题:
在对一组记录(54,38,96,23,15,72,60,45,83)进行希尔排序时,假定取di+1=[di/2],i≤t≤t+1,其中t=[log2n],d0=n,d1=1,n为待排序记录的个数,则第二趟排序结束后,前四条记录为【】。
以下关于快速排序的叙述正确的是() A.快速排序在所有排序方法中最快,而且所需辅助空间最少B.在快速排序中,不可以用队列替代栈C.快速排序的空间复杂度为O(n))D.快速排序在待排序的数据随机分布时效率最高
对用数组存储的线性表(16,15,32,11,6,30),用快速排序算法进行由小到大排序,若排序下标范围为0~5,选择元素16作为支点,调用一趟快速排序算法后,元素16在数组中的下标位置为()
单选题对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( )。A每次分区后,先处理较短的部分B每次分区后,先处理较长的部分C与算法每次分区后的处理顺序无关D以上三者都不对
填空题假定一组记录为(46,79,56,38,40,80),对其进行快速排序的过程中,含有两个或两个以上元素的排序区间的个数为()个。