【数据结构与算法】智慧树网课章节测试题库每日一练试卷含答案详解【满分必刷】.docxVIP

【数据结构与算法】智慧树网课章节测试题库每日一练试卷含答案详解【满分必刷】

1.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

【答案】：B

解析：本题考察常见排序算法的时间复杂度。冒泡排序（A）、插入排序（C）、选择排序（D）均属于简单排序，平均时间复杂度为O(n2)；快速排序（B）通过分治思想实现，平均时间复杂度为O(nlogn)，最坏情况为O(n2)但可通过优化避免。因此正确答案为B。

2.在二叉树的遍历方式中，‘左子树→根节点→右子树’的遍历顺序被称为？

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

【答案】：B

解析：本题考察二叉树遍历规则。中序遍历的定义为‘左子树→根节点→右子树’；A选项前序遍历为‘根节点→左子树→右子树’；C选项后序遍历为‘左子树→右子树→根节点’；D选项层序遍历为按层次从上到下、从左到右访问节点。

3.以下哪种排序算法在最坏情况下的时间复杂度为O(nlogn)？

A.冒泡排序

B.归并排序

C.插入排序

D.选择排序

【答案】：B

解析：本题考察排序算法的时间复杂度。归并排序采用分治策略，将数组递归分解为两半，分别排序后合并，每一层合并操作需O(n)时间，共logn层，总时间复杂度为O(nlogn)。A、C、D选项（冒泡、插入、选