试题详情
- 简答题设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。希尔排序（增量选取5，3，1）
关注下方微信公众号，在线模考后查看
热门试题
- 下面算法的时间复杂度为（）
- 已知一棵完全二叉树的第5层有3个结点，其
- 顺序表是常用的数据结构，顺序表具有的特点
- 深度为k的二叉树中，所含叶子的个数最多为
- 二叉排序树上左子树上所有结点的值均小于它
- 数据结构里，一棵二叉树度为2的结点的个数
- 设输入序列为20，45，30，89，70
- 分析以下各程序段，并用大O记号表示其执行
- 后缀表达式45*32+-的值为（）。
- 在线性表的单链接存储中，若一个元素所在结
- 在下列存储形式中，（）不是树的存储形式。
- 若REPLACE（S，S1，S2）表示用
- 归并排序中，归并的趟数是（）。
- m阶B—树中每个结点的子树个数都大于或等
- 在一棵平衡二叉排序树中，每个结点的平衡因
- 可由一个尾指针唯一确定的链表有（）、（）
- 中序遍历一棵（）树可得到一个有序序列。
- 如果t2是由序树t转换而来的二叉树，那么
- 当利用大小为N的数组存储循环队列时，该队
- 直接插入排序在最好情况下的时间复杂度为（