试题详情
- 单项选择题若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选排序方法是（）
A、快速排序
B、堆排序
C、归并排序
D、直接插入排序
- C
关注下方微信公众号，在线模考后查看
热门试题
- 函数ListDelete_sq实现顺序表
- 判定一个有向图是否存在回路，可以利用（）
- 串与普通的线性表相比较，它的特殊性体现在
- 在有n个结点的二叉链表中，值为非空的链域
- 在一棵二叉树中，若编号为i的结点存在右孩
- 无向图G有n（n>=2）个顶点（假设为简
- 根据使用频率为5的字符设计的哈夫曼编码不
- 具有8个关键字的有序表，二分法查找成功的
- 设S="I_am_a_teacther"
- 常对数组进行两种基本操作是（）。
- 线性表采用链接存储时，其地址（）。
- 数据结构里，栈是操作受限的线性表，插入和
- 数据结构简单地说是指（）以及相互之间的（
- 一棵具有n个结点的完全二叉树以一维数组作
- 具有n个结点的二叉排序树有多种，其中树高
- 已知下面二叉排序树的各结点的值依次为1－
- 一棵完全二叉树上有1001个结点，其中叶
- 栈和队列都是受限的线性结构。
- 简述下列概念：数据、数据元素、数据项、数
- 一个算法的时间复杂性是（）的函数。