对于一个栈作进栈运算时，应先判别栈是否为（），作退栈运算时，应先判别栈是否为..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

填空题对于一个栈作进栈运算时，应先判别栈是否为（），作退栈运算时，应先判别栈是否为（），当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才产生上溢。

参考答案： 栈满；栈空；m；栈底；两个栈的栈顶在栈空间的某一位置相遇

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）

参考答案：O（1）；O（n）

2.填空题根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联接方式，链表又可分为（）和（）

参考答案：单链表；双链表；非循环链表；循环链表

3.填空题线性表、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素；对于栈只能在（）位置插入和删除元素；对于队列只能在（）位置插入元素和在（）位置删除元素。

参考答案：线性；任何；栈顶；队尾；队头

4.填空题顺序表中逻辑上相邻的元素，物理位置（）相邻，单链表中逻辑上相邻的元素，物理位置（）相邻。

参考答案：一定；不一定

5.填空题当对一个线性表经常进行存取操作，而很少进行插入和删除操作时，则采用（）存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。

参考答案：顺序；链接

6.填空题在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的；在线性表的链接存储中，元素之间的逻辑关系是通过（）决定的。

参考答案：物理存储位置；链域的指针值

7.填空题要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需（）一个位置，移动过程是从（）向（）依次移动每一个元素。

参考答案：前移；前；后

8.填空题序表中逻辑上相邻的元素的物理位置（）

参考答案：相邻

9.填空题在一个长度为n的顺序表的第i个元素之前插入一个元素，需要后移（）个元素。

参考答案：n-i+1

10.填空题线性表是一种典型的（）结构。

参考答案：线性