数据�l�构�W�三章选择题及参考答案[6]_跨考网

       1. 循环队列A[0..m-1]存放其元素��|���?/span>front�?/span>rear分别表示队头和队���，则当前队列中的元素数�?/span>( )。�?a target="_blank">南京理工大学 2001 一�?/span>5�Q?/span>1.5分）�?/span>

　　A. (rear-front+m)%m

　　B. rear-front+1

　　C. rear-front-1

　　D. rear-front

　　【参考答案�?/span> A

　　2. 循环队列存储在数�l?/span>A[0..m]中，则入队时的操作�ؓ�Q?/span> �Q�。�?a target="_blank">中山大学 1999 一�?/span>6�Q?/span>1分）�?/span>

　　A. rear=rear+1                        B. rear=(rear+1) mod (m-1)

　　C. rear=(rear+1) mod m                D. rear=(rear+1)mod(m+1)

　　【参考答案�?/span> D

　　3. 若用一个大����ؓ6的数�l�来实现循环队列�Q�且当前rear�?/span>front的值分别�ؓ0�?/span>3�Q�当从队列中删除一个元素，再加入两个元素后�Q?/span>rear�?/span>front的值分别�ؓ多少�Q?/span>( )�?a target="_blank">���江大学1999 四�?/span>1(4�?/span>)�?/span>

　　A. 1�?/span>5　　　　　　B. 2�?/span>4　　　　　　C. 4�?/span>2　　　　　　D. 5�?/span>1

　　【参考答案�?/span> B

　　4. 已知输入序列�?/span>abcd �l�过输出受限的双向队列后能得到的输出序列有（ �Q�。�?a target="_blank">西安交通大�?/a> 1996 三�?/span>3 (3�?/span>)�?/span>

　　A. dacb　　　　　　B. cadb　　　　　　C. dbca

　　D. bdac　　　　　　E. 以上�{�案都不�?/span>

　　【参考答案�?/span> B�?/span>D

　　5. 若以1234作�ؓ双端队列的输入序列，则既不能��p��入受限的双端队列得到�Q�也不能��p��出受限的双端队列得到的输出序列是( )。�?a target="_blank">西安�?sh��)子�U�技大学 1996 一�?/span>5�Q?/span>2分）�?/span>

　　A. 1234　　　　　　B. 4132　　　　　　C. 4231　　　　　　D. 4213

　　【参考答案�?/span> C