2024知到网课 玩转数据，大话结构智慧树答案

第一章 单元测试

1、单选题：若让元素1,2,3,4,5依次进栈，则出栈次序不可能出现在()种情况。
A:5,4,3,2,1
B:2,1,5,4,3
C:4,3,1,2,5
D:2,3,5,4,1
正确答案:【4,3,1,2,5】

2、单选题：若已知一个栈的入栈序列是1,2,3,…，m,其输出序列为p,P2,p,…，pn,若p1=n,则p为()
A:i
B:n-1
C:n-i+1
D:不确定
正确答案:【n-i+1】

3、单选题：数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n,计算队列中元素个数的公式为()
A: r-f
B:(n+f-r)%1
C:n+r-f
D:(n+f-r)%n
正确答案:【(n+f-r)%n】

4、单选题：链式栈结点为(data,link)，top指向栈顶，若想删除栈顶结点，并将删除结点的值保存到x中，则应执行操作()
A:x-top->data; top=top->link;
B:top=top->link; x-top->link;
C:x=top: top=top->link
D:x=top->link;
正确答案:【x-top->data; top=top->link;】

第二章 单元测试

1、单选题：为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()
A:队列
B:栈
C:线性表
D:有序表
正确答案:【队列】

2、单选题：设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次进入栈S，一个元素出后即进入Q，若6个元素出队的序列是e2，e4，e3，c6，e5和el，则栈S的容量至少应该是()。
A:2
B:3
C:4
D:6
正确答案:【3】

3、单选题：若一个栈以向量V[1，…，n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是()
A:top++,V[top]=x;
B:V[top]=x;top++;
C:top–,V[top]=x;
D:V[top]=x;top–;
正确答案:【top–,V[top]=x;】

4、单选题：设计一个判别表达式中左、右括号是否配对出现的算法,采用()数据结构最佳。
A:线性表的顺序存储结构
B:队列
C:线性表的链式存储结构
D:栈
正确答案:【栈】

5、单选题：用链接方式存储的队列，在进行删除运算时()
A:仅修改头指针
B:仅修改尾指针
C:头、尾指针都要修改
D:头、尾指针可能都要修改
正确答案:【头、尾指针可能都要修改】

6、单选题：循环队列存储在数组A[0，…，m]中，则人队时的操作为()
A:rear=rear+1
B:rear=(rear+1)%(m-1)
C:rear(rear+1)%m
D:rear(rear+1)%(m+1)
正确答案:【rear(rear+1)%(m+1)】

7、单选题：最大容量为n的循环队列，队尾指针是rear,队头是 front,则队空的条件是()
A:(rear+1)%n=front
B:rear==front
C:rear+1==front
D:(rear-)%n==front
正确答案:【rear==front】

8、单选题：栈和队列的共同点是()。
A:都是先进先出
B:都是先进后出
C:只允许在端点处插入和删除元素
D:没有共同点
正确答案:【只允许在端点处插入和删除元素】