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

填空题
在一个循环顺序队列Q中，判断队空的条件为（），判断队满的条件为（）。
答案：front==rear；（rear+1）%QueueMaxSize==front
填空题
在一棵m阶B树上，每个非根结点的子树最少为（）棵。
答案：∣m/2∣
填空题
在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。
答案：递增排列递减排列
填空题
函数实现单链表的插入算法，请在空格处将算法补充完整。int ListInsert(LinkList L,int i,ElemType e){ LNode *p,*s;int j; p=L;j=0; while((p!=NULL)&&(jnext;j++;} if(p==NULLj>i-1) return ERROR; s=(LNode *)malloc(sizeof(LNode)); s->data=e; (1) ; (2) ; return OK;}/*ListInsert*/
答案：(1)s->next=p->next (2)p->next=s
填空题
包含子串的串相应地称为（）。
答案：主串