栈结构不适用于下列(46)应用。

admin2009-02-15 31

问题栈结构不适用于下列(46)应用。

选项 A、表达式求值
B、树的层次次序周游算法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现

答案B

解析栈是一种线性表，对于它所有的插入和删除都限制在表的同一端进行，一端定义为栈的顶，另一端栈的底。在编译程序中经常将栈使用在表达式转换和求值。按照对称序周游线索化二叉树也要用到栈。快速排序算法的非递归算法中要引进一个栈，栈的大小取决于递归调用的深度。通常而言，凡是可以递归实现的算法，转化为非递归算法时要用到栈这种特殊的数据结构。

转载请注明原文地址:https://kaotiyun.com/show/foLZ777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

栈结构不适用于下列(46)应用。

系统分析师上午综合知识考试

软考高级

输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：structListNode{intm_nKey;ListNode*m_pNext;};

设置拨号连接属性启动Internet防火墙保护计算机。

设置网络连接，使之在连接后在通知区域显示连接状态，用【自动获取IP地址】的方式获得IP，并查看该连接的IP地址和DNS服务器地址。

下列叙述正确的是______A．进行打印预览时必须开启打印机B．使用“文件”菜单中的“打开”命令可以打开一个以存在的.DOC文件C．Word2000可将正在编辑的文档另存为一个纯文本(.TXT)文件D．Word2000允许同时打开多个文件

windows应用程序窗口中的某一菜单中的某条命令被选中后，则出现一对话框，则该命令有()特点。A．后跟“…”B．前有“√”C．呈灰色D．后跟三角形符号

在Excel97中，要在B1单元格中显示A1、A2、A3单元格中数据的平均值，错误的公式是()。A．=(A1+A2+A3)/3B．=SUM(A1:A3)/3C．=AVERAGE(A1:A3)D．=AVERAGE(A1:A2:A3)

在OSI参考模型中，从低到高来说，第一层和第三层是()。

博弈属于计算机在人工智能方面的应用。

Brian,asecurityadministrator,isrespondingtoavirusinfection.Theantivirusapplicationreportsthatafilehasbeeninfe

A．收缩脑血管，减少动脉搏动幅度B．对子宫体和子宫颈均有明显兴奋作用C．对妊娠后子宫均有明显兴奋作用D．抗利尿作用E．小剂量使子宫底节律性收缩，子宫颈松弛，大剂量可引起子宫强直性收缩垂体后叶素

A．维持神经与肌肉活动B．调节能量释放C．是构成血红蛋白的成分之一D．参与合成甲状腺素E．提高机体免疫力碘的生理功能是

成对的喉软骨是()

下列关于风险管理概念的说法中，不正确的是（）。

《治安管理处罚法》把法定责任年龄分为()。

行政监察机关对公安机关及其人民警察的监督，属于()。

Themainideaofthispassageis______.Thereasonwhyfewairlineswanttoimposeatotalbanontheirpassengersusingelect

Paradoxically,duringtheFrenchRevolution,theveryleaderswhoproclaimed(i)______philosophiessometimesalsoengagedin(i