试题详情
- 单项选择题若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选排序方法是()
A、快速排序
B、堆排序
C、归并排序
D、直接插入排序
- C
关注下方微信公众号,在线模考后查看
热门试题
- 下列叙述中,不符合m阶B树定义要求的是(
- 设数组A[m]为循环队列Q的存储空间,f
- 在一棵二叉排序树上按()遍历得到的结点序
- 插入排序
- 算法一定要有输入和输出。
- 当在一个有序的顺序存储表上查找一个数据时
- 对外部排序的K路平衡归并,采用败者树时,
- B-树是一种动态索引结构,它既适用于随机
- 带权的图称为()。
- 一个栈的入栈序列是1,2,3,4,5,则
- 在一棵二叉树中,假定每个结点只有左子女,
- 设循环队列中数组的下标范围是1~n,其头
- 简述回溯法的基本思想,采用这种算法的关键
- 编写算法判别给定二叉树是否为完全二叉树。
- 散列表的查找效率主要取决于散列表造表时选
- 顺序表修改第i个元素,很容易,一个语句即
- 线索二叉树是一种()构。
- 散列表表长m=14,散列函数为h(k)=
- 算法的效率用时间复杂度来衡量。
- 链表的指针域可以有()。