试题详情
- 简答题设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。二路归并排序
关注下方微信公众号,在线模考后查看
热门试题
- 若串S=‘software’,其子串的数
- 一个广义表的深度等于()嵌套的最大层数。
- 线性表的顺序存储结构和链式存储结构分别称
- 若一条路径上的开始点和结束点为同一个顶点
- 数据结构里,关于树的概念说法正确的是()
- 二叉排序树删除一个结点后,仍是二叉排序树
- 设栈S和队列Q的初始状态为空,元素e1、
- 就平均查找长度而言,分块查找最小,折半查
- 依次读入数据元素序列{a,b,c,d,e
- 20个元素进行冒泡法排序,通常第6趟冒泡
- 邻接多重表可以用以表示无向图,也可用以表
- 下面关于线性表的叙述错误的是()
- 数据的存储结构主要有()和()两种基本方
- 下列关于算法的时间复杂度陈述正确的是()
- 非空二叉排序树的任意一棵子树也是二叉排序
- 对于一个有向图,若一个顶点的度为k1,出
- 根据数据结构的类型的定义分析算法:
- 树中某结点的子树的个数称为该结点的(),
- 若无向图采用邻接矩阵存储,则存储空间的大
- 如果要求一个线性表既能较快的查找,又能适