首页
下列排序算法中,时间复杂度为O(nlog2n)的算法是()
精华吧
→
答案
→
远程教育
→
电大
下列排序算法中,时间复杂度为O(nlog2n)的算法是()
A.快速排序
B.冒泡排序
C.直接选择排序
D.直接插入排序
正确答案:A
Tag:
算法
复杂度
时间
时间:2024-12-10 10:35:23
上一篇:
在下列排序方法中,从待排序序列中依次取出记录关键字与已排序序列(初始时为R[1])中的记录关键字进行比较,将其放人已排序序列的正确位置上的方法,称为()
下一篇:
下列排序方法中稳定的是()
相关答案
1.
在栈和队列中,存取数据的原则分别是()
2.
下列关于顺序栈的叙述中,正确的是()
3.
关于队列的操作原则,正确说法是()
4.
稀疏矩阵是指()
5.
稀疏矩阵的三元组表是()
6.
关于二维数组的有关说法,正确的是()
7.
关于广义表的性质,下列说法正确的是()
8.
设有一个10阶的对称矩阵A,采用行优先压缩存储下三角元素,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()
9.
对于一个非空的广义表,其表尾()
10.
有关非空广义表的表头与表尾的特性,下列说法正确的是()
热门答案
1.
当矩阵中含有许多值相同或者值为零的元素时,我们往往对这类矩阵采取压缩存储,这么做的目的是()
2.
关于树的性质,下列说法正确的是()
3.
将一棵有100个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号是1,则编号为49的结点的左孩子编号为()
4.
树的后序遍历等价于该树对应二叉树的()
5.
下列排序方法中,效率较高且稳定的方法是()
6.
下列排序方法中,时间复杂度与数据初始状态相关的是()
7.
下列关于无向图广度优先搜索序列的叙述中,正确的是()
8.
下列关于无向连通图特性的叙述中,正确的是()
9.
下列选项中,可以唯一确定一棵二叉树的两种遍历序列是()
10.
队列和栈的特征分别是()