网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
若用数组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
参考答案
参考解析
解析：
暂无解析
更多 “单选题若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。A S1的栈底位置为0，S2的栈底位置为n-1B S1的栈底位置为0，S2的栈底位置为n/2-1C S1的栈底位置为1，S2的栈底位置为nD S1的栈底位置为1，S2的栈底位置为n/2” 相关考题
考题
一个采用顺序存储结构的栈，其中TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对TOP的操作为（ ）。 A．TOP：=TOP-1 B．TOP：=TOP+1 C．TOP：=0D．TOP不作任何修改
考题
一个栈(Stack)对象有三种状态：S1——栈空；S2——栈非空也非满；S3——栈满。则各个状态的条件如下：S1：(t0)创建栈对象时初始化，这是系统做的(t1)在S2状态下执行置空运算setEmpty()(t2)在S3状态下执行置空运算setEmpty()(t3)在S2状态下执行出栈运算Pop()S2：(t4)在S1状态下执行进栈运算Push()(t5)在S3状态下执行出栈运算Pop()S3：(t6)在S2状态下执行进栈运算Push()为简化问题，假设栈Stack的容量为2，栈元素的数据类型为整数。根据题意，画出栈对象的状态迁移图；
考题
设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。A．2B．3C．4D．5
考题
已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列（ ）。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
考题
设用数组A[1，n]作为两个栈S1、S2的共用存储空间，对任一个栈，只有当数组A[1，n]全满时才不作入栈操作，则分配这两个栈空间的最佳方案是()。A.S1的栈底位置设为1，S2的栈底位置设为n
B.S1的栈底位置设为n/2，S2的栈底位置设为n/2+1
C.S1的栈底位置设为1，S2的栈底位置设为n/2
D.S1的栈底位置设为n/2，S2的栈底位置设为1
考题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
考题
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。A、S1的栈底位置为0，S2的栈底位置为n-1B、S1的栈底位置为0，S2的栈底位置为n/2C、S1的栈底位置为0，S2的栈底位置为nD、S1的栈底位置为0，S2的栈底位置为1
考题
若用数组S[0..n-1]作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是（）。A、S1的栈底位置为0，S2的栈底位置为n-1B、S1的栈底位置为0，S2的栈底位置为n/2-1C、S1的栈底位置为1，S2的栈底位置为nD、S1的栈底位置为1，S2的栈底位置为n/2
考题
填空题若数组s[0..n-1]为两个栈s1和s2的共用存储空间，仅当s[0..n-1]全满时，各栈才不能进行栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为（）。
考题
单选题设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是（）。A
S1的栈底位置为0，S2的栈底位置为n-1B
S1的栈底位置为0，S2的栈底位置为n/2C
S1的栈底位置为0，S2的栈底位置为nD
S1的栈底位置为0，S2的栈底位置为1
热门标签
最新试卷
