数据�l�构�W�三章填�I�题及参考答案[4]_跨考网

       1. 已知��N��列的头尾指针分别�?/span>f�?/span>r�Q�则����?/span>x入队的操作序列是_______。�?a target="_blank">合肥工业大学 2000 三�?/span>3�Q?/span>2分）�?/span>

　　【参考答案�?/span>

　　s=(LinkedList)malloc(sizeof(LNode))�Q?/span> s->data=x;s->next=r->next�Q?/span>r->next=s�Q?/span>r=s�Q?/span>

　　2�Q�区分��@环队列的满与�I�，只有两种�Ҏ(gu��)���Q�它们是______�?/span>______。�?a target="_blank">北京邮电大学2001 二�?/span>2�Q?/span>4分）�?/span>

　　【参考答案�?/span>

　　牺牲一个存储单�?/span> 设标�?/span>

　　3�Q�设循环队列用数�l?/span>A[1..M]表示�Q�队首、队���指针分别是FRONT�?/span>TAIL�Q�判定队满的条�g�?/span>_______。【山东工业大�?/span> 1995 一�?/span>1�Q?/span>1分）�?/span>

　　【参考答案�?/span>

　　�Q?/span>TAIL+1�Q?/span>MOD M=FRONT (数组下标0�?/span>M-1�Q�若一定���?/span>1�?/span>M�Q�则取模�?/span>0者，值改�?/span>M)

　　4. 讑��@环队列存攑֜�向量sq.data[0:M]中，则队头指�?/span>sq.front在��@环意义下的出队操作可表示�?/span>_______�Q�若用牺牲一个单元的办法来区分队满和队空�Q�设队尾指针sq.rear�Q?/span>,则队满的条�g�?/span>_______。【长沙铁道学�?/span> 1997 二�?/span>4 (4�?/span>)�?/span>

　　【参考答案�?/span>

　　sq.front=(sq.front+1)%(M+1)�Q?/span>return(sq.data(sq.front))�Q?/span>(sq.rear+1)%(M+1)==sq.front�Q?/span>

　　5�Q�表辑ּ�求值是_______应用的一个典型例子。�?a target="_blank">重庆大学 2000 一�?/span>10�?/span>

　　【参考答案�?/span>

　　�?/span>

　　6�Q���@环队列用数组A[0..m-1]存放其元素��|��已知其头���指针分别是front�?/span>rear �Q�则当前队列的元素个数是_______。�?a target="_blank">厦门大学 2000 六�?/span>1�Q?/span>16%/3分）�?/span>

　　【参考答案�?/span>

　　�Q?/span>rear-front+m�Q?/span>% m�Q?/span>