首页
队列是一种对进队、出队操作的次序做了限制的线性表。
精华吧
→
答案
→
慕课
→
未分类
队列是一种对进队、出队操作的次序做了限制的线性表。
A.正确
B.错误
正确答案:错误
Tag:
数据结构与算法
队列
次序
时间:2022-01-11 15:14:47
上一篇:
栈和队列都是限制存取端的。
下一篇:
若用“队首指针的值和队尾指针的值相等”作为循环顺序队为空的标识,则在设置一个空队列时,只需给队首指针和队尾指针赋同一个值,在顺序表地址范围内不管什么值都可以。
相关答案
1.
空栈没有栈顶指针。
2.
对顺序栈进行进栈、出栈操作,不涉及元素的前、后移动问题。
3.
栈是一种对进栈、出栈操作的次序做了限制的线性表。
4.
栈是一种对进栈、出栈操作总次数做了限制的线性表。
5.
若用s[0..m-1]表示顺序栈的存储空间,则对栈的进栈、出栈操作最多只能进行m次;
6.
栈顶元素和栈底有可能是同一元素。
7.
n个元素依次进栈,它们的出栈顺序和进栈顺序一定正好相反。
8.
顺序栈中元素值的大小是有序的。
9.
栈底元素是不能删除的元素。
10.
若用一个大小为6的数组来实现循环队列,且当前rear 和front的值分别是0和3,当从队列中删除一个元素,再加入两个元素后,rear 和front的值分别是()。
热门答案
1.
假设用qu[0..M]实现循环队列,f、r分别为队首元素的前一个位置和队尾位置。若用“(r+1)%(M+1)==f”作为队满的标志,则()。
2.
最不合适用做链队的不带头节点的链表是()。
3.
假设用一个不带头节点的单链表表示队列,队头和队尾指针分别为front和rear,则判断队空的条件是()。
4.
假设用一个不带表头节点的单链表表示队列,在进行删除操作时,()。
5.
最适合用做链队列的不带表头节点的链表是()。
6.
设循环队列中数组的下标是0~N-1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则元素个数为()。
7.
循环队列qu的队满条件(front队首指针指向队首元素的前一位置,rear队尾指针指向队尾元素)是()。
8.
若某循环队列有队首指针front和队尾指针rear,在队不满时进队操作仅会改变()。
9.
经过下列运算后,队头的元素是()。InitQueue(qu); Enqueue(qu, ‘a’); EnQueue(qu, ‘b’); EnQueue(qu, ‘c’); DeQueue(qu);
10.
栈和队列的不同点是()。