试题详情
- 简答题设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。直接插入排序
关注下方微信公众号，在线模考后查看
热门试题
- 在无向图中定义顶点Vi域Vj之间的路径为
- 下列哪组序列是堆：（）
- 设有一组关键字（19，01，23，14，
- 已知如图所示的一个网，按照Prim方法，
- 设有一个长度为18的顺序表，要在第6个元
- 在一个带头结点的双向循环链表中，若要在p
- 设头指针为head的非空的单向循环链表，
- 数据结构里，属于线性结构的有（）。
- 设一组初始关键字记录关键字为（20，15
- 假定一个线性表为（12，23，74，55
- 设有二维数组a[5][6]，每个元素占相
- N个顶点，e条边的无权有向图的邻接矩阵中
- 设有森林如图所示，请回答：
- 为什么在内存中使用的B—树通常是3阶的，
- 链表的删除算法很简单，因为当删除链中某个
- 一个具有n个顶点的有向图最多有（）条边。
- 对n个元素进行直接插入排序时间复杂度为（
- 假设有一个循环链表的长度大于1，且表中既
- 简述Dijkstra算法的作用和具体步骤
- 一个栈的输入序列号12345，则栈的输出