试题详情
- 简答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
-
(1) 希尔、快速、堆、归并
(2) 归并 关注下方微信公众号，在线模考后查看
热门试题
- 每个二叉链表的访问只能从（）结点的指针.
- 设语句x++的时间是单位时间，则以下语
- 在算法时间复杂度中，O（n3）表示平方阶
- 算法可以没有输出。
- 写出算法的功能。int L(head){
- 对二叉排序树进行（）遍历，可以得到该二叉
- 一个栈的输入序列是12345，则栈的输出
- 图中的一条路径长度为k，该路径所含的顶点
- 在哈夫曼编码中，当两个字符出现的频率相同
- 写出算法的功能。intfun（sqstr
- 栈是一种特殊的线性表，允许插入和删除运算
- 数据结构里，函数参数为哪项时，参数传递属
- 假定一个线性表为（12，23，74，55
- 一个栈的入栈序列是a，b，c，d，e，则
- 在平衡二叉树中，向某个平衡因子不为零的结
- 串的长度是指（）。
- 若连通网络上各边的权值均不相同，则该图的
- 矩阵不仅是表示多维数组，而且是表示图的重
- 从一个顺序存储的循环队列中删除一个元素时
- 某完全二叉树按层次编号后，某结点是i，若