在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间相比较各有什么优缺点? (1)分别用多个顺序存储空间建立多个独立的堆栈。 (2)多个堆栈共享一个顺序存储空间。 (3)分别建立多个独立的链接堆栈。

admin2018-10-11 112

问题在一个算法中需要建立多个堆栈时可以选用下列三种方案之一，试问：这三种方案之间相比较各有什么优缺点?
(1)分别用多个顺序存储空间建立多个独立的堆栈。
(2)多个堆栈共享一个顺序存储空间。
(3)分别建立多个独立的链接堆栈。

选项

答案(1)每个栈仅用一个顺序存储空间时，操作简便，但分配存储空间小了，容易产生溢出，分配空间大了，容易造成浪费，各栈不能共享空间。 (2)多个栈共享一个顺序存储空间，充分利用了存储空间，只有在整个存储空间都用完时才能产生溢出，其缺点是当一个栈满时要向左、右栈查询有无空闲单元。如果有，则要移动元素和修改相关的栈底和栈顶指针。当接近栈满时，查询空闲单元、移动元素和修改栈底栈顶指针的操作频繁，计算复杂并且耗费时间。 (3)多个链栈一般不考虑栈的溢出(仅受用户内存空间限制)，缺点是栈中元素要以指针相链接，比顺序存储多占用了存储空间。

解析

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

对待职业和岗位，()是爱岗敬业所要求的。

小凡知道尺子可以用来测量物体的长度，却想不到尺子也可以用作教鞭和指挥棒。这种现象属于()。

下列符合教师用语要求的是()。

计算机辅助教学中的教学模式是()的有机结合，是为完成现代教学与学习任务采用的相对稳定的，用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。

群众性是中小学教育科研的显著特点，是教育科研发展繁荣的条件和基础。从参与人员来看，当前教育科学研究必须依靠三支队伍，即()。

【2015年菏泽市真题】操作技能与心智技能相比具有()特点。

【2015年菏泽市真题】心理学家的研究表明，所有的初中学生都达到了形式运算阶段。()

【2013年烟台龙口市真题】经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()

设有单链表HL，使用C语言编写一个算法，统计该单链表中结点的值等于给定值x的结点数。

设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。(1)能否得到输出顺序为325641的序列。(2)能否得到输出顺序为154623的序列。

上道路行驶的机动车有哪种情形交通警察可依法扣留车辆？

确定黄疸的重要依据是虚黄和萎黄之区别主要在于

王某涉嫌盗窃罪于2000年4月15日被当地的公安机关立案侦查，同年5月2013被移送当地检察机关审查起诉，检察机关审查后于6月1日在当地的人民法院提起公诉。本案中，王某最早自何时起可以依法委托辩护人：

《宪法》规定，全国人大代表享有不受法律追究的权利必须是在_________。

如果银行存款日记账和银行对账单核对不相符，则说明银行与企业至少有一方记账错误。()

作为旅游者来讲，一般都有的共同心理特征和行为表现有()。