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

填空题
在一个循环队列中，队首指针指向队首元素的（）位置。
答案：前一个
填空题
若有向图有2个有向回路，则其拓扑序列有（）个。
答案：0
填空题
对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。
答案：2i；2i+1；i/2
填空题
排序算法的稳定性是指（）
答案：对相同关键字排序前后相对位置不变
填空题
对于含有N个顶点E条边的无向连通图，利用Kruskal算法生成最小代价生成树的时间复杂度为（）。
答案：o（elg0）