《数据结构》课后习题答案(第2版)

第一章 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） A 3 判断题 第三章 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） C 3 判断题 第四章 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） D 3 判断题 第五章 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-1 2 选择题 （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） C 3 判断题 第六章 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） B 3 判断题 第七章 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） D 3 判断题 第八章 1 填空题 （1） 查找 （2） 正序 n-1 反序 n(n-1)/2 （3） 3 （4） 3 （5） O(nlog2n) O(n) （6） n-1 （7） 50 （8） 60 2 选择题 （1） C （2） C （3） C （4） B （5） A （6） A