试题详情
- 单项选择题对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）
A、O（n）
B、O（n2）
C、O（nlog2n）
D、O（n3）
关注下方微信公众号，在线模考后查看
热门试题
- 算法的特性包含输入、输出、有穷性、确定性
- 散列法存储的思想是由关键字值决定数据的存
- 叙述顺序表和链表在存储方式、空间占用、读
- 设有一稠密图G，则G采用（）存储较省空间
- 栈中能插入删除的一端和另一端分别叫（）。
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 设n为正整数。试确定下列各程序段中前置以
- 将下面图5-16所示的树转换为二叉树，图
- 有向图G可拓扑排序的判别条件是（）。
- 在一个单链表中删除p所指结点的后继结点时
- 若REPLACE（S，S1，S2）表示用
- 二叉查找树的查找效率与二叉树的（）有关，
- 若下三角矩阵An×n
- 向一个栈顶指针为HS的链中插入一个S所指
- 设计在有序表A[n]中按二分查找关键字为
- 数据结构是一门研究非数值计算的程序设计问
- m阶B-树每一个结点的子树个数都小于或等
- 最小生成树
- 设表中元素的初始状态是按键值递增的，分别
- 当待排序序列初始有序时，快速排序的时间复