试题详情
- 单项选择题若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A、快速排序
B、堆排序
C、归并排序
D、直接插入排序
- C
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，入队顺序是1，2，3，则出队
- 图的逆邻接表存储结构只适用于（）图。
- 已知一棵度为3的树有2个度为1的结点，3
- 设有数组A[i，j]，数组的每个元素长度
- 在一操二叉树中.度为0的结点个数为no.
- 堆排序是一种（）排序。
- 单循环链表的主要优点是（）。
- 已知线性表中的元素以值递增有序排列，并以
- 若对n个元素进行直接插入排序，则进行第i
- 设计算法，计算图中出度为零的顶点个数。
- 通常要求同一逻辑结构中的所有数据元素具有
- 设如下图所示的二叉树B的存储结构为二叉链
- 邻接表是图的一种（）。
- 线性表是n个元素的（）
- 对于结点类型为LNode的单链表，编写出
- 判断带头结点的单链表L为空的条件（）
- 链表不具有的特点是（）。
- 已知如下图所示的一个图，若从顶点a出发，
- 栈是特殊的线性表，其特殊性在于（）
- 简述二叉排序树的查找过程。