首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 D 栈是一种特殊的线性表,限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端则称为栈底(bottom)。表中无元素时称为空栈,最后进入栈顶的数据元素称为栈顶元
A、 B、 C、 D、 D 栈是一种特殊的线性表,限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端则称为栈底(bottom)。表中无元素时称为空栈,最后进入栈顶的数据元素称为栈顶元
admin
2012-03-27
31
问题
选项
A、
B、
C、
D、
答案
D
解析
栈是一种特殊的线性表,限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端则称为栈底(bottom)。表中无元素时称为空栈,最后进入栈顶的数据元素称为栈顶元素,新元素进栈要置于栈顶之上,删除或退栈必须先对栈顶进行。因此栈就形成了“后进先出”(LIFO)的操作原则。
栈是使用最广泛的数据结构之一,表达式求值、递归过程实现都是栈应用的典型例子,二叉树周游具有后进先出的特性,即最先进入的左子树的周游最后完成,最后进入的左子树的周游最先完成,与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一个部分,关键码值比它大的在另在一个部分,再分别对两个部分实施上述过程,一直重复到排序完成, 因此快速排序也是一个递归的过程,可以用递归调用的算法来实现,属于栈的应用之一。但栈不适于在树的层次次序周游算法中应用。
转载请注明原文地址:https://jikaoti.com/ti/v997FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
DB2通用数据库为解决所有平台上的异构数据库之间的访问,提供了【】解决方案。
用堆排序方法,在最坏情况下的时间复杂度为()。
设有1000个无序的元素,希望用最快的方式挑选出其中前10个最大元素,效率最高的排序方法是()。
在关系数据库中,视图(view)是三级模式结构中的()。
下列关于数据库系统的故障的叙述中,哪一个是不正确的?
下列哪些条目是数据库管理系统DBMS运行所依据的信息?Ⅰ.数据完整性定义Ⅱ.安全保密定义Ⅲ.模式、内模式和外模式定义Ⅳ.数据库开放性定义Ⅴ.用户界面形式定义
引入虚拟存储技术的前提是
文件系统中若文件的物理结构采用顺序结构,则文件控制块的FCB中关于文件的物理位置应包括:Ⅰ.首块地址;Ⅱ.文件长度;Ⅲ.索引表地址。
【】是指一个文件可允许多个用户共同使用。
数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序,实现对数据库数据的操作,包括数据插入、删除、更新和【】。
随机试题
A.怒B.喜C.思D.悲E.恐《素问·调经论》说:“血不足”,则()
当小麦的价格下降时,在其他条件不变的情况下,对面粉的需求将()。
下列关于收入的表述,错误的是()。
下列()行为可能产生正的外部性。
《教师法》第三十七条规定,教师体罚学生,经教育不改的,由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。
语文课程的基本特点是()。
什么情形下,对人民警察采取禁闭措施?()
在下面关于微处理器的叙述中,错误的是( )。
设a、b为整数变量,且均不为0,下列关系表达式中恒成立的是()。
Acountryissaidtobecomemoreurbanizedasitscitiesgrowinnumber,itsurbanpopulationsincreaseinsize,andtheproport
最新回复
(
0
)