试题详情
- 简答题已知序列(70,83,100,105,10,32,7,9),请写出对此序列采用插入排序法进行升序排序时各趟的结果。
-
原始序列:(70),83,100,65,10,32,7,9
第1趟:(70,83),100,65,10,32,7,9
第2趟:(70,83,100),65,10,32,7,9
第3趟:(65,70,83,100),10,32,7,9
第4趟:(10,65,70,83,100),32,7,9
第5趟:(10,32,65,70,83,100),7,9
第6趟:(7,10,32,65,70,83,100),9
第7趟:(7,9,10,32,65,70,83,100) 关注下方微信公众号,在线模考后查看
热门试题
- 稀疏矩阵存储时,采用一个由()、()非零
- 对如图所示二叉树进行中序遍历,结果是()
- 绒性表的顺序结构中,()。
- 在一个图G中,所有顶点的度数之和等于所有
- 设一棵完全二叉树,其最高层上最右边的叶结
- 数据元素是数据的基本的单位,它()。
- 循环队列的最大存储空间为MaxSize=
- 已知序列(17,18,60,40,7,3
- 二叉树排序中任一棵子树都是二叉排序树。
- 以下函数为链队列的入队操作,x为要入队的
- 在一个长度为n的顺序表中为了删除第5个元
- 若让元素1,2,3依次进栈,则出栈顺序不
- 一个栈的进栈序列是a,b,c,d,则栈的
- 设有一个长度为n的顺序表,要删除第i个元
- 设有n阶对称矩阵A,用数组s进行压缩存储
- 顺序存储字符串“ABCD”需要占用()个
- 设一棵完全二叉树,其最高层上最右边的叶结
- 一组记录的关键字序列为(47,80,57
- 在一个单向链表中p所指结点之后插入一个s
- 已知序列(70,83,100,105,1