题目内容

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

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

查看答案
更多问题

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

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

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

⑷ 表达式 a*(b+c)-d 的后缀表达式是( )。

答案查题题库