将快速排序算法改为非递归算法时通常使用一个栈,若把栈换为队列会对最终排序结果有什么影响?说明理由。

将快速排序算法改为非递归算法时通常使用一个栈,若把栈换为队列会对最终排序结果有什么影响?说明理由。


参考答案和解析

相关考题:

●将一个递归算法改为对应的非递归算法时,通常需要使用 (44) 。(44) A.优先队列B.队列C.循环队列D.栈

( 10 )栈结构不适用于下列哪一种应用?A )表达式求值B )树的层次次序周游算法的实现C )二叉树对称序周游算法的实现D )快速排序算法的实现

栈结构不适用的应用是A.表达式求值B.快速排序算法的实现C.树的层次次序周游算法的实现D.二叉树对称序周游算法的实现

( 9 )栈结构不适用与下列哪一种应用?A) 表达式求值B) 树的层次次序周游算法的实现C) 二叉树对称序周游算法的实现D) 快速排序算法的实现

将一个递归算法改为对应的非递归算法时,通常需要使用______。A.栈B.队列C.循环队列D.优先队列

以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。A.快速排序算法是不稳定的排序算法B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)C.快速排序算法是一种分治算法D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

递归算法一般需要利用______实现。A.队列B.循环链表C.栈D.双向链表

栈结构不适用于下列( )应用?A)表达式求值B)快速排序算法的实现C)树的层次次序周游算法的实现D)二叉树对称序周游算法的实现

下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。 A.希尔排序B、快速排序C、冒泡排序D、堆排序

设计一个递归问题的非递归算法通常需要设置()结构。 A、线性表B、数组C、堆栈D、队列

将一个递归算法改为对应的非递归算法时,通常需要使用(44)。A.优先队列B.队列C.循环队列D.栈

在将递归算法转换成非递归算法时,通常要借助的数据结构是()。 A.线性表B.栈C.队列D.树

栈结构不适用于下列________应用。A.表达式求值B.冒泡排序法的实现C.二叉树对称序周游算法的实现D.快速排序算法的实现

若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。A.栈B.线性表C.队列D.二叉排序树

用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为()。

下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。A、希尔排序B、快速排序C、冒泡排序D、堆排序

对一组记录(54,38,96,23,15,72,60,45,83)进行快速排序,在递归调用中使用的栈所能达到的最大深度为()。

数据结构与算法里,动态查找的典型工具是(),请将不是这个答案的选项选上。A、二叉排序树B、栈C、数组D、队列

以下常用算法:进制转换、括号匹配、表达式求值、递归程序等是()的应用。A、栈B、队列C、顺序表D、链表

将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。A、队列B、栈C、链表D、树

每一趟都将一个待排序数据插入到有序队列的合适位置,直至数据全部有序的排序算法称为()A、冒泡排序B、快速排序C、插入排序D、选择排序

若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。A、栈B、线性表C、队列D、二叉排序树

单选题将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。A队列B栈C链表D树

单选题下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。A快速排序Bshell排序C堆排序D冒泡排序

单选题下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。A希尔排序B快速排序C冒泡排序D堆排序

填空题已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有元素逆置。栈的ADT函数有:voidmakeEmpty(SqStacks);置空栈voidpush(SqStacks,ElemTypee);元素e入栈ElemTypepop(SqStacks);出栈,返回栈顶元素intisEmpty(SqStacks);判断栈空队列的ADT函数有:voidenQueue(Queueq,ElemTypee);元素e入队ElemTypedeQueue(Queueq);出队,返回队头元素intisEmpty(Queueq);判断队空

多选题数据结构与算法里,动态查找的典型工具是(),请将不是这个答案的选项选上。A二叉排序树B栈C数组D队列

单选题若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。A栈B线性表C队列D二叉排序树