数据结构答案.docx

数据结构与C+习题答案(王红梅)数据结构与C+课后习题答案第一章一 填空题1.数据元素 2.数据项 数据元素 3.集合 线性结构 树结构 图结构4顺序存储结构 链式存储结构 数据元素 数据元素之间的关系5. 有零个或多个输入 有一个或多个输出 有穷性 确定性 可行性6. 自然语言 程序设计语言 流程图 伪代码 伪代码7. 问题规模8. O(1) O(nlog2n)二 选择题1.CD 2.B 3.A 4.C 5.CE三 判断题1. 错 2.错 3.错 4.对 5.错第二章一 填空题1.表长的一半，表长，该元素在表中的位置2.1083.p-next=(p-next)-next4.为了运算方便5. p-next=head6. 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. 循环链表 循环双链表，双链表二 选择题1. AB 2.D 3.B 4.A 5.A 6.D 7.B 8.B 9.C 10.B 11.B 12.D三 判断题1. 错 2.错 3.错 4.错 5.错第三章一 填空题1.23，1003H2.顺序栈和链式栈，栈顶指针top=-1和top=NULL，栈顶指针top等于数组的长度和内存无可用空间3.栈4.abc+*d-5.后进先出，先进先出，对插入和删除操作限定的位置不同6.假溢出7.（rear-front+n）%n8. O(1) ,O(n)9.数据元素的类型是一个字符10.长度相同且对应位置的字符相等二 选择题1.D 2.C 3.C 4.B 5.B 6.B 7.D 8.A 9.B二 判断题1. 错 2.对 3.对 4.错 5.错第四章一 填空题1.存取，修改，顺序存储2.11403.d+414.三元组顺序表，十字链表5.3,4,(a),(b),c),(d)6.Head ( Head ( Tail ()二 选择题. . . . . . . .三 判断题. 错 .对 .对 .对 .错第五章一 填空题. 有且仅有一个，互不相交. 度，孩子，双亲. ，（），（）. ，. . . . . ，. ，二 选择题. . . . 三 判断题. 错 2.对 3.错 4.对 5.错第六章一 填空题1.0，n ( n-1)/2, 0, n（n-1）2.其自身3.邻接矩阵，邻接表4. 0(n+e)5.求第j列的所有元素之和6.出度7.前序，栈，层序，队列8. 0(n2), 0(elog2e)9.回路10.vi,vj,vk二 选择题1.C 2.AG 3.C 4.D 5.CF 6.B 7.D 8.C 9.D 10.B三 判断题 . 对 2.对 3.错 4.错 5.错 6.错 7.对 8.错第七章一 填空题1.顺序存储和链式存储，顺序存储，按关键码有序2.1，73.8，59/154.45.626.开放定址法，拉链法7.散列查找8.通过关键码计算记录的地址，并进行一定的比较二 选择题1.B 2.DB 3.AD 4.D 5.A 6.D 7.A 8.C三 判断题. 错 2.错 3.错 4.错 5.错第八章一 填空题1.查找2.正序，n-1，反序，n(n-1)/23.34.35. 0(nlog2n) , 0(n2)6.n-17.508.60二 选择题1.C 2.A