题目内容
（请给出正确答案）
提问人：网友wzm87816
发布时间：2022-01-07
[主观题]
用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是一和__________；若只
设尾指针，则出队和入队的时间复杂度分别是__________和__________。【西安电子 科技大学2003一、2(20／10分)】
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“用循环链表表示的队列长度为n，若只设头指针，则出队和入队的时间复杂度分别是一和__________；若只”相关的问题
)第3题
请完成算法填空，实现带表头结点的单链表形式实现的队列上的元素入队与出队操作，队列和元素结点结构体定义如下： typedef struct node { ElemType element; struct node* link; }Node; typedef struct queue { Node* front; //注意front指向表头结点，非头结点，请对视频中提供的代码进行修改 Node* rear; //指向尾结点 }Queue; void EnQueue(Queue *Q, ElemType x) { Node* p= (Node*)malloc(sizeof(Node)); ____________ = x; p->link = NULL; ____________=p; Q->rear=p; } void DeQueue(Queue *Q) { //若队列为空，直接返回 if(___________ ==NULL) return; Node *p=_____________; Q->front->link=___________; free(p); //若出队后，队列为空，则需重置rear if(______________==NULL) Q->rear=Q->front;//指向表头结点 }
第5题
顺序存储的循环队列sq中，假定front和rear分别为队头指针和队尾指针，则出队操作为（ ）。
A、sq.front=(sq.front+1)%maxsize; x=sq.data[sq.front];
B、sq.front=sq.front+1; x=sq.data[sq.front];
C、sq.rear=(sq.rear+1)%maxsize; x=sq.data[sq.front];
D、sq.rear=sq.rear+1; sq.data[sq.front]=x;
第7题
小猫钓鱼纸牌游戏 [问题描述] A和B两个同学玩简单的纸牌游戏，每人手里有n张牌，两人轮流出牌并依次排列在桌面上，每次出掉手里的第1张牌，出牌后如果发现桌面上有跟刚才打出的牌的数字相同的牌，则把从相同的那张牌开始的全部牌按次序放在自己手里的牌的末尾。当一个人手中的牌先出完时，游戏结束，对方获胜。 如n为5，A手里的牌依次为2 3 5 6 1，B手里的牌依次为1 5 4 2 9； A出2； B出1； A出3； B出5； A出5，发现前面有一张5，则把两个5都拿掉，这时他手里有6 1 5 5； 桌子上的牌依次为2 1 3； B出4； A出6； B出2，发现前面有一张2，则把从2开始的牌全部拿掉，这时他手里有9 2 1 3 4 6 2； 桌子上没有牌了； A出1； B出9； A出5； B出2； 依次类推，直到某人先出完牌为止，则对方是胜者。 编写程序，利用栈和队列，判断谁是胜者。
