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

admin2018-10-11 111

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

儿童在前运算时期所出现“自我中心”是指()。

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

【2013年烟台莱州市真题】皮亚杰设计了道德两难问题，对儿童的道德判断力进行了研究，最终提出了三种水平六个阶段的道德认知发展阶段理论。()

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

【2014年山东省属真题】“教学是教儿童，不是单纯教教材，要展开真正的学习，儿童必须参与教学过程。有意义的学习只有在教材同学生自身的目的发生关系，由学生去认知时，才能产生。”持这一主张的是()。

教师在课堂上通过展示实物、模型、图片等直观教具，或通过示范性操作实验和现代化电教手段指导学生获得知识的教学方法是()。

在具体运算阶段，儿童思维可逆性的标志是守恒观念的形成。

识记材料的序列位置不同，遗忘的情况也不一样。一般排列在()的材料容易记忆，不易遗忘；排列在()的材料则容易遗忘。

在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在()位置上。

栈和队列的共同点是()。

结构化程序所要求的基本结构不包括（）。

意大利著名学者贝卡利亚在1764年出版的()一书，系统提出现代刑事法律的基本原则。

下列哪种仓库未经海关批准，货物不得入库和出库?

患者，男，40岁。胃脘灼热疼痛，痛势急迫，烦怒，口苦，泛吐酸水，舌红苔薄黄，脉弦数。治疗应首选()

A、二丑B、鼠黏子C、破故纸D、紫参E、淡大芸牵牛子的别名是

医疗卫生法规的基本原则有()。

有效接地系统变电站，其接地网的接地电阻公式为R

从事货物生产或者提供应税劳务的纳税人，以及以从事货物生产或者提供应税劳务为主，并兼营货物批发或者零售的纳税人，年应征增值税销售额在50万元以下(含50万元)的为增值税一般纳税人。()

在GB/T2828中，由放宽检验转到正常检验的条件有()。

藏族的主食是()，即把青稞炒熟磨成细粉。