《数据结构》课后习题答案(第2版)(共4页).doc

精选优质文档-倾情为你奉上第一章1 填空题（1）数据元素 （2）数据项 数据元素 （3）集合 线性结构 树结构 图结构（4）顺序存储 链接存储 数据元素 数据元素之间的关系（5）零或多个输入 一个或多个输出 有穷性 确定性 可行性（6）自然语言 程序设计语言 流程图 伪代码 ，伪代码（7）问题规模 （8）O(1) O(nlog2n)2 选择题（1）C D (2)B (3) B (4) A (5) D (6)A (7) C (8) C E 3 判断题××××第二章1 填空题（1） 表长一半 表长 位置（2） 108（3） p->next=(p->next)->next;（4） 运算方便（5） p->next=head;（6） s->next=rear->next rear->next=s; rear=s; q=rear->next->next; rear->next->next=q->next; delete q;（7） O(1) O(n)（8） 循环单链表 循环双链表 双链表2 选择题专心-专注-专业（1） A B （2） D（3） B（4） A（5） A（6） D（7） B（8） B（9） C（10） B（11） B（12） D（13） A（14） A3 判断题×××××第三章 1 填空题（1） 1003H（2） 顺序栈和链栈 top=-1或top=NULL top=数组长度或内存无可用空间（3） 栈（4） abc+*d-（5） 后进先出 先进先出 操作位置受限（6） 假溢出（7） （rear-front+n）% n（8） O(1) O(n)2 选择题（1） C（2） D（3） C（4） B（5） B（6） B（7） D（8） A（9） C3 判断题×××第四章1 填空题（1） 数据元素的类型是字符（2） 长度相等且对应位置字符相等（3） 存取 修改 顺序存储（4） 1140（5） d+41（6） 三元组顺序表 十字链表2 选择题（1） B（2） D E K（3） B（4） C（5） D（6） C（7） D3 判断题×××第五章1 填空题（1） 有且仅有一个 互不相交（2） 度 孩子 双亲（3） 2i-1 (n+1)/2 （n-1）/2（4） 2h-1 2h-1（5） 2k-1（6） 50（7） 12（8） CDBGFEA（9） 2n n-1 n+1（10） n n-12 选择题（1） D（2） D（3） B（4） C（5） B C（6） D（7） A（8） A B（9） D A（10） B（11） B（12） C（13） D（14） C3 判断题×××第六章1 填空题（1） 0 n(n-1)/2 0 n(n-1)（2） 自身（3） 邻接矩阵 邻接表（4） O(n+e)（5） 第j列所有元素之和（6） 出度（7） 前序 栈 层序 队列（8） O(n2) O(elog2e)（9） 回路（10） vi vj vk 2 选择题（1） c（2） A G（3） C（4） B（5） D（6） C F（7） B（8） D（9） A（10） A（11） A（12） C（13） A（14） C C F（15） B3 判断题×××××第七章1 填空题（1） 顺序存储和链接存储 顺序存储 按照关键码有序（2） 1 ，7（3） 8，59/15（4） 4（5） 62（6） 开放定址法 拉链法（7） 散列查找（8） 通过关键码计算记录的存储地址并进行一定的比较2 选择题（1） B（2） D B（3） A D（4） D（5） A（6） C（7） C（8） B（9） D（10） A（11） C（12） D3 判断题×××××第八章1 填空题（1） 查找（2） 正序 n-1 反序 n(n-1)/2（3） 3（4） 3（5） O(nlog2n) O(n)（6） n-1（7） 50（8） 602 选择题（1） C（2） C（3） C（4） B（5） A（6） A（7） B C B（8） C（9） D（10） A D（11） B（12） D,B,E,A,C（13） C,A,D,B,B,D,F（14） C（15） D 3 判断题×××