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

admin2018-10-11 57

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

以少数的学生为对象，在较短的时间内(5～20分钟)，尝试做小型的课堂教学，并把教学过程录制下来，课后进行分析。这种形式我们称之为()。

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

不同的学生对信息加工方式有不同的偏爱，存在认知差异，这就要求教师在教学中应()。

下面行为属于有意义地接受学习的是()。

【2012年山东省属真题】下列有关心理治疗过程相关问题的表述，正确的有()。

王悦接到高考录取书已十多天了，仍心情愉悦，经常觉得平淡的事也能让她很高兴，这种情绪状态属于()。

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

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。

编写算法，将一个结点类型为Node的单链表逆序链接，即若原单链表中元素的次序为a1，...，an，则逆序链接后变为an,an-1，…a1。

不当得利之债的债权人得请求债务人返还的利益为【】

货币的派生职能包括()。

经商业银行认可的具有较强代为清偿能力的、无重大债权债务纠纷的单位和个人可以接受为保证人，但不包括()。

在美术鉴赏课上，老师将影印版的《清明上河图》分给每个学习小组，要求大家在认真观察和分析画面细节的基础上，提出问题，集体讨论并尝试回答。这一学习方式属于()

Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands

RisingTuitionintheUSEveryspring,USuniversityadministratorsgathertodiscussthenextacademicyear’sbudget.Th

TheWorldTradeCenter,thetop______was410metershigh,wasthetallestbuildingintheworld.

AmassivedinosaurhatcherycontainingthousandsoffossilizedeggsanddozensofembryoshasbeendiscoveredinthePatagoniar