数据结构填空题每日一练(2019.10.16)

填空题
判断带头结点的单链表L为空的条件（）
答案：L->next==NULL
填空题
在单链表中，若要在指针P所指结点后插入指针S所指结点，则需要执行下列两条语句（）和（）。
答案：s->next=p->next；p->next=s
填空题
15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。
答案：front；rear=rear+1；mod n
填空题
堆排序是不稳定，空间复杂度为（）。在最坏情况下，其时间复杂度也为（）
答案：
O（1）；O（nlog₂n）
填空题
若二叉树的一个叶子结点是某子树的中根遍历序列中的第一个结点，则它必是该子树的（）中的第一个结点。
答案：后跟遍历