《数据结构实验导书》习题答案.docVIP

习题一 绪 论 1、数据的逻辑结构、数据的物理存储结构、数据的操作（或运算）及其实现。 2、非线性结构 3、数据元素、 关系 4、 A 5、 (1) n2 (2) n(n+1)/2 (3) n*m 6、（1）O()（3）O(log3n) 习题二 线性表 1、第一个（或首元）、最后一个（或尾元）、位置（或序号）、直接前驱、直接后继 2、n-i+1、n-i 3、A 4、B 5、随机存取、顺序存取 6、C 7、C 8、D 9、A 10、B 11、（1）s-next=p-next; p-next=s; （2）p-next=q-next （3）(a) s-next=L-next;L-next=s;(b) L-next==NULL （4）(a) s-next=L; L=s; (b) L==NULL 12、（a） p p-next-pre （b） p p-pre-next （c）q-next q-next-pre （d）p-pre=q-preq-pre-next（e）p-pre-nextp-pre（f）s-preL-next-pre 13、(1)p-next=L-next、L-next=p (2)papb、pb=pb-next、pb (3) 0、pji、pj==i (4) int Search(LinkedList L) { p=L-next; j=