数据�l�构�W�三章选择题及(qi��ng)参考答案[5]_跨考网

 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng)  (t��ng)1. 设计一个判别表辑ּ�中左�Q�右括号是否配对出现的算法，采用�Q?/span> �Q�数据结构最佟뀂�?a target="_blank">西安�?sh��)子�U�技大学 1996 一�?/span>6�Q?/span>2分）(j��)�?/span>

　　A�Q�线性表的顺序存储结�?/span>

　　B. 队列

　　C. �U�性表的链式存储结�?/span>

　　D. �?/span>

　　【参考答案�?/span> D

　　2. 用链接方式存储的队列�Q�在�q�行删除�q�算�Ӟ�� �Q�。【北方交通大�?/span> 2001 一�?/span>12�Q?/span>2分）(j��)�?/span>

　　A. 仅修改头指针

　　B. 仅修改尾指针

　　C. 头、尾指针都要修改

　　D. 头、尾指针可能都要修改

　　【参考答案�?/span> D

 (t��ng)

　　3. 用不带头�l�点的单链表存储队列�?/span>,光���头指针指向队头结�?/span>,光������指针指向队������点，则在�q�行删除操作�?/span>( )。�?a target="_blank">北京理工大学 2001 六�?/span>3�Q?/span>2分）(j��)�?/span>

　　A�Q�仅修改队头指针　　　　　　　　　　 B. 仅修攚w�����指�?/span>

　　C. 队头、队���指针都要修攏V��　　　　　 D. 队头,队尾指针都可能要修改

　　【参考答案�?/span> D

 (t��ng)

　　4. 递归�q�程或函数调用时�Q�处理参数及(qi��ng)�q�回地址�Q�要用一�U�称为（ �Q�的数据�l�构。�?a target="_blank">���州大学 1998 一�?/span>1�Q?/span>2分）(j��)�?/span>

　　A�Q�队列　　　　　　 B�Q�多�l�数�l�　　　　　 C�Q�栈　　　　　　　　D. �U�性表

　　【参考答案�?/span> C

　　5. 假设以数�l?/span>A[m]存放循环队列的元�?/span>,其头���指针分别�ؓ(f��)front�?/span>rear�Q�则当前队列中的元素个数为（ �Q�。�?a target="_blank">北京工商大学 2001 一�?/span>2�Q?/span>3分）(j��)�?/span>

　　A�Q?/span>(rear-front+m)%m　　　　　　　 　 (t��ng) B�Q?/span>rear-front+1

　　C�Q?/span>(front-rear+m)%m　　　　　　　　 　D�Q?/span>(rear-front)%m

　　【参考答案�?/span> A