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

admin2018-10-11 87

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的结构，以此建立的课程理论是()。

活动课程与课外活动是两个内涵相同的概念。()

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

创造性思维的三个特征是()。

【2014年山东省属真题】下列属于操作技能的是()。

【2012年临沂市真题】在全体人口中，智力呈何种状态分布?()

【2015年菏泽市真题】看书时，用红色笔划出重点，便于阅读是利用知觉的哪种特性?()

路老师在进行生物课教学的过程中，经常是先给大家讲解知识，然后带大家到植物园里去观察，有时候大家一起进行一些扦插的操作，这样既有课堂知识的学习，又有实际的感性认识，这体现了路老师遵循了教育过程的()。

在数据结构中，如果元素的进栈序列为6个整数1，2，3，4，5，6，通过栈操作能否得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6，如果不能则说明理由，如果能够也说明理由。

设循环队列的存储空间为Q(1：30)，初始状态front＝rear＝30，先经过一系列入队和退队运算后，front＝10，rear＝10，则循环队列中的元素个数为()。

“信息符合时效性要求，内容不过时”是指信息的()

慢性肺心病患者死亡的首要原因是

Grey-Tumer征是指

关于寻衅滋事罪，下列说法正确的有()。

房地产开发企业在计算企业所得税应纳税所得额时，下列处理方法不正确的是()。

危机是否能够解决，最终取决于()。

在教育理论研究过程中，第一个基本步骤是()

法院在接到起诉状时对符合规定的起诉条件的，应当登记立案。()

以权利的相互关系为标准，民事权利可以分为()。

"Fossilization"isanimportantcharacteristicofthe