注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为( )。
A. n-2 B. n-1 C. n D. n+1
从一个顺序存储的循环队列中删除一个元素时，首先需要( )。
A. 队头指针加一 B. 队头指针减一
C. 取出队头指针所指的元素 D. 取出队尾指针所指的元素
链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。
栈和队列都是顺序存取的线性表, 但它们对存取位置的限制不同。
若让元素1,2,3依次进栈，则出栈次序1,3,2是不可能出现的情况。
在用单链表表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front == Q->rear
递归定义的数据结构通常用递归算法来实现对它的操作。
递归的算法简单、易懂、容易编写，而且执行效率也高。
递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
用非递归方法实现递归算法时一定要使用递归工作栈。
栈是限定在表的一端进行插入和删除操作的线性表，又称为先进后出表。
队列的特性是先进后出。
往栈中插入元素的操作方式是：先写入元素，后移动栈顶指针。
循环队列队头指针在队尾指针前一个位置，队列是“满”状态。
A. n-2 B. n-1 C. n D. n+1
从一个顺序存储的循环队列中删除一个元素时，首先需要( )。
A. 队头指针加一 B. 队头指针减一
C. 取出队头指针所指的元素 D. 取出队尾指针所指的元素
链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。
栈和队列都是顺序存取的线性表, 但它们对存取位置的限制不同。
若让元素1,2,3依次进栈，则出栈次序1,3,2是不可能出现的情况。
在用单链表表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front == Q->rear
递归定义的数据结构通常用递归算法来实现对它的操作。
递归的算法简单、易懂、容易编写，而且执行效率也高。
递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。
用非递归方法实现递归算法时一定要使用递归工作栈。
栈是限定在表的一端进行插入和删除操作的线性表，又称为先进后出表。
队列的特性是先进后出。
往栈中插入元素的操作方式是：先写入元素，后移动栈顶指针。
循环队列队头指针在队尾指针前一个位置，队列是“满”状态。