试题详情
- 简答题归并排序
- 归并排序是把两个或两个以上的有序表合并成一个新的有序表。把含有N个记录的无序表当成N个有序的子表，每个子表的的长度为1，然后，利用两两归并，得到n/2个长度为2或1的有序子表。再两两归并直到得到长度为N的一个有序表。
关注下方微信公众号，在线模考后查看
热门试题
- 设某棵二叉树中只有度数为0和度数为2的结
- 栈的存储结构有（）和（）。
- 什么是算法的渐近时间复杂度？如何分析一个
- 对16个元素的序列用冒泡排序法进行排序，
- 在一棵m阶的B—树中，当将一个关键码插入
- 已知一组记录为（46，74，53，14，
- 简述线性结构与非线性结构的不同点。
- 在一个有向图中，所有顶点的入度之和等于所
- 一个栈的入栈序列是A、B、C、D、E，五
- 下面（）算法适合构造一个稠密图G的最小生
- 串的长度是指什么（）
- 一棵含有n个结点的k叉树，可能达到的最大
- 非空左斜树的先序遍历序列和后序遍历序列正
- 完全二叉树一定是满二叉树。
- 在一棵二叉排序树中，每个分支结点的左子树
- 三元组表示法，结点间的顺序按矩阵的列优先
- 对稀疏矩阵进行压缩存储是为了便于进行矩阵
- 线索二叉树中，结点p没有左子树的充要条件
- 对具有n个元素的有序表采用折半查找，则算
- 队列是特殊的线性表，其特殊性在于（）