首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在一个算法中需要建立多个堆栈时可以选用下列三种方案之一,试问:这三种方案之间相比较各有什么优缺点? (1)分别用多个顺序存储空间建立多个独立的堆栈。 (2)多个堆栈共享一个顺序存储空间。 (3)分别建立多个独立的链接堆栈。
在一个算法中需要建立多个堆栈时可以选用下列三种方案之一,试问:这三种方案之间相比较各有什么优缺点? (1)分别用多个顺序存储空间建立多个独立的堆栈。 (2)多个堆栈共享一个顺序存储空间。 (3)分别建立多个独立的链接堆栈。
admin
2018-10-11
52
问题
在一个算法中需要建立多个堆栈时可以选用下列三种方案之一,试问:这三种方案之间相比较各有什么优缺点?
(1)分别用多个顺序存储空间建立多个独立的堆栈。
(2)多个堆栈共享一个顺序存储空间。
(3)分别建立多个独立的链接堆栈。
选项
答案
(1)每个栈仅用一个顺序存储空间时,操作简便,但分配存储空间小了,容易产生溢出,分配空间大了,容易造成浪费,各栈不能共享空间。 (2)多个栈共享一个顺序存储空间,充分利用了存储空间,只有在整个存储空间都用完时才能产生溢出,其缺点是当一个栈满时要向左、右栈查询有无空闲单元。如果有,则要移动元素和修改相关的栈底和栈顶指针。当接近栈满时,查询空闲单元、移动元素和修改栈底栈顶指针的操作频繁,计算复杂并且耗费时间。 (3)多个链栈一般不考虑栈的溢出(仅受用户内存空间限制),缺点是栈中元素要以指针相链接,比顺序存储多占用了存储空间。
解析
转载请注明原文地址:https://kaotiyun.com/show/1Kal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
“谁是最伟大的人物——是恺撒、亚历山大、成吉思汗、还是克伦威尔。有人回答,毫无疑问是艾萨克·牛顿。非常正确,因为我们应该尊敬推崇正是以真理的力量来统帅我们头脑的人,而不是依靠暴力来奴役人的人,是认识宇宙的人而不是歪曲宇宙的人。对这段话的理解正确的是(
习近平访问莫斯科国际关系学院时,在讲话中引用这样一段话:“历史的道路不是涅瓦大街上的人行道,它完全是在田野中前进的,有时穿过尘埃,有时穿过泥泞,有时横渡沼泽,有时行经丛林。”这段话出自()。
运用问答法确定学生是否理解所学知识时,教师要求学生回答问题应()。
在教学中,贯彻直观性原则的要求是()。
教师道德范畴,从广义上讲,是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴,就是反映教师个体道德行为和道德品质,以及道德评价、道德修养和道德教育等方面的概念,也可以看作教师道德范畴。
【2015年山东省属真题】李天升入初中后学业成绩“屡战屡败”,他表现的一点也不在乎,经常说“我就破罐子破摔了““听天由命吧”一类的话,李天的状态被称为()。
【2014年山东省属真题】章山同学高考失利后,长期陷于一种消沉的状态中,不能自拔。影响章山的情绪是()。
2016年12月,大学生李某出于好奇,在某论坛下载并存储了宣扬恐怖主义、极端主义的图片和视频资料数十份。2017年初,上述图片和视频资料被网络警察发现。关于李某的行为,下列表述正确的是()。
设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()。
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
随机试题
学校文化也称为校园文化。()
在整个政策系统中居于核心地位的是________。
促使人产生某一行为的内在的直接原因是()
A.山根B.顺气C.通关D.承浆E.三江治疗牛疝痛、肚胀、肝热传眼宜选
将旅游资源分为原生性旅游资源、萌生性旅游资源两大类是按()划分的。
1.宝供的物流信息系统具有哪些特点?3.宝供物流信息系统的基本功能可归纳为几个方面?
雪地烤红薯周海亮①男人缩在高中校园门口,守着一个烤红薯的老式铁炉。他不断地把烤熟的红薯挑出来,把没烤的红薯放进去,十几个红薯,让他手忙脚乱。第一次做这种营生,男人的心里有点慌。
怎样进行资产负债率分析?
段页式存储管理系统中,若要从内存中读取一个数据,至少需要访问______次内存。
Readthefollowingarticleandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,CorD.Mark
最新回复
(
0
)