道网课数据结构与算法智慧树章节测试题库提分评估复习含完整答案详解（夺冠系列）.docxVIP

道网课数据结构与算法智慧树章节测试题库提分评估复习含完整答案详解（夺冠系列）

1.以下代码的时间复杂度为？for(inti=0;in;i++){for(intj=0;jn;j++){if(i==j)continue;}}

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(1)

【答案】：B

解析：本题考察时间复杂度分析知识点。代码中存在两层嵌套循环，外层循环执行n次，内层循环同样执行n次（`if(i==j)continue`仅跳过当前迭代，不改变循环次数），总操作次数为n×n=O(n2)。A选项O(n)仅适用于单层循环；C选项O(nlogn)常见于分治类算法（如快速排序）；D选项O(1)为常数复杂度，均不符合本题场景。

2.快速排序（QuickSort）算法在平均情况下的时间复杂度为？

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

【答案】：B

解析：快速排序通过分治法实现，平均情况下递归深度为O(logn)，每层需处理O(n)个元素，因此平均时间复杂度为O(nlogn)。A选项O(n)是线性时间复杂度（如计数排序）；C选项O(n2)是快速排序在最坏情况下（如已排序数组）的时间复杂度；D选项O(logn)是二分查找等算法的时间复杂度。因此正确答案为B。

3.对一棵二叉搜索树