青岛科技大学数据结构习题答案.docVIP

数据结构期末复习练习题答案 （仅供参考） 第一章 绪 论 一、单选题 1. A 2. C 3. D 4. B 二、填空题 1. 集合结构、线性结构、树型结构、图形结构 2.顺序、链式 3. 1:1、1:N、M:N 4.数据定义、操作声明 5. n、n(n+1)/2、O(n2) 6. O(n) 第二章 线性表 一、单选题 1. B 2. A 3. C 4. B 5. D 6. C 二、填空题 1.元素值、指针 2.( 38,56,25,60,42,74) 3. O(n)、O(1) 4.(1)、O(n) 5.i-1、i+1 p-next 、a[p].next 7.表头 8.前驱、后继 9.表尾、表头 10．HL-next = = NULL 、HL-next = = HL 三、应用题 1.(1) ( 79 , 62 , 34 , 57 , 26 , 48 ) (2) ( 26 , 34 , 48 , 57 , 62 , 79 ) (3) ( 26, 34 , 39 , 48 , 57 , 62 ) 2．12，26，9，8，15，30，50） 3．(1) ElemType DMValue( List L ) { if ( ListEmpty(L) ) { // 空线性表