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

admin2018-10-11 58

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

为深化商事制度改革，进一步简化注册资本登记，我国将逐步实现“三证合一”，将由三个部门分别核发不同证照，改为一次申请，合并核发一个登记执照的登记制度。其中“三证”不包括()。

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

关于教科书的编排要求，下列说法错误的是()。

根据动作对环境的依靠程度的不同可以将技能分为封闭性操作技能与开放性操作技能，封闭性操作技能对外界的帮助依赖性程度较低，在大多数情况下靠内部反馈信息控制。以下不属于封闭性操作技能的有()。

【2013年德州市市直真题】短时记忆的容量是()个组块。

儿童认知发展到具体运算阶段的标志是()。

对一个算法的评价包括其正确性、时间复杂度和并行性等。()

小明认为道德行为就是让人喜欢、对别人有帮助或者大家都赞成的行为。小明的道德发展处于()。

一个40岁女性患者自述于2个月前开始出现间断性胸痛，左前胸针刺样疼痛，与劳累无关，化验血清胆固醇正常。如果这个病人有心肌缺血，体检最可能的发现是

合同的变更，仅仅涉及()。

国际贸易的货款结算可以采用多种支付方式，其中建立在银行信用基础上的方式有()

关于基金财务会计报告分析，以下表述错误的是()。

甲公司2×17年1月2日取得乙公司30％的股权，并与其他投资方共同控制乙公司。甲公司、乙公司2×17年发生的下列交易或事项中，会对甲公司2×17年个别财务报表中确认对乙公司投资收益产生影响的有()。

借助图形解释税收的超额负担。

情绪的后天习得实验说明了什么?

刑法学上所指的行为的社会危害性是()。