【广开搜题】广东开放大学数据结构（本，2024春）第三章形成性考核三（10）_1参考答案 (2)

【广开搜题】广东开放大学数据结构（本，2024春）第三章形成性考核三（10）_1参考答案渝粤搜题

试卷总分:100 得分:100

1.队列和栈都是运算受限的线性表。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

2.堆栈在数据中的存储原则是先进先出。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

3.关于栈的说法正确的是（ ）。（难度系数：易 ）

A.栈的插入和删除在栈底操作广开搜题

B.栈是一种非线性结构

C.栈是一种先进后出的线性表

D.栈是一种先进先出的线性表

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案渝粤教育

4.若一个栈以向量V[1...n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（ ）。（难度系数：易 ）

A.top--;V[top]

B.x;渝粤教育

C.x;top--;

D.top++;V[top]

E.x;

F.x;top++;

G.V[top]渝粤教育

H.V[top]

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

5.在栈满的情况下不能做进栈操作，否则将产生"上溢”。（难度系数：易 ）

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

广东开放大学作业答案

6.一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）。（难度系数：易 ）渝粤教育

A.队列

B.栈

C.堆栈或队列

D.数组

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

7.在作出栈运算时应先判别栈是否 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案空

8.栈和队列的共同点是（ ）。（难度系数：易 ）

A.没有共同点广东开放大学作业答案

B.都是先进后出

C.都是先进先出

D.只允许在端点处插入和删除元素

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

9.用S表示入栈操作，X表示出栈操作，若元素入栈顺序为1234，为了得到1342出栈顺序，相应的S、X操作串为 ## 。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案SXSSXSXX

10.一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（ ）。（难度系数：易 ）

A.3241

B.4321广开形成性考核答案

C.1234

D.1432

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案渝粤题库

11.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区，该缓冲区应该是一个（ ）结构。（难度系数：易 ）

A.线性表

B.队列

C.数组

D.栈

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

12.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是（　　 ）。（难度系数：易 ）

A.2

B.6

C.3

D.4

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

13.在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。（难度系数：易 ）

A.top->next; top->next

B.p;

C.p->next渝粤题库

D.p;

E.p;

F.top->next; top

G.p->next

H.top->next;

I.top->next

J.top; top

K.p->next

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

14.栈可以作为实现程序设计语言过程调用时的一种数据结构。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

15.若让元素1，2，3依次进栈，则出栈顺序可能为（ ）。（难度系数：易 ）

A.1，3，2

B.3，2，1

C.3，1，2

D.2，1，3

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

16.在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是front=rear。（难度系数：易 ）渝粤教育

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

17.栈和队列的主要区别在于（ ）。（难度系数：易 ）

A.它们的逻辑结构不一样

B.所包含的运算不一样

C.它们的存储结构不一样

D.插入、删除运算的限定不一样

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

18.为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。（难度系数：易 ）

A.栈

B.有序表

C.队列

D.线性表

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

19.一个递归算法必须包括（ ）。（难度系数：易 ）

A.迭代部分广开搜题

B.终止条件和递归部分

C.终止条件和迭代部分

D.递归部分

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

20.一个栈的输人序列是1，2，3，4，5，则栈的输出序列有可能式4,3,5,1,2。

答案:更多参考答案，请关注【广开搜题】微信公众号,发送题目获取答案

渝粤搜题