对含n个元素的数据序列采用快速排序算法进行排序，在最坏情况下的时间复杂度是。-数据结构-简明问答题库

当前位置：百科知识 > 数据结构

问题描述：

[问答] 对含n个元素的数据序列采用快速排序算法进行排序，在最坏情况下的时间复杂度是。

参考答案：查看无
答案解析：无
☆收藏

上一篇：散列方法中，表示散列表装满程度的指标α称为（）。下一篇：将一棵树T转换为一棵二叉树T1，在Tl中结点A是结点B的父结点，则在T中A可能是B的父结点或（）。

我要回答: 网友(216.73.216.168)
热门题目: 1.数组A[2][3]按行优先顺 2.设栈的入栈序列为1，2，3， 3.下列关于栈中逻辑上相邻的两个

随机题目

待排序记录的数据类型定义如下：下列算法实现自底向上、自顶向下交替进行的双向扫描冒泡排序，请在空白处填上适当内容使算法完整。

二叉树的存储结构类型定义如下：（）设二叉树T如题31图所示，给出执行A31（T）的输出结果。（）给出该算法的时间复杂度。

设有二叉排序树如题29图所示。请回答下列问题。（）假定二叉排序树初始为空，写出一个数据输入序列，按序插入时能得到题29图所示的二叉排序树。（）能得到题29图所示的二叉排序树的不同的输入数据序列有几个？

己知图G采用邻接矩阵存储，邻接矩阵如题27图所示。（）写出从顶点A开始图G的3个不同的深度优先搜索遍历序列。（）写出从顶点A开始图G的2个不同的广度优先搜索遍历序列。

假设顺序存储的有序表R含有12个关键字，进行二分查找时，平均查找长度为（）。

随机题库