原创力文档2026年计算机考研专业课真题及答案
一、单项选择题（每题2分，共30分）
1.在具有n个结点的二叉排序树中，查找一个关键字的最坏时间复杂度是（）。
A.O(n)
B.O(logn)
C.O(nlogn)
D.O(n^2)
答案：A
解析：在二叉排序树中，当树退化成单支树（即每个结点只有左孩子或只有右孩子）时，查找一个关键字需要遍历所有结点，因此最坏时间复杂度为O(n)。
2.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定的排序算法是（）。
A.堆排序
B.快速排序
C.归并排序
D.希尔排序
答案：C
解析：归并排序的平均时间复杂度为O(nlogn
文档评论（0）