试题详情
- 单项选择题若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A、快速排序
B、堆排序
C、归并排序
D、直接插入排序
关注下方微信公众号，在线模考后查看
热门试题
- 假设以两个元素依值递增有序排列的线性表A
- 通常要求同一逻辑结构中的所有数据元素具有
- 一个具有n个结点的单链表，在指针p所指结
- 设一棵完全二叉树具有1000个结点，则此
- 通常称正读和反读都相同的字符序列为“回文
- 简述稠密索引和稀疏索引的区别。
- 在索引表中，每个索引项至少包含（）和（）
- 对任何一棵二叉树T，如果其终端结点的个数
- 在一个表头指针为ph的单链表中，若要向表
- 在线性表的下列存储结构中，读取元素花费的
- 影响外排序的时间因素主要是内存与外设交换
- 对于一个栈，给出输入项A,B,C,D，如
- 下述几种排序方法中，要求内存量最大的是（
- 向一个栈顶指针为hs的链栈中插入一个s结
- 线性表的顺序存储比链接存储最有利于进行（
- 若一个栈以向量V[1..n]存储，初始栈
- 数据的（）包括集合、线性结构、树型结构和
- 下面程序段的时间复杂性的量级为（）
- 不稳定的排序算法是（）
- 对数列（25，84，21，47，15，2