试题详情
- 简答题希尔排序
- 是插入排序的一种，又叫缩小增量排序，先按增量进行分组，组内插入排序，然后每次缩短增量，再进行分组和组内插入排序，直到增量为1时，进行最后一次排序止。
关注下方微信公众号，在线模考后查看
热门试题
- 设图的邻接链表如下图所示，则该图有（）条
- 下列程序段的时间复杂度为（）
- 设计算法求二叉树的结点个数。
- 一棵有20个结点采用链式存储的二叉树中，
- 一维数组通常采用顺序存储结构，这是因为（
- 常见的算法时间复杂度用大O记号表示为：常
- 数据结构里，二叉树的度小于等于2。
- 线性表采用链式存储时，结点的存储地址（）
- 若要对1000个元素排序，要求既快又节省
- 求二叉树中以元素值为x的结点为根的子树的
- 关键活动不按期完成就会影响整个工程的完成
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 计算机内部数据处理的基本*单位是（）。
- 顺序存储结构中数据元素之间的逻辑关系是由
- 已知A和B为两个非递减的线性表，现要求实
- 简述栈与队列的相同点与不同点。
- 数据结构里，下列选项中是定义结构体类型的
- 在栈中存取数据遵从的原则是（）。
- 数据结构中评价算法的两个重要指标是算法的
- 判别下列序列是否为堆，如不是，按照堆排序