2026年算法工程师职业认证考试题库（附答案和详细解析）（0924）.docxVIP

算法工程师职业认证

一、单项选择题（共10题，每题1分，共10分）

在含n个结点的二叉排序树中，对其进行中序遍历得到的结果是？A.按关键字递增排列的序列B.按关键字递减排列的序列C.按结点插入顺序排列的序列D.按结点编号顺序排列的序列

答案：A

解析：二叉排序树的性质为左子树所有结点小于根结点，右子树所有结点大于根结点。中序遍历顺序是“左子树→根→右子树”，因此得到按关键字递增排列的序列。B递减序列需要通过逆中序遍历；C和D均不符合二叉排序树中序遍历的特点。

快速排序在最坏情况下的时间复杂度为？A.O(logn)B.O(n)C.O(nlogn)D.O(