荣耀算法笔试题.docx

荣耀算法笔试题

考试时间:______分钟总分:______分姓名:______

第一题:下列关于快速排序算法的说法,正确的是哪些?

(A)快速排序的平均时间复杂度为O(nlogn)

(B)快速排序是一种稳定的排序算法

(C)快速排序的空间复杂度通常为O(logn)

(D)快速排序的最好情况时间复杂度可以达到O(n^2)

(E)快速排序是分治算法的一种典型应用

第二题:请简述二叉搜索树(BST)的定义及其主要性质。

第三题:给定一个只包含L和R的字符串,其中L表示向左移动,R表示向右移动。字符串代表一系

文档评论(0)

1亿VIP精品文档

相关文档