答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在使用非递归方法实现快速排序时通常要利用一个栈记忆待排序这间的两个端点。那么能否用队列来代替这个栈?为什么?

在使用非递归方法实现快速排序时，通常要利用一个栈记忆待排序这间的两个端点。那么能否用队列来代替这个栈？为什么？

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

排序都有哪几种方法？请列举。用JAVA实现一个快速排序。

答案解析
在Excel中，下列方法可实现快速查找满足条件的数据内容的是（）。 A.排序 B.自动筛选 C.数据单

答案解析
在Excel中下列方法可实现快速查找满足条件的数据内容的是（）A.排序

答案解析
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（)【上海交通大学1998一

答案解析
将一个递归算法改成对应的非递归算法通常使用()

答案解析
在Excel中下来方法可实现快速查找满足条件的数据内容的是()A.排序B.自动筛选C.数据单D.分类

答案解析
在Excel中下列方法可实现快速查找满足条件的数据内容的是( )。 A.排序 B.自动筛选 C.数据单

答案解析