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

admin2018-10-11 84

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

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

狄尔泰的精神科学教育学或文化教育学，有别于其他教育学派的主要特点是()。

相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()

【2012年枣庄市市中区真题】用所谓内省的方法研究心理现象，试图找出构成人的心理的基本元素的心理学派是()。

2016年12月，大学生李某出于好奇，在某论坛下载并存储了宣扬恐怖主义、极端主义的图片和视频资料数十份。2017年初，上述图片和视频资料被网络警察发现。关于李某的行为，下列表述正确的是()。

不同派别的认知学习观的共同点是强调学习的内部机制或内部过程。()

在定量分析的方法中，描述数据集中趋势的量数是()。

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

下面程序段中，search(a，n，k)的功能是在数组a的前n(n≥1)个元素中找出第k(1≤k≤n)小的值。这里假设数组a中各元素的值都不相同。#defineMAXN100inta[MAXN]，n，k；intsear

若用一个大小为6的数组来实现循环队列，且当前：rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?()

在抗体产生的一般规律中，初次应答产生最早，具有早期诊断价值的Ig是

两性离子型表面活性剂：O/W型乳化剂：

治疗心脏瓣膜病中气阴两虚证，应首选的方剂是

青年小张，因一次医疗事故而双目失明，他从昏迷中醒来后，就不吃不喝，也从不与任何人说话，多次出现轻生念头，这属于患者角色转化中的

A．磺胺嘧啶B．头孢氨苄C．甲氧苄啶D．青霉素钠E．氯霉素与磺胺甲噁唑合用能使后者作用增强

下列()原因一般不会引起代谢性酸中毒。

省级公路工程施工招标投标的监督管理机构是()。

解决民族问题的根本出发点和归宿是()

Somedeviantusesoftechnologyarecriminal,thoughnotallparticipantsseeitthatway.Downloadingofmusic,typicallyprot

A、Forprotectionagainstotheranimals.B、Forprotectionagainstotherdogs.C、Justforfun.D、Forthepurposeofguardingtheh