试题详情
- 简答题设待排序的关键字序列为{12,2,16,30,28,10,16*,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。希尔排序(增量选取5,3,1)
关注下方微信公众号,在线模考后查看
热门试题
- 设二叉排序树上有n个结点,则在二叉排序树
- 就平均性能而言,目前最好的内排序方法是(
- 某算法的语句执行频度为(3n+nlog2
- 线索二叉树中,结点p没有左子树的充要条件
- 最大容量为n的循环队列,队尾指针是rea
- 顺序表中第一个元素的存储地址是100,每
- 一个队伍的入队列是1234,则队列的输出
- 设待排序的关键字序列为{12,2,16,
- 在决定选取何种存储结构时,一般不考虑各结
- 对于一棵具有n个结点的二叉树,其相应的链
- 对于任意一个图,从它的某个结点进行一次深
- 指出下述程序段的功能是什么?
- 设计算法,计算图中出度为零的顶点个数。
- 稀疏矩阵一般的压缩存储方法有两种,即()
- 下面关于散列查找的说法正确的是()
- 在散列法中采取开散列(链地址)法来解决冲
- 一组记录的关键码为{46,79,56,3
- 设单链表中指针p 指向结点A
- n个结点无向完全图的的边数为(),n个结
- 已经字符数组chars[]="Pleas