试题详情
- 单项选择题若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A、快速排序
B、堆排序
C、归并排序
D、直接插入排序
关注下方微信公众号，在线模考后查看
热门试题
- 假设线性表采用顺序存储结构，表中元素值为
- 在一个链队中，假设f和r分别为队头和队尾
- 任意一棵二叉树的叶结点在先序、中序和后序
- 顶点活动网（AOV网）是（）有向图。
- 简述磁盘的逻辑结构。
- 什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储
- 在对n个元素进行堆排序的过程中，时间复杂
- 试举一个数据结构的例子，叙述其逻辑结构和
- 对于如图所示的带权无向图，用图示说明：
- 已知有向图G=（V，E），其中V={V1
- 一棵二叉树的广义表表示为a（b（c，d）
- strlen计算字符串长度时候计算’/0
- 如下图所示的一个图，若从顶点a出发，按深
- 路径长度是指一条路径上经过的边的（）。
- 算法的特性包括：输入、输出、有穷性、确定
- 简述快速排序的具体步骤。
- 在一个有向图中，若存在弧，则在其拓扑序列
- 以顺序查找方法从长度为n的线性表中查找一
- 对于n个记录的集合进行归并排序，所需要的
- 简述二叉链表表示和三叉链表表示的二叉树中