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

admin2018-10-11 69

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

下列概念按照范畴由大到小的逻辑顺序排列正确的是()。

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

围绕一些重大社会问题、以解决实际问题的逻辑顺序为主线来组织教学内容的课程是核心课程。()

学生借助于老师提供的结构图来弄清概念之间的关系。按照奥苏伯尔的学习分类理论，这种学习属于()。

俗话说：“要给学生一杯水，要有一桶水。”这主要是强调教师需要()。

【2013年烟台龙口市真题】“教育是与种族需要、种族生活相适应的、天性的，而不是获得的表现形式，教育既无需周密的考虑使它产生，也无需科学予以指导，它是扎根于本能的不可避免的行为。”这种教育起源说属于()。

【2014年山东省属真题】设计教学法，又叫单元教学法，其提出者是()。

一个队列的初始状态为空，现将元素A，B，c，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为()。

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

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第十个元素是()。

A．TSH(促甲状腺激素)B．碘剂C．硫脲类衍生物D．放射性131IE．过氯酸钾阻止甲状腺素的合成

A、气血充足B、气火有余C、血虚D、血络受损E、余毒日久，损伤日久脓液绿黑稀薄者为

国际法的渊源包括：

教师进行德育时要循循善诱、以理服人，从提高学生的认识人手，调动学生的主观性，使他们积极向上。这体现的德育原则是()

小学低年级儿童机械识记的效果好于意义识记的效果。()

深化党和国家机构改革的目标是构建()的党和国家机构职能体系，形成总揽全局、协调各方的党的领导体系。

试论新闻报道策划的客观性表现。

Argumentation:FunctionsandStrategiesⅠ.Functionsofargumentation:Youcanuseargumentationto1)makeapoint