试题详情
- 简答题已知序列(10,18,4,3,6,12,1,9,15,8),请写出对此序列采用归并排序法进行升序排序时各趟的结果。
-
原始序列:10,18,4,3,6,12,1,9,15,8
第1趟:[10,18][3,4][6,12][1,9][8,15]
第2趟:[3,4,10,18,][1,6,9,12][8,15]
第3趟:[3,4,10,18,][1,6,8,9,12,15]
第4趟:[1,3,4,6,8,9,10,12,15,18] 关注下方微信公众号,在线模考后查看
热门试题
- 带头结点的链表为空的判断条件是()(设头
- 以下程序是后序遍历二叉树的递归算法的程序
- 已知如图所示的一个图,若从顶点a出发,按
- 下列是用头插法建立带头结点的且有n个结点
- 将含有150个结点的完全二叉树从根这一层
- 一组记录的关键字序列为(56,30,89
- 一棵哈夫曼树总共有23个结点,该树共有(
- 简述数据的逻辑结构和存储结构的区别与联系
- 根据数据元素间关系的不同特性,通常可分为
- 向一个有127个元素的顺序表中插入一个新
- 串是一种特殊的线性表,其特殊性表现在组成
- 两个串相等的充分必要条件是()。
- 以下函数为直接选择排序算法,对a[1],
- 在有序表{1,3,8,13,33,42,
- 在二叉树的链式存储结构中,通常每个结点中
- 设有序表为(13,19,25,36,48
- 设有一个非空的链栈,栈顶指针为hs,要进
- 深度为k的二叉树最多有()个结点。
- 对具有n个元素的任意序列采用插入排序法进
- 顺序存储的线性表长度为n,对于删除操作,