2008年9月全国二级C语言试题详解：栈与队列、二分查找等知识点

在2008年9月全国计算机等级考试二级的C语言程序设计部分，考生们需要掌握一系列核心知识点。首先，栈的操作和顺序出栈是考察重点，如第1题中，通过栈的特性——先进后出，元素出栈的顺序是12345ABCDE，这表明B选项是正确的。这部分内容通常在教材《全国计算机等级考试--二级教程》中有所涵盖，特别是教材第三分册的81页，涉及了栈和队列的基础概念及其操作。 接下来的题目涉及到数据结构，例如循环队列的管理。第2题中，循环队列虽然只有一个头指针，但它并不改变队列的线性结构，而队列的元素个数由头尾指针共同决定，故D选项正确。这一知识点可以在教材81页的10题找到。 在算法分析部分，第3题考察了二分查找的时间复杂度。在长度为n的有序线性表中，二分查找的最坏情况比较次数是log2n，因此C选项正确，对应教材83页的32题。 第4题关注存储结构的特性，顺序存储结构要求连续的存储空间，而链式存储结构可以非连续，A选项正确，教材81页18题对此有详细讲解。 最后，第5题涉及数据流图的基本构成，其中带有箭头的线段表示数据的流动方向，即数据流，所以D选项正确，教材86页的11题提供了相关概念解析。 这些题目涵盖了C语言编程的基础理论和实践应用，对于理解栈、队列、数据结构以及算法分析等核心概念至关重要。备考时，考生应熟练掌握教材提供的实例和练习，以应对考试中的各种问题。