试题详情
- 单项选择题若用数组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
- A
关注下方微信公众号,在线模考后查看
热门试题
- 在一棵二叉树中,假定双分支结点数为5个,
- 通常来说,一个数据结构的DS可以表示为一
- 下面关于二分查找叙述正确的是()
- 算法的设计要求包括()、()、健壮性、时
- 哈夫曼树一定是完全二叉树。
- 已知k阶斐波那契序列的定义为: f
- 下面有向图所示的拓扑排序的结果序列是()
- 稀疏矩阵压缩存储后,必会失去随机存取功能
- 影响外排序的时间因素主要是内存与外设交换
- 求解平方根的迭代函数定义如下: 其中,
- 栈是限定只能在表的两端进行插入和删除的线
- 二叉树的后序遍历序列中,任意一个结点均处
- 写出算法的功能。intfun(sqstr
- 对稀疏矩阵进行压缩存储的目的是()。
- 广义表(a,b,c)的表尾是()。
- 下面程序段的时间复杂度为()。 i=1;
- 设字符串S1= “ABCDEF”,S2=
- 假定一个顺序循环队列存储于数组a[n]中
- 符号p->next出现在表达式中表示p所
- 数据结构被形式地定义为(D,R),其中D