首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在使用非递归方法实现快速排序时,通常要利用一个栈记忆待排序这…”相关的问题
第1题
将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常需要使用()保存中间结果。
将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常需要使用()保存中间结果。

A、链表

B、栈

C、队列

D、顺序表

点击查看答案
第2题
广义表具有可共享性,因此在遍历一个广义表时必须为每一个结点增加一个标志域mark,以记录该结
点是否访问过。一旦集一个共享的子表结点被作了访问标志,以后就不再访问它.

(1)试定义该广义表的类结构,

(2)采用递归的算法对一个非递归的广义表进行遍历。

(3)试使用一个栈,实现一个非递归算法,对一个非递归广义表进行遍历。

点击查看答案
第3题
已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用快速排序法进行排序时每一趟的排序结果。
已知一组记录为(46,74,53,14,26,38,86,65,27,34),给出采用快速排序法进行排序时每一趟的排序结果。

点击查看答案
第4题
在Windows中,要实现文件或文件夹的快速移动与复制,可使用鼠标的()

A.单击

B.双击

C.拖放

D.移动

点击查看答案
第5题
计算多项式Pn(x) –a0xn十a1xn-1+a2xn-2+…+an-1x十an⊕
计算多项式Pn(x) –a0xn十a1xn-1+a2xn-2+…+an-1x十an⊕

计算多项式Pn(x) –a0xn十a1xn-1+a2xn-2+…+an-1x十an的值, 通常使用的方法是一种嵌套的方法。它可以描述为如下迭代形式:bv=av,bi+1=x×bi+ai+1, i=0, 1,…,n-l。若设bn=Pn(x) , 则问题可以写为如下形式:Pn(x) =x×Pn-1(x)+an, 此处, Pn-i(x) =avxn-1+a1xn-2+…+an-2x+an-1, 这是问题的递归形式。试编写一个函数, 计算这样的多项式的值。

点击查看答案
第6题
以下关于空值的叙述中不正确的是()。

A.用=NULL查询指定列为空值的记录

B.包含空值的表达式其计算结果为空值

C.聚集函数通常忽略空值

D.对允许空值的列排序时,包含空值的记录总是排在最前面

点击查看答案
第7题
如何使用java实现一个简单的递归程序?

点击查看答案
第8题
若想实现图片位置的微调,可以使用()的方法A.Shift键和方向键B.Del键和方向键C.Ctrl键利方向键

若想实现图片位置的微调,可以使用()的方法

A.Shift键和方向键

B.Del键和方向键

C.Ctrl键利方向键

D.Alt键利方向键

点击查看答案
第9题
在Excel排序时,如果按多个关键字段的值排序,则在第一个关键字段的值相同的情况下,才会按第二个关键字段的值排序。判断对错
点击查看答案
第10题
面砖施工中排砖要注意要排整砖,以及在同一墙面上的横竖排列,均不得有()的非整砖。

点击查看答案
第11题
在计算机内实现递归算法时所需的辅助数据结构是()A.栈B.队列C.树D.图

在计算机内实现递归算法时所需的辅助数据结构是 ()

A.栈

B.队列

C.树

D.图

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改