首页
在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n）。
精华吧
→
答案
→
知到智慧树
→
未分类
在初始数据表已经有序时，快速排序算法的时间复杂度为O（nlog2n）。
A.正确
B.错误
正确答案：错误
Tag：
复杂度
算法
数据表
时间：2024-01-14 21:13:44
上一篇：
快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
下一篇：
比较次数与排序的初始状态无关的排序方法是（）
相关答案
1.
下面关于哈希查找的说法，不正确的是（）
2.
有数据{53，30，37，12，45，24，96}，从空二叉树开始逐步插入数据形成二叉排序树，若希望高度最小，应选择下列（）的序列输入。
3.
将{5， 2， 7， 3， 4， 1， 6}依次插入初始为空的二叉排序树。则该树的后序遍历结果是：（）
4.
有一个有序表为｛1， 3， 9， 12， 32， 41，45， 62， 75， 77， 82， 95， 100｝，当用折半查找方法查找值82的结点时，（）次比较后查找成功。
5.
适用于折半查找的查找表存储方式及元素排列要求为（）
6.
对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K %7作为散列函数，则哈希地址为0的元素有（）个
7.
在任意一棵非空二叉排序树T1 中，删除某结点v 之后形成二叉排序树T2，再将v 插入T2 形成二叉排序树T3。下列关于T1 与T3 的叙述中，正确的是（）。
8.
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（）。
9.
对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。（）
10.
采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。（）
热门答案
1.
在查找树（二叉排序树）中插入一个新结点，总是插入到叶结点下面。（）
2.
查找相同结点的效率折半查找总比顺序查找高。（）
3.
二叉排序树或者是一棵空树；或者是具有如下特性的二叉树：（1）若它的左子树不空，则左子树上所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于根结点的值。（）
4.
使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其它各顶点的最短路径，依次得到的各最短路径的目标顶点是（）。
5.
对于下列的网，使用克鲁斯卡尔算法求最小生成树，依次得到的边集是（）。
6.
任何一个带权无向连通图的最小生成树（）。
7.
在图中自a点开始进行广度优先搜索算法可能得到的结果为（）。
8.
给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的顶点序列为（）。
9.
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，所有顶点邻接表的边结点总数为（）。
10.
下列关于无向连通图特征的叙述中，正确的是：（）