- 12
- 0
- 约5.88千字
- 约 10页
- 2023-10-01 发布于宁夏
- 举报
国家开放大学电大《数据结构》网络课形考任务2 作业及答案
形考任务 2
一、单项选择题(每小题 2 分,共 50 分)
题目 1
若让元素 1,2,3 依次进栈,则出栈顺序不可能为( )。
选择一项:
A. 3,1,2
B. 3,2,1
C. 2,1,3
D. 1,3,2
题目 2
一个队列的入队序列是 1,2,3,4。则队列的输出序列是( )。
选择一项:
A. 1,4,3,2
B. 4,3,2,1
C. 3,2,4,1
D. 1,2,3,4
题目 3
向顺序栈中压入新元素时,应当( )。
选择一项:
A. 先后次序无关紧要
B. 先存入元素,再移动栈顶指针
C. 同时进行
D. 先移动栈顶指针,再存入元素
题目 4
在一个栈顶指针为 top 的链栈中,将一 p 指针所指的结点入栈,应执行( )。
选择一项:
A. p-next=top-next;top-next=p;
B. p-next=top-next;top=top-next;
C. p-next=top;top=p;
D. top-next=p;
题目 5
在一个栈顶指针为 top 的链栈中删除一个结点时,用 x 保存被删结点的值,则执行(
原创力文档

文档评论(0)