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

填空题
设SQ是循环队列，存储在数组D[M]中，则SQ入队操作对其队尾指针rear的修改是（）。
答案：sq->rear=（sq->rear+1）%m
填空题
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
答案：o（elg0）
填空题
在带有头结点的双链表1中，指针P所指结点是第一个元素结点的条件是（）。
答案：p=L->next
填空题
求串T在主串S中首次出现的位置的操作是（）。
答案：Index(S,T,pos)
填空题
具有N（N-1）/2条边的有向图成为（）。
答案：有向完全图