试题详情
- 简答题归并排序
- 将两个或两个以上的有序表合并成一个新的有序表，开始将每个元素当成是一个个单独的有序表，逐渐表个数以原来一半的速度递减，每个表的长度却是原来长度的2倍增加，不断重复，直到最后是一个表，而表的长度是元素个数为止。
关注下方微信公众号，在线模考后查看
热门试题
- 由3个结点所构成的二叉树有（）种形态。
- 按照排序过程涉及的存储设备的不同，排序可
- 如果t2是由序树t转换而来的二叉树，那么
- 一个广义表的深度等于（）嵌套的最大层数。
- 线性表进行二分查找法查找，其前提条件是（
- 插入排序
- 写出下列程序段的运行结果（队列中的元素类
- 20个元素进行冒泡法排序，通常第6趟冒泡
- 一个队列的入队顺序是1，2，3，4，则队
- 线性表若采用链式存储表示时所有结点之间的
- 线性表的链式存储结构地址空间可以（），而
- 简述直接插入排序的具体步骤。
- 设计一个算法将无向图的邻接矩阵转为对应邻
- 对于一个算法，当输入非法数据时，也要能作
- 下列广义表是线性表的有（）
- 设哈希表的地址范围为0～17，哈希函数为
- 在无向图中，若从顶点A到顶点B存在（），
- 对于右图所示的树： 写出先根遍历
- 二叉树采用链式存储结构，结构定义如下，试
- 在对11个记录的序列（12，35，9，7