试题详情
- 简答题设待排序的记录序列用单链表作存储结构，试写出直接插入排序算法。
- 本算法采用的存储结构是带头结点的单链表。首先找到元素的插入位置，然后把元素从链表中原位置删除，再插入到相应的位置处。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 每次直接或通过基准元素间接比较两个元素，
- 深度优先搜索（DFS）
- 链式栈结点为：（data，link），t
- 通常来说，一个数据结构的DS可以表示为一
- 顺序表适用于（）的场合。
- 数据结构中，下列时间复杂度复杂度高低比较
- 在用堆排序算法排序时，如果要进行增序排序
- 高度为h的二叉树中叶子结点的数目至多为（
- 哈希函数是记录关键字的值与该记录（）之间
- 具有65个结点的完全二叉树其深度为（）。
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 对于n个记录的集合进行归并排序，所需要的
- 在一操二叉树中.度为0的结点个数为no.
- 具有n个结点的完全二叉树的深度是（）。
- 数据结构里，B有6个兄弟（不算自己），A
- 线性表采用链式存储时，结点的存储地址（）
- 在一棵二叉树中，若编号为5的结点存在左孩
- 设计算法判断一个算术表达式的圆括号是否正
- 数组是一种复杂的数据结构，数组元素之间的
- 设计一个函数功能为：在带头结点的单链表中