首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈结构不适用于下列哪一种应用?
栈结构不适用于下列哪一种应用?
admin
2009-01-19
35
问题
栈结构不适用于下列哪一种应用?
选项
A、表达式求值
B、树的层次次序周游算法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现
答案
2
解析
栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等,选项A、C和D是正确的,而选项B所述内容是不正确的,因为树的层次次序周游算法的实现用到的是队列而不是栈。正确选项为B。本题也可以直接采用排除法选取选项B。
转载请注明原文地址:https://jikaoti.com/ti/xBQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
扫描仪可将图片、照片或文字等输入到计算机。下面是有关扫描仪的叙述: Ⅰ.分辨率和色彩深度是扫描仪的两个重要性能指标 Ⅱ.平板式扫描仪只适合扫描较小图件,目前已被淘汰 Ⅲ.胶片扫描仪主要用于扫描幻灯片和照相底片 Ⅳ.滚筒式扫描
当并行接口芯片8255A被设定为工作方式2时,其工作的I/O口( )。
PC机中数字图像的文件格式有多种,下列( )格式的图像文件能够在网页上发布并具有动画效果。
在汇编语言程序设计中,若调用不在本模块中的过程,则对该过程必须用伪操作命令( )说明。
为了便于系统的管理和维护,Windows98提供了多种系统工具。例如,要删除回收站中的文件、Internet临时文件和Windows临时文件等,可以运行“______”系统工具。
一个转速为7200r/m的硬盘,其平均寻道时间为8ms则其平均访问时间约为多少?
在下列有关WindowsXP中进程与线程的叙述中,错误的是______。A)进程是系统资源分配的基本单位,系统中通常有多个进程在进行B)利用“Windows任务管理器”可以查看当前运行的进程情况,但不能通过它选择并结束某进程的运行C)线程是处
在80×86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是:
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管),设计了如下图(a)~(d)共4个具体的电路。图中,设计得最合理的电路是()。
队列适用于下列哪一种应用?
随机试题
“自叙传”小说或“身边小说”的开创者与成绩最卓越者是()
乳香、没药的炮制,采用的方法是
下列选项中哪些盗窃行为并不以盗窃罪论处,而是按其他犯罪定罪量刑?()
根据《地图管理条例》,下列内容中,不符合《地图管理条例》立法目的的是()。
1999年,国际货币基金组织采取新的分类法,按照汇率弹性由小到大,将汇率制度分为8种,下列不包括的是()。
简述幼儿园课程的基本要素。
李老师在教师节收了学生家长送给他的一盆盆栽,李老师的行为违背的教师职业道德规范是()
人民法院在审理行政案件中,认为行政机关的主管人员、直接责任人员违法违纪的,应当将有关材料移送监察机关、该行政机关或者其上一级行政机关;认为有犯罪行为的,应当将有关材料移送公安、检察机关。()
Artwasherfavoritesubjectatschool,butshedidadegreeingeography.
In1803,theU.S.purchasedLouisianafrom______.
最新回复
(
0
)