数据结构各章习题答案

《数据结构各章习题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构与STL》教师手册ver0.1肖波徐雅静莫骁肖晶2010年9月修改日志2010/12/2修改：1，修改了习题5的选择题12题答案2，改正了习题7的第五大题答案目录习题1........................................................................................................................................4习题2...........................................................

2、.............................................................................8习题3......................................................................................................................................13习题4....................................................................

3、..................................................................17习题5......................................................................................................................................20习题6..............................................................................

4、........................................................27习题7......................................................................................................................................30习题8........................................................................................

5、..............................................34习题11.填空题（1）（___________）是指数据之间的相互关系，即数据的组织形式。通常人们认为它包含三个方面的内容，分别为数据的（___________）、（___________）及其运算。答案：数据结构逻辑结构存储结构（2）（___________）是数据的基本单位，在计算机程序中通常作为一个整体进行处理。答案：数据元素（3）数据元素之间的不同逻辑关系代表不同的逻辑结构，常见的逻辑结构有（___________）、（___________）、（__________

6、_）和（___________）。答案：集合线形结构树结构图结构（4）数据的存储结构考虑的是如何在计算机中存储各个数据元素，并且同时兼顾数据元素间的逻辑关系。基本的存储结构通常有两大类：（___________）和（___________）。答案：顺序存储结构链式存储结构（5）通常一个问题可以有多种不同的算法，但每个算法必须满足5个准则：输入、输出、（___________）、（___________）和（___________）。答案：有穷性确定性可行性（6）通常通过衡量算法的（___________）复杂度和（___________）复杂度来判定一个算法的好坏。答案

7、：时间空间（7）常见时间复杂性的量级有：常数阶O（___________）、对数阶O（___________）、线性阶O（___________）、线性对数阶O（___________）、平方阶O（___________）、和指数阶O（___________）。通常认为，当问题规模较大时，具有（___________）量级的算法是不可计算的。2n答案：1lognnnlognn2指数（8）STL提供的标准容器有顺序容器、（___________）和（___________）。答案：排序容器哈希容器（9）算法可认为是STL的精髓，所有算法都是