知到答案数据结构（宁夏大学）智慧树答案_2022年

第三章

栈结构通常采用的两种存储结构是（）。
答案:链表存储结构和数组
设循环队列Q[N]的头尾指针为F、R，头指针F总是指在队列中的第一个元素的前一位置，则队列中元素计数为（）。队列操作的原则是（）。一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ ）。设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。设用链表作为栈的存储结构则退栈操作（）。设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
O(log₂n)
O(1)
O(n²)设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（）。以下属于队列的基本运算的是（）。以下各种不带头结点的链表中最不适合用作链队的（）。在链队列中，即使不设置尾指针也能进行入队操作。非空的双向循环链表中任何结点的前驱指针均不为空。走迷宫问题只能用队列来求解。