原创力文档2026年计算机技术专业考试题及答案
一、单项选择题（每题2分，共40分）
1.一个栈的入栈序列为1,2,3,4，则下列出栈序列中不可能出现的是？
A.1,2,3,4
B.4,3,2,1
C.2,1,4,3
D.3,1,4,2
答案：D
解析：要最先出栈3，则1、2、3必须先入栈，此时栈顶为2，下一个出栈的只能是2或4，不可能是1。
2.下列排序方法中，平均时间复杂度为O(
A.插入排序
B.冒泡排序
C.快速排序
D.归并排序
答案：C
解析：快速排序平均时间为O(nlog
3.在含有n个结点的二叉链表中
文档评论（0）