试题详情
- 简答题写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。
- 初始:54,23,89,48,64,50,25,90,34
1:(23,54),89,48,64,50,25,90,34
2:(23,54,89),48,64,50,25,90,34
3:(23,48,54,89),64,50,25,90,34
4:(23,48,54,64,89),50,25,90,34
5:(23,48,50,54,64,89),25,90,34
6:(23,25,48,50,54,64,89),90,34
7:(23,25,48,50,54,64,89,90),34
8:(23,25,48,50,54,64,89,90,34) 关注下方微信公众号,在线模考后查看
热门试题
- 已知数据序列{10,18,4,3,6,1
- 在非空线性链表中由p所指的结点后面插入一
- 使用双链表存储线性表,其优点是可以()。
- 当利用大小为N的数组存储顺序循环队列时,
- 三元组表示法,结点间的顺序按矩阵的列优先
- 元素A、B、C、D依次进顺序栈后,栈顶元
- 对于下面的有向图,假定用邻接矩阵表示,则
- 索引顺序文件既能进行()存取,又能进行(
- 设有森林 B=(D,S),
- 假定一个数列{25,43,62,31,4
- 求二叉树中以元素值为x的结点为根的子树的
- ()不含任何结点的空树。
- 设栈S和队列Q的初始状态为空,元素E1、
- 设有一空栈,现有输入队列12345,经p
- 有8个结点的无向图最多有()条边。
- 对于n个记录的表进行2路归并排序,整个归
- 在一棵二叉树中,假定双分支结点数为5个,
- 一个无序序列可以通过构造一棵()树而变成
- 已知已个AOV网如下图所示,写出所有拓扑
- 循环队列sq中,用数组elem存放数据元