试题详情
- 单项选择题设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。
A、S1的栈底位置为0，S2的栈底位置为n-1
B、S1的栈底位置为0，S2的栈底位置为n/2
C、S1的栈底位置为0，S2的栈底位置为n
D、S1的栈底位置为0，S2的栈底位置为1
- A
关注下方微信公众号，在线模考后查看
热门试题
- 设顺序线性表中有n个数据元素，则删除表中
- 下列是顺序存储线性表排序的算法问：此算法
- 若要求一个稀疏图G的最小生成树，最好用（
- 已知L是无表头结点的单链表，且P结点既
- 已知广义表L为空，其深度为（）。
- KMP算法的特点是在模式匹配时指示主串的
- 对平衡二叉树进行中根遍历，可得到结点的有
- 假定有四个元素A，B，C，D依次进栈，进
- 线性结构中元素之间存在（）关系，树形结构
- 在基于关键码比较的排序算法中，（）算法在
- 数据结构里，逻辑结构和存储结构指的是同一
- 由权值为{3，8，6，2，5}的叶子结点
- 若结点的存储地址与其关键字之间存在某种函
- 设有一个二维数组A[m][n]，假设A[
- 简述顺序表和链表存储方式的特点。
- 分析以下程序段的时间复杂度。
- 假设用于通信的电文由字符集{a，b，c，
- 对二叉树的结点从1开始进行连续编号，要求
- 设带有头结点的单向循环链表的头指针变量为
- 欲实现任意二叉树的后序遍历的非递归算法而