试题详情
- 简答题设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。快速排序
关注下方微信公众号，在线模考后查看
热门试题
- 根据先序序列ABDC和中序序列DBAC确
- 设查找表为： （1）画出对上述查找表进
- 在二叉排序树中插入一个关键字值的平均时间
- 采用邻接表存储的图的广度优先遍历算法类似
- 基于关键字比较大小的排序算法中，（）排序
- 设有一个18阶的对称矩阵A，采用压缩存储
- 排序是计算机程序设计中的一种重要操作，它
- 向栈进行出栈时的操作是（）。
- 将递归算法转换成对应的非递归算法时，通常
- 数据结构里，以下是数据的存储结构的是（）
- 邻接表只能用于存储有向图，而邻接矩阵则可
- 对给定的一组权值W＝（5，2，9，11，
- 排序算法中，从尚未排序序列中依次取出元素
- 在单链表中，头结点的作用是（）
- 二叉查找树的查找效率与二叉树的（）有关，
- 一个栈的输入序列是a，b，c，d，e，则
- 在无向图中定义顶点Vi域Vj之间的路径为
- 队列结构不会出现溢出问题。
- 对于下图，试给出一种拓扑序列，若在它的邻
- 对一棵二叉搜索树进行中序遍历时，得到的结