《数据结构导学与上机指导》课后答案 李晓霞

《数据结构导学与上机指导》课后答案作者：李晓霞绪论1.3学习效果测试参考答案1.单项选择题(1)D (2)=1\*GB3①A =2\*GB3②B (3)C (4)B (5)C (6)D (7)B (8)D (9)C (10)A2．填空题(1)逻辑（抽象），物理，逻辑（抽象）(2)顺序、链接、索引、散列(3)时间，空间 (4)集合、线性，树形，图状(5)线性 (6)数据之间的逻辑关系(7)有穷性、确定性、可行性、输入、输出(8)顺序，链式 (9)一对一、一对多、多对多3.简答题(1)~(5)略(6)=1\*GB3①O(n2) =2\*GB3②O(n2) =3\*GB3③O(n) =4\*GB3④O(n)第2章线性表2.3学习效果测试1.单项选择题(1)A (2)B (3)C (4)B (5)A (6)=1\*GB3①DA =2\*GB3②BC (7)B (8)A (9)A (10)B (11)DCBA(BA可互换) (12)C (13)B2.填空题(1)顺序，链接 (2)链接，顺序 (3)O(n) (4)O(n),O(1)(5)线性表 (6)p->next,q (7)=1\*GB3①p->next =2\*GB3②s->data =3\*GB3③t(8)p->next=head,head=p (9)p->next->next (10)p->next->next(11)head->next==NULL (12)循环 (13)p->next==head(14)=1\*GB3①p->prior =2\*GB3②p =3\*GB3③S (15)O(1)3.简答题略4.算法设计题略第3章栈和队列3.3学习效果测试1.单项选择题(1)B (2)B (3)C (4)C (5)B (6)D (7)C (8)B (9)C (10)B (11)D (12)B (13)A (14)C (15)A (16)A2.填空题(1)线性，任何，栈顶，队尾，队头 (2)栈顶指针，插入 (3)栈顶元素，栈顶指针 (4)n-i+1 (5)n-I (6)-1,m-1 (7)空栈，空，只含有一个结点(8)push(s,3),pop(s),push(s,5) (9)前一个位置(10)队尾指针，写入 (11)p->next==NULL, rear=front=p(12)n-13.简答题略4.算法设计题略第四章串4.3学习效果测试1.填空题(1)长度相等，对应字符相等(2)含n（n0）个字符的有限序列(3)固定长度，设置长度指针(4)顺序存储方式和链接存储方式(5)零个字符的串，0(6)由一个或多个空格组成的串，其包含的空格个数(7)数据元素是一个字符(8)模式匹配(9)GoodBYE！(10)BCDEFEF2.简答题略3.算法设计题略第5章数组和广义表5.3学习效果测试1.单项选择题(1)D (2)B (3)A (4)B (5)C (6)D (7)B (8)A (9)C D (10)B 2.填空题(1)326 (2)n(n+1)/2 (3)14 (4)36 (5)i(i-1)/2+j(6)5,3 (7)(a),(((b),c),(((d)))) (8)e (9)head(head(tail(GL)))3.简答题略4.算法设计题略第6章树和二叉树6.3学习效果测试1.单项选择题(1)C (2)B (3)D (4)A (5)C (6)A (7)C (8)A (9)B (10)B (11)D (12)B (13)A (14)D (15)C(16)C (17)C (18)D (19)A (20)B2.填空题(1)=1\*GB3① A=2\*GB3② B,D,F,G,H,I,J=3\*GB3③2 =4\*GB3④4 =5\*GB3⑤3 =6\*GB3⑥F,G =7\*GB3⑦A(2)=1\*GB3①树中结点个数没有限制，而二叉树节点的最大度数为2=2\*GB3②树的节点无左右之分，而二叉树的节点有左右之分=3\*GB3③(3)n-1 (4)树根，前驱（双亲），后继（孩子）(5)3,4 (6)6 (7)2i-1,2j+1 (8) 空树，空的二叉树(9)6 (10)4,873.简答题略4.算法设计题略第7章：图7.3学习效果测试1.单项选择题(1)A (2)D(答案D改为2S) (3)B (4)B (5)A (6)C (7)D (8)D (9)A (10)=1\*GB3①A=2\*GB3②C (11)C (12)B (13)A (14)D B (15)=1\*GB3①C =2\*GB3②B(16)B (17)C (18)A (19)D (20)A2.填空题(1)2 (2)n-1 (3)1 (4)1 (5)k+1 (6)4 (7)7(8) n，n (9)所有 (10)2e (11)求邻接矩阵第i列非零元素之和 (12)顶点个数n (13)求邻接矩阵第i列非零元素之和(14)17 (15)有向，无向 (16)30 (17)a,e,b,d,c,f（答案不唯一）3.简答题略4.算法设计题略第8章查找8.3学习效果测试1.单项选择题(1)C (2)A (3)A (4)D (5)B (6)C (7)C (8)D (9)B (10)A(11)D (12)A (13)C (14)D (15)D2.填空题(1)(n+1)/2;((n+1)*log2(n+1))/(n−1);(s2(2)顺序，有序 (3)6,19 (4)索引，块 (5)15 (6)O(n);O(log2n) ;O( n ); (7)有序序列 (8) O(log22n) (9)3,2 (10)存取元素时发生冲突的可能性越大，存取元素时发生冲突的可能性越小 (11)素数 (12)1,2,4,8,5,3.7 (13)顺序存储结构，有序的 (14)哈希表查找 3.简答题略4.算法设计题略第9章排序9.3学习效果测试1.单项选择题(1)C (2)C (3)B (4)A (5)C (6)D (7)A (8)A (9)D (10)B(11)C (12)D (13)D (14)C (15)D (16)C2.填空题(1)基数 (2)归并排序，直接选择 (3)n(n-1)/2(4)60 (5)4,10 (6)O(nlog2n)~O(n2) (7)6 (8) 4 (9)4 (10)4 (11)[40467580] (12)堆排序；快速排序；归并排序；归并排序；快速排序；堆排序(13)希尔排序，选择排序，快速排序，堆排序(14)快速排序；基数排序 3.简答题略4.算法设计题略第10章文件10.3学习效果测试1.单项选择题(1)B (2)B (3)C (4)A (5)A (6)D (7)C (8)B (9)A (10)A(11)C (12)A (13)B (14)B (15)B (16)C2.填空题(1)顺序，直接，按关键字 (2)末尾 (3