数据结构轻松学答案2023

第三章测试

1.

顺序栈的操作原则是（ ）。

A:先进先出 B:先进后出 C:随机进出 D:全部都对
答案:B
2.

链队的操作原则是（ ）。

A:全部都对 B:先进先出 C:随机进出 D:先进后出 3.设数组Data[n]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）。
A:SQ.front=SQ.front+1 B:SQ.reart=（SQ.rear+1）%n C:SQ.front=（SQ.front+1）%n D:SQ.reart=SQ.rear+1 4.一个队列入队的序列是3456，则队列的出队序列是（ ）。
A:6543 B:3645 C:3456 D:3564 5.栈只能在栈顶插入和删除元素。（ ）
A:错 B:对 6.队列只能在队尾插入元素，在队头删除元素。（ ）
A:错 B:对 7.栈和队列的存储方式既可以是顺序方式，也可以是链式方式。（ ）
A:对 B:错 8.栈和队列都是特殊的线性表。（ ）
A:错 B:对 9.没有任何数据元素的栈是空栈，空栈中不用栈顶指针。（ ）
A:对 B:错 10.n个元素进栈的顺序一定和们它出栈顺序相反。（ ）
A:错 B:对