下列关于栈的描述中错误的是_______。

admin2009-02-10 68

问题下列关于栈的描述中错误的是_______。

选项 A、栈是先进后出的线性表
B、栈只能顺序存储
C、栈具有记忆作用
D、对栈的插入与删除操作中，不需要改变栈底指针

答案B

解析栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称先进后出表(FILO-First In Last Out)。线性表可以顺序存储，也可以链式存储，而栈是一种线性表，也可以采用链式存储结构。本题答案为B。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于栈的描述中错误的是_______。

二级Access

NCRE全国计算机二级

分析下面程序，该程序的运行结果是()。#includeclassTestClass{public：staticintm：TestClass(){m++十一t-；

在C++语言系统中，用于输入数据所使用的标识符cin是

下列语句中错误的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。

设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是

下述静态数据成员的特征中，错误的是()。

有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是()。

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

中国共产党对中国社会主义事业的领导，主要是()

10个月患儿，诊断为化脓性脑膜炎，脑脊液培养为肺炎双球菌，经治疗脑脊液明显好转，但发现前囟又隆起，喷射状呕吐，惊厥。

女，48岁，晨起左中指发僵、疼痛，缓慢活动后可消失，屈伸中指时有弹响。最可能的诊断是

A．大黄B．酒大黄C．熟大黄D．大黄炭E．清宁片清上焦实热宜选用

以下选项中，不属于质量管理体系文件编写原则的是()。

根据企业破产法律制度的规定，人民法院受理破产申请前6个月内，涉及债务人财产的下列行为中，管理人有权请求人民法院予以撤销的是()。

咨询方案中需要明确的心理咨询师的责任是()。

【2013年河南特岗.单选】学生的人生观开始形成且品德出现两极分化的阶段是()。

Internet是—个覆盖全球的大型互联网络，它用于连接多个远程网与局域网的互连设备主要是______。