(word)数据结构期末试题.docVIP

数据结构课后练习题 一、填空题 （第二章） 1、顺序表中逻辑上相邻元素的物理位置相邻，单链表中逻辑上相邻的元素物理位置可以相邻，也可以不相邻。 2、在一个长度为n的顺序表中删除第i个元素，平均要移动n-i个元素，如果在第i个元素之前插入一个元素，平均要移动n-i+1个元素。 3、在一个单链表中，若p所指的结点不是最后结点，在p之后插入s结点，则执行 s-next=p-next;p-next=s。 4、在一个长度为n的顺序表的表尾插入一个新元素的时间负责度为O。 5、非空的单循环链表head的尾结点（由指针P所指）满足p-next==head。 （第三章） 1.栈和队列都是线性结构，对于栈来说，它的插入和删除操作智能在栈顶进行，而队列的插入操作是在队尾进行，删除元素的操作是在队首进行。 2.设有一顺序栈s，元素s1,s2,s3,s4,s5,s6吃入栈，如果六个元素出栈的顺序是s2,s3,s4,s6,s5,s1，则栈的容量至少应该是3。 3.在具有n个单元的循环队列中，队满时共有n-1个元素。 4.从栈顶指针为Top的链栈中删除一个结点，并将结点值保存在X中，进行的操作是x=Top-data;Top=Top-next。 5.中缀表达式（A+B）*D+E/(F+A*D)对应的后缀表达式为AB+D*EFAD*+/+ 6.在操作序列push（1）；push（2）push（3）；push（4