单项选择题

用快速排序法对包含n个关键字的序列进行排序，最坏情况下的执行时间为( )。

A．O(nlog2
B．O(n2)
C．O(log2
D．O(
<上一题 目录 下一题>
热门 试题

单项选择题
二叉树的先序遍历和中序遍历如下； 先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根结点的右子树由哪些结点组成( )
A．FHI
B．EFH
C．JKG
D．EJKG
单项选择题
下面关于数据结构的叙述中，正确的叙述是( )。
A．顺序存储方式的优点是存储密度大，且插入、删除运算效率高
B．链表中的每一个结点都包含恰好一个指针
C．包含n个结点的二叉排序树的最大检索长度为log2n
D．将一棵树转换为二叉树后，根结点没有右子树
相关试题