多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。
A、O(n)
B、O(n
2
)
C、O(nlog
2
n)
D、O(n
3
)
正确答案:
B
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
试以单链表为存储结构实现简单选择排序的算
·
已知二叉树的中序和后序序列分别为CBED
·
有n个元素依次进栈,则出栈序列有(n-1
·
将一棵有100个结点的完全二叉树从根这一
·
下列关于队列的叙述中正确的是()
·
算法设计(要求:算法用伪代码和C++描述
·
折半查找是先确定待查有序表记录的范围,然
·
二叉树采用二叉树链表的结构存储,设计一个
·
假定一棵二叉树顺序存储在一维数组a中,则
·
设哈希表长为14,哈希函数是H(key)
热门试题
·
10个元素进行冒泡法排序,其中第5趟冒泡
·
双链表中,设p是指向其中待删除的结点,则
·
在一棵二叉树中,若编号为i的结点存在右孩
·
KMP模式匹配算法是由()同时发现的,因
·
对于一个堆,按二叉树的层序遍历可以得到一
·
数组的长度是()。
·
散列法存储的基本思想是由()决定数据的存
·
在链式存储结构上建立一棵二叉排序树。
·
假定一棵树的广义表为A(B(e),C(F
·
二维数组和多维数组均不是特殊的线性结构。