试题详情
- 单项选择题若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A、快速排序
B、堆排序
C、归并排序
D、直接插入排序
- C
关注下方微信公众号，在线模考后查看
热门试题
- 算法一定要有输入和输出。
- 设有二维数组a[5][6]，每个元素占相
- 顺序表中逻辑上相邻的元素，物理位置（）相
- 在一棵B树中，所有叶结点都处在同一层上，
- 利用两个栈S1和S2模拟一个队列，如何利
- 算法的时间复杂度数量级包括（）。
- 设sp（）为一个顺序存储的栈，变量top
- 程序段的时间复杂度为（）
- 设连通图G中的边集E={（a，b），（a
- 非空的循环单链表head的尾结点（由p所
- 如下图所示，若从顶点a出发，按图的深度优
- 简述希尔排序的具体步骤。
- 在数据的存放无规律而言的线性表中进行检索
- 连通分量是无向图中的极小连通子图。
- 数据结构里，线性表的链式存储结构优于顺序
- 简述文件的定义。
- 对于不同的使用者，一个表结构既可以是栈，
- 简述二叉树转化为树或森林的具体步骤。
- 向一个链栈插入一个新结点时，首先把栈顶指
- 对n个元素进行冒泡排序时，最少的比较次数