问题描述:
[单选]
以下关于快速排序算法的描述中,错误的是( 64)。在快速排序过程中,需要设立基准元素并划分序列来进行排序,若序列由元素 {12,25,30,45,52,67,85}构成,则初始排列为(),排序效率最高(令序列的第一个元素为基准元素)。
()处填()。
A.快速排序算法是不稳定的排序算法
B.快速排序算法是最坏情况下的时间复杂度为 O(nlgn)
C.快递排序算法是一种分治算法
D.当输入数据基本有序时,快递排序算法具有最坏情况下的时间复杂度
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:已知一个二叉树的先序遍历序列为① 、② 、③ 、④ 、⑤ 中序遍历序列为② 、① 、④ 、③ 、⑤ ,则该二叉树的后序遍历序列为(),对于任意一棵二叉树,叙述错误的是()。
()处填()。
下一篇:采用( 43)设计模式可保证一个类仅有一个实例( )采用( 44)设计模式可将组合成树形结构以表示“部分 -整体”的层次结构,使用户对单个对象和组合对象的使用具有一致性;采用( 45)设计模式可动态地给一个对象添加一些额外的职责。
()处填()。
- 我要回答: 网友(3.147.27.117)
- 热门题目: 1.已知一个二叉树的先序遍历序列 2.数据模型有3个要素,其中用于 3.网状模型、层次模型和关系模型