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

《《数据结构》课后习题答案(第2版).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章1填空题（1）数据元素（2）数据项数据元素（3）集合线性结构树结构图结构（4）顺序存储链接存储数据元素数据元素之间的关系（5）零或多个输入一个或多个输出有穷性确定性可行性（6）自然语言程序设计语言流程图伪代码，伪代码（7）问题规模（8）O(1)O(nlog2n)2选择题（1）CD(2)B(3)B(4)A(5)D(6)A(7)C(8)CE3判断题×××√×第二章1填空题（1）表长一半表长位置（2）108（3）p->next=(p->next)->next;（4）运算方便（5）p->next=head;（6）

2、s->next=rear->nextrear->next=s;rear=s;q=rear->next->next;rear->next->next=q->next;deleteq;（7）O(1)O(n)（8）循环单链表循环双链表双链表2选择题（1）AB（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==NULLtop==数组长度或内存无可用空间（3）栈（4）ab

3、c+*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）DEK（3）B（4）C（5）D（6）C（7）D3判断题×√√××第五章1填空题（1）有且仅有一个互不相交（2）度孩子双亲（3）2i-

4、1(n+1)/2（n-1）/2（4）2h-12h-1（5）2k-1（6）50（7）12（8）CDBGFEA（9）2nn-1n+1（10）nn-12选择题（1）D（2）D（3）B（4）C（5）BC（6）D（7）A（8）AB（9）DA（10）B（11）B（12）C（13）D（14）C3判断题×√×√×第六章1填空题（1）0n(n-1)/20n(n-1)（2）自身（3）邻接矩阵邻接表（4）O(n+e)（5）第j列所有元素之和（6）出度（7）前序栈层序队列（8）O(n2)O(elog2e)（9）回路（10）vivjvk

5、2选择题（1）c（2）AG（3）C（4）B（5）D（6）CF（7）B（8）D（9）A（10）A（11）A（12）C（13）A（14）CCF（15）B3判断题√√××××√×第七章1填空题（1）顺序存储和链接存储顺序存储按照关键码有序（2）1，7（3）8，59/15（4）4（5）62（6）开放定址法拉链法（7）散列查找（8）通过关键码计算记录的存储地址并进行一定的比较2选择题（1）B（2）DB（3）AD（4）D（5）A（6）C（7）C（8）B（9）D（10）A（11）C（12）D3判断题×××××第八章1填空题（

6、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）BCB（8）C（9）D（10）AD（11）B（12）D,B,E,A,C（13）C,A,D,B,B,D,F（14）C（15）D3判断题×√××√