试题详情
- 单项选择题若用数组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
关注下方微信公众号，在线模考后查看
热门试题
- 在一个具有n个顶点和e条边的无向图的邻接
- S1=good，S2=morning，执
- 一个树的叶结点，在前序遍历和后序遍历下，
- 对于长度为9的顺序存储的有序表，若采用折
- 在逻辑上可以把数据结构分成：（）。
- 线性表的顺序存储比链接存储最有利于进行（
- 以下是单链表的优点的是（）。
- 文件中每个记录最多只有一个后继记录和一个
- 设计在二叉排序树上查找结点X的算法。
- 试描述数据结构和抽象数据类型的概念与程序
- 若根据查找表（23，44，36，48，5
- 在线性表中，若结构是一个非空集，则第一个
- 关键路径是事件结点网络中（）。
- 采用顺序搜索方法查找长度为n的顺序表示，
- 当利用大小为N的数组存储顺序循环队列时，
- 对于线性表（18，25，63，50，42
- 栈是多对多的图形结构。
- 图是一种多对多的结构，包括顶点和边，则边
- 结构体是一种基本类型，和int类型相似。
- 在一个循环顺序队列Q中，判断队空的条件为