学海网

福建师范大学2009--2010学年度上学期《数据结构》期中试题（有答案）
一、选择题（每小题1分，共6分）
1、关于线性表的说法,下面选项正确的是（B ）
A 线性表的特点是每个元素都有一个前驱和一个后继（除头、尾元素，直接的）
B 线性表是具有n(n﹥=0)个元素的一个有限序列
C 线性表就是顺序存储的表 （可以是链式存储结构）
D 线性表只能用顺序存储结构实现 （可以是链式存储结构）
2、表长为n的顺序存储的线性表，当在任何一个位置上插入或者删除一个元素的概率相等时，删除一个元素需要移动元素的平均个数为（ A）
A (n-1)/2 B n/2 C n D n-1
3、设双向循环链表中节点的结构为(data,LLink,RLink)，且不带头节点。若想在指针p所指节点之后插入指针s所指节点，则应执行下列哪一个操作？（ D ）
A p-﹥RLink=s; s-﹥LLink=p;
p-﹥RLink-﹥LLink=s; s-﹥RLink=p-﹥RLink;
B p-﹥RLink=s; p-﹥RLink-﹥LLink=s;
s-﹥LLink=p; s-﹥RLink=p-﹥RLink;
C s-﹥LLink=p; s-﹥RLink=p-﹥RLink;
p-﹥RLink=s; p-﹥RLink-﹥LLink=s;
D s-﹥LLink=p; s-﹥RLink=p-﹥RLink;
p-﹥RLink-﹥LLink=s; p-﹥RLink=s;
......