《数据结构与算法》期末练习题答案.doc

福建师范大学数学与计算机学院计算机科学与技术 《数据结构与算法》期末练习 一 选择题 1．以下与数据的存储结构无关的术语是（ D ）。 A．循环队列 B. 链表 C. 哈希表 D. 栈 2. 算法的时间复杂度取决于（ A ） A．问题的规模 B. 待处理数据的初态 C. A和B D. 计算机cpu 3. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B ）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4