试题详情
- 简答题写出用直接插入排序将关键字序列{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) 关注下方微信公众号,在线模考后查看
热门试题
- 对于线性表的顺序存储,需要预先分配好存储
- 什么叫平均查找长度?写出平均查找长度的定
- 已知8个数据元素由(35,75,40,1
- 有一关键字序列(265,301,751,
- 深度为k的完全二叉树,其前k-1层共有(
- 下列关于队列的叙述中正确的是()
- 一组记录的关键字序列为(80,57,41
- 数据结构里,每个结点都访问,且只访问一次
- 一个树的叶结点,在前序遍历和后序遍历下,
- 利用栈的基本操作,写一个将栈S中所有结点
- 对于一个有向图,不用拓扑排序,如何判定图
- 一个队伍的入队列是1234,则队列的输出
- 已知由一个线性链表表示的线性表中含有三类
- 设计在二叉排序树上查找结点X的算法。
- 在表长为n的顺序表中,在等概率情况下,插
- 当向B—树中插入关键码时,可能引起结点的
- 对于下面的带权图,若按照克鲁斯卡尔算法产
- 一棵有19个结点的二叉树,采用链式结构存
- 队列的特点之一是:元素进、出队的次序是:
- 链表的物理存储结构具有同链表一样的顺序。