试题详情
- 简答题归并排序
- 归并排序是把两个或两个以上的有序表合并成一个新的有序表。把含有N个记录的无序表当成N个有序的子表，每个子表的的长度为1，然后，利用两两归并，得到n/2个长度为2或1的有序子表。再两两归并直到得到长度为N的一个有序表。
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个长度为18的顺序表，第8号元素到
- 若无向图采用邻接矩阵存储，则存储空间的大
- 矩阵中的行列数往往是不相等的。
- 一个栈的入栈序列是A、B、C、D、E，五
- 数据结构里，下面关于串的的叙述中，哪一个
- 对20个记录进行归并排序时，共需要进行（
- 若广义表A满足Head（A）=Tail（
- 已知一组记录为（46，74，53，14，
- 对n个元素进行冒泡排序时，最少的比较次数
- 栈的操作，入栈又叫压栈，一般用（）代替。
- 推到和估算算法的时间复杂度属于（）。
- 数据结构里，算法的特性包含（）。
- 数据结构中，在高级语言中，可以定义结构体
- 由分别带权为9、2、5、7的四个叶子结点
- 简述公共溢出区法解决冲突的基本思想。
- 堆的形状是一棵（）。
- 用链接方式存储的队列，在进行插入运算时（
- 设森林F对应的二叉树为B，它有m个结点，
- 下面（）不是算法所必须具备的特性。
- 入度是以该顶点为终点的入边（）。