数据结构试卷5.docVIP

注：1、除第九题外，其他各题每题10分，第九题20分。 　　2、所有试题的答案写在答题纸上。 　　一、判断下列叙述的对错。 　　(1) 线性表的逻辑顺序与物理顺序总是一致的。 　　(2) 线性表的顺序存储表示优于链式存储表示。 　　(3) 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。 　　(4) 二维数组是其数组元素为线性表的线性表。 　　(5) 每种数据结构都应具备三种基本运算：插入、删除和搜索。 　　 二、设单链表中结点的结构为 　　typedef struct node { //链表结点定义 　　ElemType data; //数据 　　struct node * Link; //结点后继指针 　　} 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 =