单项选择题

对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。

A．O(log₂n)
B．O(n)
C．O(nlog₂/t)
D．O(n²)

<上一题目录下一题>

热门试题

单项选择题

由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为（）。

A．23
B．37
C．44
D．46

单项选择题

已知有一维数组A（0..m*n-1]，若要对应为m行、n列的矩阵，则下面的对应关系（）可将元素A[k]（0≤k＜m*n）表示成矩阵的第i行、第j列的元素（0≤i＜m，0≤j＜n）。

A．i=k/n,j=k%m
B．i=k/m,j=K%m
C．i=k/n,j=k%n
D．i=k/m,j=k%n

相关试题