荣耀算法笔试题
考试时间:______分钟总分:______分姓名:______
第一题:下列关于快速排序算法的说法,正确的是哪些?
(A)快速排序的平均时间复杂度为O(nlogn)
(B)快速排序是一种稳定的排序算法
(C)快速排序的空间复杂度通常为O(logn)
(D)快速排序的最好情况时间复杂度可以达到O(n^2)
(E)快速排序是分治算法的一种典型应用
第二题:请简述二叉搜索树(BST)的定义及其主要性质。
第三题:给定一个只包含L和R的字符串,其中L表示向左移动,R表示向右移动。字符串代表一系
原创力文档

文档评论(0)