A、 B、 C、 D、 D 栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素时称为空栈，最后进入栈顶的数据元素称为栈顶元

admin2012-03-27 27

问题

选项 A、
B、
C、
D、

答案D

解析栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素时称为空栈，最后进入栈顶的数据元素称为栈顶元素，新元素进栈要置于栈顶之上，删除或退栈必须先对栈顶进行。因此栈就形成了“后进先出”(LIFO)的操作原则。
栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子，二叉树周游具有后进先出的特性，即最先进入的左子树的周游最后完成，最后进入的左子树的周游最先完成，与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一个部分，关键码值比它大的在另在一个部分，再分别对两个部分实施上述过程，一直重复到排序完成，因此快速排序也是一个递归的过程，可以用递归调用的算法来实现，属于栈的应用之一。但栈不适于在树的层次次序周游算法中应用。

转载请注明原文地址:https://jikaoti.com/ti/v997FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 D 栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素时称为空栈，最后进入栈顶的数据元素称为栈顶元

三级数据库技术

NCRE全国计算机三级

在UNⅨ操作系统中，文件有三种类型，设备是看作______文件类型的。

数据库并发操作控制包括以【】方式打开数据库和对数据库或记录【】两种方法。

下面关于B和B+树的叙述中，不正确的是______。

Internet主要是由使用网络的各种主机、传输数据的通信线路以及连接主机与通信线路的_____等组成。

为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是【】原则。

电子邮件程序向邮件服务器发送邮件时，使用的协议是【】。

对n个记录的文件进行归并排序，所需要的辅助存储空间为

数据库应用快速开发工具位于【】，通常称为前端工具。

分布式数据库系统兼顾了数据的集中管理和分散处理两个方面，且数据库虽然分布在网络上的各个结点中，但仍然是统一管理的。因此分布式数据库系统有良好的性能，既可独立完成局部应用，也可协作完成【】应用。

系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：最大需求量度已分配资源量P174P262

治疗虚火灼肺型肺痨应首选

如何加注制冷剂?

容积式液压泵输油量的大小与油液的压力有关。()

在特种变压器中，可用于作工频、冲击和直流高压试验的变压器为(　　)。

按照我国《刑法》的规定，紧急避险不负刑事责任。但其构成条件有明确的规定．关于紧急避险的构成条件，下列表述不正确的是()。

人民法院赔偿委员会对疑难、复杂、重大案件作出决定时，经过()批准，可以延长三个月。

著名的包豪斯设计学院发源于()。

设随机变量X，Y不相关，且E(X)=2，E(Y)=1，D(X)=3，则E[X(X+Y—2)]=()

Theprocessoftransformingalldirectexperienceintoimaginaryorintothatsuprememodeofsymbolicexpression,language,has

Thegrainoutputofthisyearismuchhigherthan_____oflastyear.

A、 B、 C、 D、 D 栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素时称为空栈，最后进入栈顶的数据元素称为栈顶元

三级数据库技术

NCRE全国计算机三级

在UNⅨ操作系统中，文件有三种类型，设备是看作______文件类型的。

数据库并发操作控制包括以【】方式打开数据库和对数据库或记录【】两种方法。

下面关于B和B+树的叙述中，不正确的是______。

Internet主要是由使用网络的各种主机、传输数据的通信线路以及连接主机与通信线路的_____等组成。

为了保证对故障恢复的支持，登记日志记录时必须遵循的原则是【】原则。

电子邮件程序向邮件服务器发送邮件时，使用的协议是【】。

对n个记录的文件进行归并排序，所需要的辅助存储空间为

数据库应用快速开发工具位于【】，通常称为前端工具。

分布式数据库系统兼顾了数据的集中管理和分散处理两个方面，且数据库虽然分布在网络上的各个结点中，但仍然是统一管理的。因此分布式数据库系统有良好的性能，既可独立完成局部应用，也可协作完成【】应用。

系统中有4个进程P1，P2，P3和P4，在某一时刻系统状态如下：最大需求量度已分配资源量P174P262

治疗虚火灼肺型肺痨应首选

如何加注制冷剂?

容积式液压泵输油量的大小与油液的压力有关。()

在特种变压器中，可用于作工频、冲击和直流高压试验的变压器为( )。

按照我国《刑法》的规定，紧急避险不负刑事责任。但其构成条件有明确的规定．关于紧急避险的构成条件，下列表述不正确的是()。

人民法院赔偿委员会对疑难、复杂、重大案件作出决定时，经过()批准，可以延长三个月。

著名的包豪斯设计学院发源于()。

设随机变量X，Y不相关，且E(X)=2，E(Y)=1，D(X)=3，则E[X(X+Y—2)]=()

Theprocessoftransformingalldirectexperienceintoimaginaryorintothatsuprememodeofsymbolicexpression,language,has

Thegrainoutputofthisyearismuchhigherthan_____oflastyear.

在特种变压器中，可用于作工频、冲击和直流高压试验的变压器为(　　)。