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

admin2012-03-27 52

问题

选项 A、
B、
C、
D、

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用______技术模拟脱机工作方式来实现外围设备操作与CPU的处理同时进行，把独占设备改造成为共享设备。

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

数据库管理系统的效率包括计算机系统的内部资源的使用效率、【】的运行效率和【】。

在每一趟排序时，都将待排序序列中最大关键字选出来，并将此关键字从待排序序列中删除，继续对剩余元素进行同样操作的排序方法称之为()。

在关系户数据库中，参照关系和被参照关系是以【】关联的两个关系。

下列哪一项不是高级程序设计语言?

在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是

当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的

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

下列的SQL语句中，属于数据控制语句的是______。Ⅰ．CREATEⅡ．SELECTⅢ．UPDATEⅣ．GRANTⅤ．DROPⅥ．DELETEⅦ．ALTERⅧ．INSERT

洞内电、气焊作业区，应设有()。

患者女性，70岁。腹部手术后第3天，护士在观察病情时获得资料：患者的肠鸣音每分钟4次。护士收集资料的方法属于

证券经纪业务运营管理的主要内容包括()。Ⅰ．账户管理Ⅱ．证券委托买卖Ⅲ．清算交割Ⅳ．投资者教育与适当性管理

目前我国商业银行外汇买卖中间价由各商业银行自行确定。()

中国在全球奢侈品市场的地位已___，各大奢侈品品牌纷纷增资加码中国市场是_的举措。填入划横线部分最恰当的一项是()。

社会政治结构的核心问题是军队。()

某生在研究幼儿欺侮的问题进行观察研究时，记录表仅记录一天时间内欺侮行为出现的次数的方法是

WhenDonaldarrivedforhisfirstgroup-therapysessionhewasinawheelchair,sufferingfrommalignantmelanomaandseverelyd

Smokingisconsidereddangeroustothehealth.Ourtobacco-seller,Mr.Johnson,therefore,alwaysaskshiscustomers,iftheyar

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

三级数据库技术

NCRE全国计算机三级

利用______技术模拟脱机工作方式来实现外围设备操作与CPU的处理同时进行，把独占设备改造成为共享设备。

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

数据库管理系统的效率包括计算机系统的内部资源的使用效率、【】的运行效率和【】。

在每一趟排序时，都将待排序序列中最大关键字选出来，并将此关键字从待排序序列中删除，继续对剩余元素进行同样操作的排序方法称之为()。

在关系户数据库中，参照关系和被参照关系是以【】关联的两个关系。

下列哪一项不是高级程序设计语言?

在树T中，结点x的度为k(k＞1)，结点y是结点x最右边一个子女，在与树T对应的二叉树中，也列结论成立的是

当一个事务执行期间所使用的数据，不能被第二个事务再使用，直到第一个事务结束为止。这个性质称为事务的

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

下列的SQL语句中，属于数据控制语句的是______。Ⅰ．CREATEⅡ．SELECTⅢ．UPDATEⅣ．GRANTⅤ．DROPⅥ．DELETEⅦ．ALTERⅧ．INSERT

洞内电、气焊作业区，应设有()。

患者女性，70岁。腹部手术后第3天，护士在观察病情时获得资料：患者的肠鸣音每分钟4次。护士收集资料的方法属于

证券经纪业务运营管理的主要内容包括()。Ⅰ．账户管理Ⅱ．证券委托买卖Ⅲ．清算交割Ⅳ．投资者教育与适当性管理

目前我国商业银行外汇买卖中间价由各商业银行自行确定。()

中国在全球奢侈品市场的地位已_______，各大奢侈品品牌纷纷增资加码中国市场是_____的举措。填入划横线部分最恰当的一项是()。

社会政治结构的核心问题是军队。()

某生在研究幼儿欺侮的问题进行观察研究时，记录表仅记录一天时间内欺侮行为出现的次数的方法是

WhenDonaldarrivedforhisfirstgroup-therapysessionhewasinawheelchair,sufferingfrommalignantmelanomaandseverelyd

Smokingisconsidereddangeroustothehealth.Ourtobacco-seller,Mr.Johnson,therefore,alwaysaskshiscustomers,iftheyar

中国在全球奢侈品市场的地位已___，各大奢侈品品牌纷纷增资加码中国市场是_的举措。填入划横线部分最恰当的一项是()。