题目内容

⑻ 设数组 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

查看答案

搜索结果不匹配？点我反馈

更多问题

⑼ 设有两个串 p 和 q，求 q 在 p 中首次出现的位置的运算称作（）。

A. 连接
B. 模式匹配
C. 求子串
D. 求串长

⑴ 设有一个空栈，栈顶指针为 1000H，现有输入序列为 1、2、3、4、5，经过 push，push，pop，push，pop，push，push 后，输出序列是（），栈顶指针为（）。

(2) 用循环链表表示的队列长度为 n，若只设头指针，则出队和入队的时间复杂度分别是（）和（）。

⑶（）可作为实现递归函数调用的一种数据结构。