关于队列(Queue)与堆栈(Stack),下列叙述正确的是()。
A.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。
B.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。
C.队列是一种先进后出的线性表。
D.堆栈是一种先进先出的线性表。
E.队列和堆栈都属于线性结构,是操作受限的线性表。
A.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。
B.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。
C.队列是一种先进后出的线性表。
D.堆栈是一种先进先出的线性表。
E.队列和堆栈都属于线性结构,是操作受限的线性表。
第3题
A.有向图
B.二叉树
C.队列
D.堆栈
第6题
阅读下列算法,并回答问题:
(1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31(&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态;
(2)简述算法f31的功能。
(注:InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)
void f31(Queue*Q,Queue*Q1,Queue*Q2){
int e;
InitQueue(Q1);
InitQueue(Q2);
while(!QueueEmpty(Q)){
e=DeQueue(Q);
if(e>=0)EnQueue(Q1,e);
else EnQueue(Q2,e);
}
}
第7题
简述以下算法的功能(栈和队列的元素类型均为int)。
void algo(Queue&Q)
{
Stack S;
int d;
IntStack(S);
While(!StackEmpty(S))
{
Pop(S,d);
EnQueue(Q,d);
}
}
第8题
A.咨询集市管理员
B.咨询身边同事
C.咨询上级领导
D.咨询BDP运营值班群
第9题
A.数据结构有逻辑上的数据结构和物理上的数据结构之分
B.数据结构代表信息的一种组织方式,用来反映一个数据的内部结构
C.数据结构是从问题中抽象出来的数据之间的关系
D.典型的数据结构包括线性表、堆栈和队列
E.数据结构的目的是为提高算法的效率