试题详情
- 简答题简述直接插入排序的具体步骤。
-
直接插入排序是一种简单排序算法,其具体步骤为:
A.初始已排序区为空,将第一个待排序的元素插入到已排序区中。
B.将后继每一个待排序的元素依次取出,并按照关键字大小将其插入到已排序区中的适当位置,使该序列仍然有序。
C.重复上一步骤直至将待排序的元素都插入到已排序序列中。 关注下方微信公众号,在线模考后查看
热门试题
- 已知关键字序列(38,12,21,77,
- 假定对元素序列(7, 3, 5, 9,
- 设有一棵深度为6的完全二叉树,第6层上有
- 关键字
- 哈夫曼树是其树的带权路径长度()的二叉树
- 一棵二叉树的广义表表示为a(b(c,d)
- 假定利用数组A[N]顺序存储一个栈,to
- 对一棵完全二叉树进行层序编号。则编号为n
- 假定一个顺序表的长度为40,并假定查找每
- 在循环双链表的p结点之后插入s结点的操作
- 若从二叉树的根结点到其它任一结点的路径上
- 根据线性表的链式存储结构中每个结点所含指
- 用循环链表表示的队列长度为n,若只设头指
- 线性表的顺序存储结构是一种()的存储结构
- 假定一个线性表为(12,23,74,55
- 任何一个C程序都由()和若干个被调用的其
- 广义表((b,a,c),c,d,f,e,
- 已知一棵二叉树的先序遍历结果为A、B、D
- 向一个有127个元素的顺序表中插入一个新
- 一个栈的入栈序列是A、B、C、D、E,五