单项选择题

对n个记录的文件进行快速排序，平均执行时间为（）

A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)

<上一题 目录 下一题>
热门 试题

单项选择题
设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果（）

A．起泡排序
B．初始步长为4的希尔排序
C．二路归并排序
D．堆排序
单项选择题
下列关于二又树的叙述中，哪一条是正确的
A．二叉树是结点的有限集合，这个集舍不能为空集
B．二叉树是树的特殊情况，即每个结点的子树个数都不超过2
C．二叉树的每个非叶结点都恰有两棵非空子树
D．每一棵二叉树都能唯一地转换到它所对应的树(林)
相关试题