单项选择题
对n个元素从小到大排序，已将它们分成了n/k组，每组k个数。而且每组中的所有数都大于前一组的所有数。那么采用基于比较的排序，时间下界是（）。
A.O（nlogn）
B.O（nlogk）
C.O（klogn）
D.O（klogk）
点击查看答案
相关考题
-
单项选择题
G是一个非连通的无向图，共有28条边，则它至少有（）个顶点
A.6
B.8
C.9
D.10 -
单项选择题
中缀表达式A-（B+C/D）*E的后缀表达式形式是（）。
A.AB-C+D/E*
B.ABC+D/-E*
C.ABCD/E*+-
D.ABCD/+E*- -
单项选择题
对整数N=8934632178，每次删除一个位置上的数字，使得新的数尽可能小，那么第四次删掉的数字是（）。
A.6
B.8
C.7
D.4
