数据结构期末样卷(含标准标准答案).docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 数据结构期末样卷 一． 单项选择题( 10分) 1．线性表逻辑顺序与存储顺序总是一致地，这种说法A. A 正确B 不正确 2. 在一个单链表中，已知q所指结点是p所指结点地前驱结点，若在q和p之间插入s结点，则执行. A. s-next=p-next; p-next=s; B. p-next=s-next; s-next=p;b5E2RGbCAP C. q-next=s; s-next=p; D. p-next=s; s-next=q;p1EanqFDPw 3．一个栈地入栈序列是a，b，c，d，e，则栈地不可能地输出序列是___________. A．e d c b a B．d e c b a C．d c e a b D．a b c d eDXDiTa9E3d 4．判定一个循环队列QU（最多元素为m0）为满队列地条件是. A．QU-front==QU-rear B．QU-front！==QU-rearRTCrpUDGiT C．QU-front==（QU-rear+1）％m0 (不是很确定) D．QU-front!==（QU-rear+1）％m0