试题详情
- 简答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
关注下方微信公众号，在线模考后查看
热门试题
- 已知10个元素（54，28，16，73，
- 假定一个有向图的边集为{，，< c，f>
- 下面关于串的叙述中，（）是不正确的。
- 满二叉树也是完全二叉树。
- 下面哪一个方法可以判断出一个有向图中是否
- KMP算法时间代价为O（n）。
- 设有序表中有1000个元素，则用二分查找
- 稀疏矩阵压缩存储后，必会失效掉随机存取功
- 哈希表是按（）存储方式构造的存储结构。
- 强连通分量是有向图中的极大强连通子图。
- 算法的特性包含输入、输出、有穷性、确定性
- 假定对长度n=50的有序表进行折半查找，
- 简述文件的分类。
- 4个元素进S栈的顺序是A，B，C，D，经
- 假定要对长度n=100的线性表进行散列存
- 若一个二叉树的树叶是某子树的中序遍历序列
- 数据结构里，有向图的边是有向的，又称为（
- 数据结构中，算法的设计要求中健壮性是指（
- 正常情况下，删除非空的顺序存储结构的堆栈
- 已知指针la和lb分别指向两个无头结点单