2013年9月计算机二级C语言考试题库详解：数据结构与算法

计算机等级考试，特别是2013年9月的二级C语言题库，主要考察了数据结构与算法的基础知识。首先，关于数据结构存储方式的理解，题目指出线性表的链式存储结构通常需要更多的存储空间，因为每个节点包含额外的指针域，这使得选项B）“线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构”正确。 其次，关于栈和队列的数据结构特性，题目强调了栈是后进先出（LIFO），而队列是先进先出（FIFO），因此选项D）“以上三种说法都不对”是正确的，因为栈和队列都是线性结构，而非非线性。 在二叉树的特性方面，一道题目涉及到了度的概念，指出在有25个节点的二叉树中，由于叶子结点比度为2的结点多1个，我们可以通过计算得出度为1的结点数量为16个，对应选项A）。 二分查找算法的效率是另一个重要知识点，对于有序线性表，二分查找的最坏情况下的比较次数是log2n，这表明选项C）是正确的，它提供了更高效的查找方法。 最后，栈的操作涉及到栈的后进先出原则，题目中的元素出栈顺序应该是最后入栈的元素最先出栈，所以当元素1到E依次入栈，再依次出栈时，出栈顺序为EDCBA54321，对应选项B）。 这些题目不仅测试了考生对基本概念的理解，还考察了他们运用这些概念解决实际问题的能力，包括数据结构的存储效率、线性表操作以及查找算法的优化。通过解答这些题目，考生能够提升对C语言编程中基础数据结构和算法的掌握程度。