试题详情
- 单项选择题在任何情况下，时间复杂度均为O（nlogn）的不稳定的排序方法是（）。
A、直接插入
B、快速排序
C、堆排序
D、归并排序
- C
关注下方微信公众号，在线模考后查看
热门试题
- 函数实现单链表的删除算法，请在空格处将算
- 对22个记录的有序表作折半查找，当查找失
- 单链表中，增加一个头结点的目的是为了（）
- 该算法的功能是（）
- 具有n个顶点的强连通图至少有多少条边？这
- 折半搜索适用于有序表，包括有序的顺序表和
- 在用单链表表示的链式队列中，队头在链表的
- 在对二叉树进行顺序存储时，若下标为6的结
- 对于下图所示的带权有向图，求从源点v1到
- 对9个元素的一组记录（58，35，93，
- 线性表可以看成是广义表的特例，如果广义表
- 下列四个序列中，（）是堆。
- 在一个具有n个顶点的无向图中，要连通所有
- 数据结构里，数据类型分为两大类，它们是（
- 在非空二叉树的i层上至多有2i个结点（i
- 完全二叉树中，若一个结点没有左孩子，则它
- 十字链表的存储是将（）和（）结合起来。
- 一个栈的输入序列为1，2，3，4，5，则
- 假定一个顺序循环队列存储于数组a[n]中
- 引入二叉线索树的目的是（）