试题详情
- 简答题设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。希尔排序(增量选取5,3,1)
关注下方微信公众号,在线模考后查看
热门试题
- 简述VSAM文件的组织方法。
- 某二叉树的中序遍历序列为:DEBAC,后
- 在结点个数为n(n>1)的各棵树中,高度
- 哈夫曼树是指()的二叉树。
- 某二叉树的前序遍历结点顺序为abdgce
- 算法设计(要求:算法用伪代码和C++描述
- 已知一个线性表(38,25,74,63,
- 有5个元素,其进栈次序为A、B、C、D、
- 二叉排序树上左子树上所有结点的值均小于它
- 在叶子数目和权值相同的所有二叉树中,最优
- 设有两个串p和q,求q在p中首次出现的位
- 分治法与减治法的思路有什么相同之处?又有
- 设有向无环图G中的有向边集合E={<1,
- 算法是对()求解步骤的描述。
- 叙述顺序表和链表在存储方式、空间占用、读
- 下述几种排序方法中,要求内存量最大的是(
- 广义表实际上是基本线性表的推广。
- 关键路径是AOE网中()。
- 二维数组A的每个元素是由6个字符组成的串
- 设有一稠密图G,则G采用()存储比较节省