试题详情
- 单项选择题对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
A、O（n）
B、O（n2）
C、O（nlog2n）
D、O（n3）
关注下方微信公众号，在线模考后查看
热门试题
- 从邻接矩阵可以看出，该图有（）个顶点。如
- n个顶点的强连通图的邻接矩阵中至少有（）
- 完全二叉树
- 若一棵二叉树中的结点均无右孩子，则该二叉
- 由a，b，c三个结点构成的二叉树.共有（
- 对下列四个序列进行快速排序，各以第一个元
- 在一棵二叉排序树上按（）遍历得到的结点序
- 分块查找的平均查找长度不仅与索引表的长度
- 设有程序段 i=1； while (i
- 用邻接矩阵法存储一个图所需的存储单元数目
- 数据结构里，下列选项中是单链表的优点的是
- 若以{4，5，6，7，8}作为权值构造哈
- 有向图G中极大强连通子图称为G的（）。
- 已知一组元素的排序码为： （4
- 堆栈是一种插入和删除操作在表的一端进行的
- 数据结构里，时间复杂度是O（n）的算法有
- S="morning"，执行求子串函数S
- 设哈希表长度为11，哈希函数H（K）=（
- 已知一组待排序的记录关键字初始排列
- 对于一棵具有n个结点的二叉树，采用二叉链