国家开放大学(数据结构)填空题每日一练(2019.12.31)

填空题
按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。
答案：中序；后序
填空题
在一个单链表中p所指结点之后插入一个s所指结点时，应执行（）和p->next=s；的操作。
答案：s->next=p->next；
填空题
判断一个循环队列LU（最多元素为m）为空的条件是（）。
答案：LU->front==LU->rear
填空题
设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next==head，则p所指结点为（）。
答案：head
填空题
串函数StrCat（a，b）的功能是进行串（）。
答案：连接