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

admin2018-10-11 94

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

下列有关概念的表述不正确的是()。

德育过程的社会性、德育因素的广泛性和复杂性，以及青少年学生本身的可塑性等特点，决定了学生思想品德的形成和发展不可能是直线的，而是波浪式地曲折前进。()

下列选项中，属于违反教育收费管理有关政策法规的行为有()。

教学方法设计是否妥当，直接关系着教学工作的成绩与教学效率的高低。关于教学方法设计的依据，以下四位教师发表了自己的看法，其中不恰当的是()。

【2013年淄博市属文昌湖区真题】马斯洛把较低层次、与个体的生命攸关的需要称为()。

【2015年菏泽市真题】在教学过程中，素质教育强调的是()，而不是简单地获得结果。

现场控制的有效性取决于主管人员本身的()。

下列算法实现求采用顺序结构存储的串S和串t的一个最长公共子串。voidmaxcomstr(strings，t；intindex，length){inti，j，k，lengthl，con；index=0；le

一棵y．树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

邓小平首次提出“建设有中国特色的社会主义”命题是在党的【】

A．济川煎加减B．润肠丸加减C．黄芪汤加减D．麻子仁丸加减E．六磨汤加减阳虚秘用

CD4+TH细胞的主要功能是

下列类别的特定减免税货物，免征进口关税同时免征进口环节增值税的是：()

依据处罚法定原则，没有法定依据或者不遵守法定程序的，行政处罚()。

YouwanttorecommendYutoyourboss,Mr.Zhu,tofindapositionfortheformer.Writealetterbasedonthefollowingoutline

下列选项中，属于白盒测试方法的是()。

计算机专业知识

事业单位考试

下列有关概念的表述不正确的是()。

德育过程的社会性、德育因素的广泛性和复杂性，以及青少年学生本身的可塑性等特点，决定了学生思想品德的形成和发展不可能是直线的，而是波浪式地曲折前进。()

下列选项中，属于违反教育收费管理有关政策法规的行为有()。

教学方法设计是否妥当，直接关系着教学工作的成绩与教学效率的高低。关于教学方法设计的依据，以下四位教师发表了自己的看法，其中不恰当的是()。

【2013年淄博市属文昌湖区真题】马斯洛把较低层次、与个体的生命攸关的需要称为()。

【2015年菏泽市真题】在教学过程中，素质教育强调的是()，而不是简单地获得结果。

现场控制的有效性取决于主管人员本身的()。

下列算法实现求采用顺序结构存储的串S和串t的一个最长公共子串。voidmaxcomstr(string*s，*t；intindex，length){inti，j，k，lengthl，con；index=0；le

一棵y．树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

邓小平首次提出“建设有中国特色的社会主义”命题是在党的【】

A．济川煎加减B．润肠丸加减C．黄芪汤加减D．麻子仁丸加减E．六磨汤加减阳虚秘用

CD4+TH细胞的主要功能是

下列类别的特定减免税货物，免征进口关税同时免征进口环节增值税的是：()

依据处罚法定原则，没有法定依据或者不遵守法定程序的，行政处罚()。

YouwanttorecommendYutoyourboss,Mr.Zhu,tofindapositionfortheformer.Writealetterbasedonthefollowingoutline

下列选项中，属于白盒测试方法的是()。

下列算法实现求采用顺序结构存储的串S和串t的一个最长公共子串。voidmaxcomstr(strings，t；intindex，length){inti，j，k，lengthl，con；index=0；le