试题详情
- 单项选择题若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。
A、S1的栈底位置为0，S2的栈底位置为n-1
B、S1的栈底位置为0，S2的栈底位置为n/2-1
C、S1的栈底位置为1，S2的栈底位置为n
D、S1的栈底位置为1，S2的栈底位置为n/2
关注下方微信公众号，在线模考后查看
热门试题
- 试描述数据结构和抽象数据类型的概念与程序
- 链表所具备的特点之一是（）。
- 使用三元组表示稀疏矩阵中的非零元素能节省
- 具有100个结点的完全二叉树的叶子结点数
- 编写一个算法，利用栈的基本运算返回指定栈
- 编写一个算法，求出邻接表表示的无向图中序
- 顺序表中逻辑上相邻的元素物理位置（）紧邻
- 链式存储结构中的结点包含（）域和（）域。
- 设二叉排序树中有n个结点，则在二叉排序树
- 头指针为head的不带头结点的单向链表为
- 若一棵二叉树具有10个度为2的结点，5个
- 顺序查找法适用于存储结构为顺序或链接存储
- 分析以下各程序段，并用大O记号表示其执行
- 对于一个栈，给出输入项A，B，C。如果输
- 高度为k的二叉树具有的结点数目，最少为（
- 一个栈的输入序列为：1，2，3，4，则栈
- 特殊的二叉树有三种，分别是（）。
- 下面关于B-和B+树的叙述中，不正确的是
- 在一个单链表中，己知指针q所指向的结点是
- 在一棵度为3的树中，度为3的结点数为2个