首页
一个队列的入队顺序是a，b，c，d，则离队的顺序是（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
一个队列的入队顺序是a，b，c，d，则离队的顺序是（）。
A、a，d，cb
B、a，b，c，d
C、d，c，b，a
D、c，b，d，a
正确答案：B
Tag：
顺序
队列
时间：2024-03-21 20:43:31
上一篇：
线性表用顺序方式存储可以随机访问。
下一篇：
设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p（）>next=head
相关答案
1.
设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p（）>next==head；的结果为真，则p所指结点为尾结点。
2.
元素4，6，8，10按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的可能输出序列是（）（进栈出栈可以交替进行）。
3.
一个栈的进栈序列是10，20，30，40，50，则栈的不可能输出序列是（）（进栈出栈可以交替进行）。
4.
一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。
5.
设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为3
6.
线性表用关键字的顺序方式存储，可以用二分法排序
7.
判断栈s满（元素个数最多n个）的条件是（）。
8.
在一个顺序队列中，队首指针指向队首元素的（）位置。
9.
用非递归方法实现递归算法时一定要使用递归工作栈。
10.
递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
热门答案
1.
从一个顺序存储的循环队列中删除一个元素时，首先需要（）。
2.
在队列的顺序存储结构中，当插入一个新的队列元素时，尾指针后移，当删除一个元素队列时，头指针后移。
3.
一个递归算法不必包括递归终止条件。
4.
递归定义的数据结构通常用递归算法来实现对它的操作。
5.
栈是限定在表的一端进行插入和删除操作的线性表，又称为先进后出表。
6.
递归的算法简单、易懂、容易编写，而且执行效率也高。
7.
向一个栈顶指针为h的链栈（结点的指针域为next）中插入一个s所指结点时，先执行s（）>next=h，再执行h=s操作。
8.
循环队列队头指针在队尾指针前一个位置，队列是“满”状态。
9.
队列的特性是先进后出。
10.
往栈中插入元素的操作方式是：先写入元素，后移动栈顶指针。