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

填空题
在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。
答案：前一个位置；移动队首指针；n-1
填空题
稀疏矩阵的三元组中第1列存储的是数组中非零元素所在的（）
答案：行数
填空题
判定一个有向图是否存在回路，可以利用（）。
答案：拓扑排序
填空题
在图的邻接矩阵和邻接表表示中，（）表示一定是唯一的，而（）表示可能不唯一。
答案：邻接矩阵；邻接表
填空题
数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，rear为队尾元素的位置，计算队列中元素个数的公式为（）。
答案：（rear-front+n）%n