试题详情
- 单项选择题设数组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
关注下方微信公众号,在线模考后查看
热门试题
- 假定在有序表R[0‥19]上进行二分查找
- 已知一个线性表(38,25,74,63,
- 单链表表示法的基本思想是用()表示结点间
- 图的邻接矩阵表示法适用于表示()。
- 二叉树中含有n(n>=0)个结点组成,若
- 解决哈希冲突的主要方法有()。
- 一个串中任意个连续字符组成的子序列称为该
- 双向链表
- 分别画出在线性表(a,b,c,d,e,f
- 中序遍历()可得到一个有序序列。
- 若某线性表最常用的操作是存取任一指定序号
- 与数据元素本身的形式、内容、相对位置、个
- 假定用一个循环单链表表示一个循环队列,该
- 指出下述程序段的功能是什么?
- 由一棵二叉树的前序序列和后序序列可以唯一
- 假定一棵三叉树的结点个数为50,则它的最
- n个顶点的强连通有向图G,最多有()条边
- 设顺序线性表的长度为30,分成5块,每块
- 在单链表中,头指针的作用是()
- 数据结构涉及哪几个方面?