试题详情
- 单项选择题对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
A、O（n）
B、O（n2）
C、O（nlog2n）
D、O（n3）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 试以单链表为存储结构实现简单选择排序的算
- 已知二叉树的中序和后序序列分别为CBED
- 有n个元素依次进栈，则出栈序列有（n-1
- 将一棵有100个结点的完全二叉树从根这一
- 下列关于队列的叙述中正确的是（）
- 算法设计（要求：算法用伪代码和C++描述
- 折半查找是先确定待查有序表记录的范围，然
- 二叉树采用二叉树链表的结构存储，设计一个
- 假定一棵二叉树顺序存储在一维数组a中，则
- 设哈希表长为14，哈希函数是H（key）
- 10个元素进行冒泡法排序，其中第5趟冒泡
- 双链表中，设p是指向其中待删除的结点，则
- 在一棵二叉树中，若编号为i的结点存在右孩
- KMP模式匹配算法是由（）同时发现的，因
- 对于一个堆，按二叉树的层序遍历可以得到一
- 数组的长度是（）。
- 散列法存储的基本思想是由（）决定数据的存
- 在链式存储结构上建立一棵二叉排序树。
- 假定一棵树的广义表为A（B（e），C（F
- 二维数组和多维数组均不是特殊的线性结构。