单项选择题
对n个元素进行快速排序时,最坏情况下的时间复杂度为()。
A.O(log2n) B.O(n) C.O(nlog2/t) D.O(n2)
单项选择题 由权值为9,2,5,7的四个叶子构造一棵哈夫曼树,该树的带权路径长度为()。
单项选择题 已知有一维数组A(0..m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系()可将元素A[k](0≤k<m*n)表示成矩阵的第i行、第j列的元素(0≤i<m,0≤j<n)。
单项选择题 在常用的描述二叉排序树的存储结构中,关键字值最大的节点()。