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

admin2018-10-11 106

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

计算机专业知识

事业单位考试

格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()。

以下关于职业道德说法错误的是()。

简述活动课程的优缺点。

运用问答法确定学生是否理解所学知识时，教师要求学生回答问题应()。

关于教学语言的特点，下列说法错误的是()。

在教育活动中，学生不是被动的加工对象，而是具有主体性的人。主体性是学生在教学中的主观能动性，其内涵不包括()。

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

某学生在刚学习了“先乘除，后加减”的运算法则后，在运算40-3×6=?时，错把40与3相减后再乘以6。导致这种现象的心理影响机制是()。

在Windows下，要移动已打开的窗口，可用鼠标指针指向该窗口的()，然后按下鼠标左键，将窗口拖动到新位置后释放鼠标左键。

栈和队列的共同点是只允许在端点处插入和删除元素。()

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联

发生交通事故造成人员伤亡的，当事人应当立即停车、抢救伤者，同时应________。

参与体温调节的微循环结构是

明确项目周期以及各个阶段的任务，有利于建立科学的()体系。

会计报告的编制要求包括(　　)等。

按照权责发生制原则的要求，凡是本期实际收到款项的收入和付出款项的费用，不论是否归属于本期，都应当作为本期的收入和费用处理。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

甲乘坐乙的出租车，但乙声称：因冬季路滑，若出车祸概不负责。甲因事急不得不接受。则甲、乙达成的运输合同()。

在数据访问页的工具箱中，为了插入一段滚动的文字应该选择的图标是（）。

计算机专业知识

事业单位考试

格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()。

以下关于职业道德说法错误的是()。

简述活动课程的优缺点。

运用问答法确定学生是否理解所学知识时，教师要求学生回答问题应()。

关于教学语言的特点，下列说法错误的是()。

在教育活动中，学生不是被动的加工对象，而是具有主体性的人。主体性是学生在教学中的主观能动性，其内涵不包括()。

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

某学生在刚学习了“先乘除，后加减”的运算法则后，在运算40-3×6=?时，错把40与3相减后再乘以6。导致这种现象的心理影响机制是()。

在Windows下，要移动已打开的窗口，可用鼠标指针指向该窗口的()，然后按下鼠标左键，将窗口拖动到新位置后释放鼠标左键。

栈和队列的共同点是只允许在端点处插入和删除元素。()

A．条件(1)充分，但条件(2)不充分B．条件(2)充分，但条件(1)不充分C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分D．条件(1)充分，条件(2)也充分E．条件(1)和条件(2)单独都不充分，条件(1)和条件(2)联

发生交通事故造成人员伤亡的，当事人应当立即停车、抢救伤者，同时应________。

参与体温调节的微循环结构是

明确项目周期以及各个阶段的任务，有利于建立科学的()体系。

会计报告的编制要求包括( )等。

按照权责发生制原则的要求，凡是本期实际收到款项的收入和付出款项的费用，不论是否归属于本期，都应当作为本期的收入和费用处理。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

甲乘坐乙的出租车，但乙声称：因冬季路滑，若出车祸概不负责。甲因事急不得不接受。则甲、乙达成的运输合同()。

在数据访问页的工具箱中，为了插入一段滚动的文字应该选择的图标是（）。

会计报告的编制要求包括(　　)等。