试题详情
- 简答题简述直接插入排序的具体步骤。
- 直接插入排序是一种简单排序算法,其具体步骤为:
A.初始已排序区为空,将第一个待排序的元素插入到已排序区中。
B.将后继每一个待排序的元素依次取出,并按照关键字大小将其插入到已排序区中的适当位置,使该序列仍然有序。
C.重复上一步骤直至将待排序的元素都插入到已排序序列中。 关注下方微信公众号,在线模考后查看
热门试题
- 数据的逻辑结构是()。
- 设一组初始记录关键字序列为(60,80,
- for(i=1,t=1,s=0;i<=n
- 元素20,14,16,18按顺序依次进栈
- 对22个记录的有序表作折半查找,当查找失
- 将如图所示的森林转换成二叉树。
- 算法的计算量的大小称为()。
- 设有一个10阶的对称矩阵A,采用压缩存储
- 某二叉树的中序遍历序列为:DEBAC,后
- 已知一无向图G=(V,E),其中V={a
- 算法的时间效率用()来衡量。
- 线性表(a1,a<
- 简述串的静态顺序存储结构与动态顺序存储结
- 广义表的(h ,c,g,a&
- 算法的时间复杂性越好,可读性就越差;反之
- 序列初始为逆序时,冒泡排序法所进行的元素
- 数据结构里,线性表的链式存储结构优于顺序
- 数据结构里,二叉树的先序序列是:ABDC
- 若一棵二叉树中的结点均无右孩子,则该二叉
- 超队列是一种输出受限的双端队列,即插入限