栈结构不适用于下列哪一种应用?

admin2009-01-19 71

问题栈结构不适用于下列哪一种应用?

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

答案2

解析栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等，选项A、C和D是正确的，而选项B所述内容是不正确的，因为树的层次次序周游算法的实现用到的是队列而不是栈。正确选项为B。本题也可以直接采用排除法选取选项B。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

栈结构不适用于下列哪一种应用?

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，(AX)=______。　　　ORG　　　0024H　　　AR1　　　DW　4，5，　　$+4　　　MOV　　AX，AR1+$

8086/8088系统中，每个逻辑段最多为(　　　)存储单元。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到(　　　)。

在虚拟专用网络(VPN)中，WindowsNT服务器和Windows98客户都使用PPTP协议，该协议定义了如何将端对端协议(PPP)包压缩在IP包中，使之能在使用______协议的网络上传输。

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。

下列推理正确的是

A．肯定B．很可能C．可能D．可疑E．不可能根据上述依据判断不良反应发生的因果关系时间顺序合理；与已知药物不良反应相符合；停药后反应停止；无法用患者疾病进行合理解释

进行感染性腹泻监测时应选择的疾病频率测量指标是

与经销、行纪等经济活动不同，经纪活动的主要特点是：()。

下列表述正确的是（）。

塑料排水板的施工工艺程序中，摊铺上层砂垫层的前一个工序是()。

商业银行监事会中外部监事的人数不得少于()。

根据《反不正当竞争法》规定，经营者违反规定进行有奖销售的，监督检查部门不仅有权责令其停止违法行为，而且还可以根据情节处以()的罚款。

在外部条件大致相同的课堂教学中，每个学生学习的需要和动机不同，对教学的态度和行为也各式各样，这反映了下列哪种因素对学生身心发展的影响?()

QDII

[*]

栈结构不适用于下列哪一种应用?

三级数据库技术

NCRE全国计算机三级

执行下面的程序段后，(AX)=______。 ORG 0024H AR1 DW 4，5， $+4 MOV AX，AR1+$

8086/8088系统中，每个逻辑段最多为( )存储单元。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到( )。

在虚拟专用网络(VPN)中，WindowsNT服务器和Windows98客户都使用PPTP协议，该协议定义了如何将端对端协议(PPP)包压缩在IP包中，使之能在使用______协议的网络上传输。

在保护模式下，Pentium微处理器的中断向量表的大小为【 】。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【 】。

下列推理正确的是

A．肯定B．很可能C．可能D．可疑E．不可能根据上述依据判断不良反应发生的因果关系时间顺序合理；与已知药物不良反应相符合；停药后反应停止；无法用患者疾病进行合理解释

进行感染性腹泻监测时应选择的疾病频率测量指标是

与经销、行纪等经济活动不同，经纪活动的主要特点是：()。

下列表述正确的是（）。

塑料排水板的施工工艺程序中，摊铺上层砂垫层的前一个工序是()。

商业银行监事会中外部监事的人数不得少于()。

根据《反不正当竞争法》规定，经营者违反规定进行有奖销售的，监督检查部门不仅有权责令其停止违法行为，而且还可以根据情节处以()的罚款。

在外部条件大致相同的课堂教学中，每个学生学习的需要和动机不同，对教学的态度和行为也各式各样，这反映了下列哪种因素对学生身心发展的影响?()

QDII

[*]

执行下面的程序段后，(AX)=______。　　　ORG　　　0024H　　　AR1　　　DW　4，5，　　$+4　　　MOV　　AX，AR1+$

8086/8088系统中，每个逻辑段最多为(　　　)存储单元。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为24位，则显示器的分辨率理论上最高能达到(　　　)。

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

计算机中有多种总线，按照层次结构可以分为处理器总线、存储器总线、系统总线和【　　】。