尾元素的当前位置,队列的最大容量为MAXSIZE,则队列满的条件为( D )。 A.sq.front= sq.rear B.sq.front= sq.rear+1 C.(sq.front +1)mod MAXSIZE= sq.rear D.(sq.rear+1)mod MAXSIZE= sq.front 13、循环队列sq中,用数组elem存放数据元素,sq.front...
发布日期:2018-10-08 21:11:05作业1:线性表 1.设A是一个线性表(al,a2,?,an),采用顺序存储结构,则在等概率的前提下,平均每插入一个元素需要移动的元素个数为多少?请说明理由和计算方法。 【解答】若考虑在最后一个元素后插入元素的情况,可知共有n+1种元素插入情况:插入元素到ai之前(1≤...
发布日期:2018-10-07 21:31:19