浅谈数据结构期末样卷(含答案).docVIP

数据结构期末样卷 一． 单项选择题( 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; C. q-next=s; s-next=p; D. p-next=s; s-next=q; 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 e 4．判定一个循环队列QU（最多元素为m0）为满队列的条件是 。 A．QU-front==QU-rear B．QU-front！==QU-rear C．QU-front==（QU-rear+1）％m0 (不是很确定) D．QU-front!==（QU-rear+1）％m0 5．串是一种特殊的线性表，其特殊性体现在________