首页
下列（）排序算法的平均时间复杂度为O（nlog2n）。
精华吧
→
答案
→
远程教育
→
国家开放大学
下列（）排序算法的平均时间复杂度为O（nlog2n）。
A、简单选择
B、直接插入
C、快速
D、冒泡
正确答案：C
Tag：
复杂度
算法
时间
时间：2024-03-21 20:40:06
上一篇：
n个顶点的有向强连通图至多有（）条边。
下一篇：
折半查找中第一个比较的元素是查找序列的第一个元素
相关答案
1.
序列状态为（）时，快速排序达到最好的时间复杂度。
2.
二叉树遍历的结果是一个线性序列。
3.
广义表可以用来表示树型结构
4.
栈只能在栈顶端进行插入删除。
5.
一个问题只能由一种算法解决。
6.
链表是顺序存储结构的线性表。
7.
串的长度不同时不能进行比较。
8.
森林不可以转换为二叉树
9.
二叉树有22个叶结点，则它有（）个2度结点。
10.
贪心算法解决的问题应满足（）。
热门答案
1.
连通图的最小生成树是唯一的。
2.
图可以只有顶点没有边
3.
在一个长度为n的顺序表中（元素编号从0开始）的第i个位置上删除一个元素（0≤i
4.
字符串S=“DataStructure”的长度为（）。
5.
待排数据量n较大时，要想排序的时间效率高且所用辅助空间少，可以采用堆排序
6.
高度为h的二叉树最少有（）个结点。
7.
平衡二叉树的左右子树是等高的
8.
按{12，24，36，90，52，30}的顺序构成的二叉排序树，其根结点是（）。
9.
从平均性能看，快速排序是所有基于比较的排序算法中最快的。
10.
设循环队列的元素存放在一维数组Q[30]中，head指向队头元素，tail指向队尾元素的后一个位置。若head=25，tail=5，则该队列中的元素个数为（）。