《二级公共基础+》完整课后习题答案.docVIP

《二级公共基础》课后习题答案 第一章 第一节 1、答案：D 解析：算法的时间复杂度不仅与问题的规模有关，而且与输入数据有关，即输入数据所有的可能取值范围及输入各种数据或数据集的概率有关。所以正确答案选D。 2、答案：C 解析：算法的时间复杂度是指执行算法所需要的计算工作量，即基本运算次数。 第二节 1、答案：D 解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形式。 2、答案：A 解析：数据的逻辑结构，是从实际出发，为实现特定的功能所建立的数据结构，用来描述数据元素之间的逻辑关系，它是面向问题的。 第四节 1、答案：A 解析：在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。 2、答案：A 解析：链表的优点是在进行插入和删除运算时，只需要改变指针即可，不需要移动元素，当存储空间不足时，可以动态为其分配内存空间，所以不必估计存储空间的大小。顺序表可以随机访问任意一个结点，而链表必须从第一个数据结点出发，逐一查找每个结点。所以正确答案为A。 第五节 1、答案：B 解析：栈的基本运算有：入栈，出栈（删除栈顶元素），初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。 第六节 1、答案：C 解析：栈和队列都是操作受限的线性表，只允许在表的端点处进行操作，所以正确答案选C。 第七节 1、答案：C 解析：由树的一对多特点可知，本题答案选 C。 2、答案：B 解析：一棵树中除根结点之外，每个结点都有一个前驱结点，A选项说法是正确的；结点拥有子树的个树称为结点的度，所以结点的度数之和即为除根结点外所有结点的个数，即每个结点的度数之和等于结点总数减1，C选项的说法也是正确的；结点的度即是用于子树的个数，而结点与子树之间是以边连接的，所以一棵树中每个结点的度树之和与边的条数相等。D选项说法是正确的。 3、答案：B 解析：从前序的第一个结点开始确定根，中序决定左子树和右子树，如第一个结点A，根据中序可知，A的左子树是DGB，右子树是FCK，再从前序中确定第二个根B，根据中序可知B的左子树是DG，右子树为空，依次重复执行，直到遍历完所有结点。 第八节 1、答案：C 解析：最糟糕的情况应该是比较到线性表最后一个值，也没有查找到所需要的值，那么从线性表的第0个值开始比较，每次取出一个值比较，不符合，再取下一个值，依次比较，一直到最后一个，那么长度为n，就需要比较n次。 2、答案：D 解析：在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2;快速排序在最坏情况下，是整个序列都已经有序或完全倒序，此时，快速排序退化为冒泡排序，比较次数为n(n-1)/2。 课后总复习 一．1～5 B C D D 6～10 D B D C D 11～15 B A C C A 16～20 A D A C A 21～25 B A D D B 26～30 A D C A A 31～35 B B D A D 36～40 B A C C A 41～45 B D A B D 46～47 C A 二．1． 算法 2. 空间复杂度 3. 线性结构 4. 存储结构 5. 存储结构 6. 栈 7. 队列 8. 15 9. 18 10. 32 11. 15 12. 19 13. 350 14. 370 15. DEBFCA 16. n 17. log2n 18. O(n(n-1)/2) 19. 45 20. 63 21. 16 22. 24 23. DBXEAYFZC 第二章 第一节 1、答案：A 解析：良好的程序设计风格可以减少编码错误，减少程序阅读时间，从而提高软件的开发效率。程序是由人来编写的，为了测试和维护程序，往往还要阅读和跟踪程序，因此程序设计的风格总体而言应该强调简单和清晰，程序必须是可以理解的。所以本题正确答案选A。 第二节 1、答案：D 解析：结构化程序设计的基本结构是顺序结构、选择结构（或分支结构）、循环结构三种。答案选D。 第三节 1、答案：B 解析：面向对象方法的本质，就是主张从客观世界固有的事物出发的构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物。它涵盖了对象及对象属性与方法、类、继承、多态性。所以