试题详情
- 单项选择题以下四种排序方法中，需要附加的内存空间最大的是（）
A、插入排序
B、选择排序
C、快度排序
D、归并排序
- D
关注下方微信公众号，在线模考后查看
热门试题
- 用二叉链表法（link-rlink）存储
- 下面程序的时间复杂度为（）。 for（
- 在n个结点的单链表中要删除已知结点*p，
- 对于n个记录的表进行2路归并排序，整个归
- 顺序查找时间为O（n），二分查找时间为O
- 关于特殊二叉树的遍历，下列选项中说法正确
- 关于数据、数据元素与数据项的关系正确的是
- 评价基于比较的排序算法的时间性能，主要标
- 基数排序
- 简述哈夫曼码的作用及其编码方法。
- 一棵有20个结点采用链式存储的二叉树中，
- 在对n个元素进行堆排序的过程中，时间复杂
- 在表长为n的顺序表中，当在任何位置删除一
- 删除二叉排序树中一个结点，再重新插入上去
- 某二叉树的前序遍历结点顺序为abdgce
- 假设以顺序存储结构实现一个双向栈，即在一
- 抽象数据类型（ADT）包括定义和实现两方
- 简述希尔排序的具体步骤。
- 以下表中可以随机访问的是（）
- 数据结构里，度为0的结点称为叶子，又称为