首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 D 栈是一种特殊的线性表,限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端则称为栈底(bottom)。表中无元素时称为空栈,最后进入栈顶的数据元素称为栈顶元
A、 B、 C、 D、 D 栈是一种特殊的线性表,限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端则称为栈底(bottom)。表中无元素时称为空栈,最后进入栈顶的数据元素称为栈顶元
admin
2012-03-27
21
问题
选项
A、
B、
C、
D、
答案
D
解析
栈是一种特殊的线性表,限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端则称为栈底(bottom)。表中无元素时称为空栈,最后进入栈顶的数据元素称为栈顶元素,新元素进栈要置于栈顶之上,删除或退栈必须先对栈顶进行。因此栈就形成了“后进先出”(LIFO)的操作原则。
栈是使用最广泛的数据结构之一,表达式求值、递归过程实现都是栈应用的典型例子,二叉树周游具有后进先出的特性,即最先进入的左子树的周游最后完成,最后进入的左子树的周游最先完成,与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一个部分,关键码值比它大的在另在一个部分,再分别对两个部分实施上述过程,一直重复到排序完成, 因此快速排序也是一个递归的过程,可以用递归调用的算法来实现,属于栈的应用之一。但栈不适于在树的层次次序周游算法中应用。
转载请注明原文地址:https://kaotiyun.com/show/EvvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
操作系统主要功能是对系统的资源进行有效管理,包括处理机管理、存储器管理、I/O设备管理、作业管理和______。
计算机硬件中运算器的功能是进行运算,它包括_____和逻辑运算。
被中止的事务对数据库所做的任何改变必须撤销,这称作事务的【】。
Oracle数据库系统中负责客户机与服务器之间网络通信的模块是【】。
下列哪一个功能可由数据库运行管理模块实现?
若干进程之间相互合作,共同完成一项任务,进程的这种协同工作关系称为
如果时间片用完,则正在运行的进程的状态变为
设有二维数组A[1..12,1..10),其每个元素占4个字节,数据按列优先顺序存储,第一个元素的存储地址为100,那么元素A[5,5]的存储地址为
文件系统中若文件的物理结构采用顺序结构,则文件控制块的FCB中关于文件的物理位置应包括:Ⅰ.首块地址;Ⅱ.文件长度;Ⅲ.索引表地址。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
随机试题
航运主管机关执法人员欲当场对华某作出处罚决定,则作出的处罚种类可以是()如果华某要求举行听证,则下列说法正确的是()
刺配
受客户的委托,在规定的时间内,运用科学技术、经济管理、法律等多方面的知识和信息,为经济建设和工程项目的决策、实施与管理提供智力服务是()。
《招标投标法》规定,招标投标活动应当遵循公开、公平、公正和诚实信用的原则,公开是为了保证招标活动的广泛性、竞争性和透明性。首先要求招标信息公开,其次还要求()。
对于初步设计深度不够,不能准确计算工程量但工程设计采用的技术比较成熟时,可采用的单位建筑工程概算方法是()。
马先生今年40岁,打算60岁退休,预计他可以活到85岁,考虑到通货膨胀的因素,退休后每年生活费大约需要15万元(岁初从退休基金中提取)。马先生拿出15万元储蓄作为退休基金的启动资金(40岁初),并打算以后每年年末投入一笔固定的资金。马先生在退休前采取较为积
下列有关审计抽样的说法中,错误的是()。
简述奥苏贝尔的三种同化模式。
Whatdoesthespeakersuggestthatthestudentsshoulddoduringtheterm?
Accordingtothepassage,whichofthefollowingisTRUE?Accordingtotherulesofthegame,______.
最新回复
(
0
)