试题详情
- 简答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
关注下方微信公众号，在线模考后查看
热门试题
- 将如图所示的二叉树转换为树。
- 假定一个待散列存储的线性表为（32，75
- 对于List类型的线性表，编写出下列算法
- 对一个顺序存储结构的栈，栈满的判断条件是
- 具有n个结点的二叉排序树有多种，其中树高
- 顺序表和链表中能实现随机存取的是（），插
- 直接插入排序和简单选择排序两种排序算法中
- 五节车厢以编号1，2，3，4，5顺序进入
- 已知一棵二叉树的先序遍历结果为A、B、D
- 集合与线性表的区别在于是否按关键字排序
- 假定一个图具有n个顶点和e条边，则采用邻
- 算法的高效率是指算法达到所需要的（）性能
- 已知序列（503，87，512，61，9
- 采用邻接表存储的图的广度优先遍历算法类似
- 用开放地址法的二次探测再散列方法Hi=（
- 在时间复杂度为O（nlog2<
- 已知指针P指向键表L中的某结点，执行语句
- 元素15，9，11，13按顺序依次进栈，
- 在一个无向图中，所有顶点的度数之和等于所
- 插入与删除操作是数据结构中最基本的两种操