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

admin2018-10-11 49

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/qMU3FFFM

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

中国和西方在词源上赋予教育内涵及形成的教育传统，具有下列哪些区别?()

2004年以来我国普通高中课程结构包含的三个层次是()。

2014年5月1日，兰新铁路第二双线最后一座隧道——“世界高铁第一高隧”祁连山1号隧道打通，由此实现全线贯通。这是我国首条在高海拔地区修建的高速铁路，连接兰州和()，设计时速200多公里。

习近平访问莫斯科国际关系学院时，在讲话中引用这样一段话：“历史的道路不是涅瓦大街上的人行道，它完全是在田野中前进的，有时穿过尘埃，有时穿过泥泞，有时横渡沼泽，有时行经丛林。”这段话出自()。

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

【2015年山东省属真题】根据马斯洛的需要层次理论，下列属于缺失性需要的是()。

【2012年枣庄市真题】许多人利用早晚的时间学习，记忆效果优于白天，这是因为早上和晚上所受的抑制的干扰是()。

【2015年淄博市真题】在校外教育中，让学生自己设计、自己动手、自己检查，体现了校外教育的()特点。

【2013年德州市市直真题】新课程在目标上，要求从知识与技能、过程与方法、情感和态度及价值观等方面设计具体的课程。()

下面程序段中，search(a，n，k)的功能是在数组a的前n(n≥1)个元素中找出第k(1≤k≤n)小的值。这里假设数组a中各元素的值都不相同。#defineMAXN100inta[MAXN]，n，k；intsear

A．小便点滴短少B．小便浑浊如米泔水C．小便时尿道刺痛有血D．小便点滴不通根据上述症状选出血淋的主症

外感咳嗽，经解表后，仍咳嗽咽痒，微有恶寒发热，舌苔薄白者，治宜选用

根据研究发现，具有C型人格特征的人易患

复方硫黄洗剂属于何种类型的液体制剂?()

下列中，()不属于工程咨询项目管理组织的社会技术支持。

下岗失业人员小额担保贷款遵循()的原则。

学生听到“集合”口令后，迅速跑向集合地点，为节省时间，学生可以从基准生和指挥员之间穿过。()

下列关于名义利率与有效年利率的说法中，正确的是()。[浙江工商大学2012研]

设有如下通用过程：PublicFunctionFun(xStrAsString)AsStringDimtStrAsString，strLAsIntegertStr=""strL=Len(xStr)i=lDoWhil

PleasemakeallcheckspayabletoTheGlassHouse.Toreportanyproblem,contactthesalesrepresentativewhotookyourorderb