原创力文档CarlEx考试题及答案
第一部分：选择题（共40题，每题1.5分，共60分）
一、单项选择题（共30题，每题1.5分）
1.在数据结构中，若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。
A.5,4,3,2,1
B.2,3,4,1,5
C.4,3,1,2,5
D.1,5,4,3,2
2.在一棵二叉树中，第5层（根节点为第1层）上最多有（）个节点。
A.8
B.16
C.15
D.32
3.以下排序算法中，最坏情况下时间复杂度为O(n^2)的是（）。
A.归并排序
B.快速排序
C.堆排序
D.基
文档评论（0）