04年工硕数据结构试题.docVIP

一、判断下列叙述的对错。 　　（1）线性表的逻辑顺序与物理顺序总是一致的。 　　（2）线性表的顺序存储表示优于链式存储表示。 　　（3）线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。 　　（4）二维数组是其数组元素为线性表的线性表。 　　（5）每种数据结构都应具备三种基本运算：插入、删除和搜索。 　　二、设单链表中结点的结构为 　　typedef struct node { file://链表结点定义 　　ElemType data； file://数据 　　struct node * Link； file://结点后继指针 　　} ListNode； 　　（1）已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？ 　　A. s-link = p； p-link = s； 　　B. s-link = p-link； p-link = s； 　　C. s-link = p-link； p = s； 　　D. p-link = s； s-link = p； 　　（2）非空的循环单链表first的尾结点（由p所指向）满足： 　　A. p-link == NULL； 　　B. p == NULL； 　　C. p-link == first； 　　D. p == first； 　　三、设有一个顺序栈S，元素s1， s2， s3， s4， s5