试题详情
- 简答题给定一个关键字序列{24,19,32,43,38,6,13,22},请写出快速排序第一趟的结果;堆排序时所建的初始堆;归并排序的全过程。然后回答上述三种排序方法中哪一种方法使用的辅助空间最少?在最坏情况下哪种方法的时间复杂度最差?
关注下方微信公众号,在线模考后查看

热门试题
- 对n个结点的二叉树用递归程序进行中序遍历
- 简述文件的分类。
- 结构类型
- 某二叉树中序序列为ABCDEFG,后序序
- 假定一个待哈希存储的线性表为(32,75
- 对线性表进行折半查找最方便的存储结构是(
- 静态链表中指针表示的是().
- 在一个有向图的邻接表中,每个顶点单链表中
- 序列13,11,14,12,17,15,
- 已知一组元素的排序码为: (4
- 对于一个具有n个顶点和e条边的无向图,进
- 对于一个图G,若边集E(G)为无向边的集
- 在初始数据表已经有序时,快速排序算法的时
- 在一棵具有五层的满二叉树中,结点的总数为
- 设一行优先顺序存储的数组A[5][6],
- 数据结构里,队列的特性是先进先出,其英文
- 已知一棵二叉树的中序遍历结果为D、G、B
- 一棵5阶B—树中,除根结点外,每个结点的
- 将有关二叉树的概念推广到三叉树,则一棵有
- 对于长度为n的顺序表的删除算法,它的最坏