数据结构与算法期末练习题(含答案).docx

数据结构与算法期末练习 一 选择题 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