试题详情
- 判断题快速排序的时间复杂性不受数据初始状态影响,恒为O(nlog2n)。
关注下方微信公众号,在线模考后查看

热门试题
- 关于数据、数据元素与数据项的关系正确的是
- 假定一棵二叉树的结点数为18,则它的最小
- 给定结点的关键字序列为:19,14,23
- 若长度为n的线性表采用顺序存储结构,在其
- 设有一棵深度为4的完全二叉树,第四层上有
- 由二叉树的先序序列和后序序列可以唯一确定
- 从逻辑结构上看,n维数组的每个元素均属于
- 已知二维数组A[6][10],每个数组元
- 设顺序线性表中有n个数据元素,则第i个位
- 设线性表为(16,20,26,24),以
- 已知一个栈的输入序列为1,2,3,...
- 已知一棵二叉树,其中序序列DBCAFGE
- 在对n个元素进行快速排序的过程中,最好情
- 设连通图G中的边集E={(a,b),(a
- 以二分查找方法查找一个线性表时,此线性表
- 循环队列存储在数组A[0..m]中,则入
- 若已知一个栈的入栈序列是1,2,3,…,
- 对二叉树的结点从1开始进行连续编号,要求
- 经过下列栈的运算后EmptyStack(
- 下列广义表用图来表示时,分支结点最多的是