试题详情
- 简答题设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。
- 初始:10,18,4,3,6,12,1,9,15,8
d=5:10,1,4,3,6,12,18,9,15,8
d=3:3,1,4,8,6,12,10,9,15,18
d=2:3,1,4,8,6,9,10,12,15,18
d=1:1,3,4,6,8,9,10,12,15,18 关注下方微信公众号,在线模考后查看
热门试题
- 在循环队列中用数组A[0..m-1]存放
- 已知线性表A={a1
- 在构造哈希表的过程中,不可避免地会出现冲
- 在双向链表中,要删除p所指的结点,其中所
- 一个函数调用了自身,这是()调用。
- 数据结构里,斐波那契数列的递归实现方法,
- 完全二叉树的某结点若无左孩子,则它必是叶
- 在一裸二叉排序树上按()遍历得到的结点序
- 已知指针p指向单链表中某个结点,则语句p
- 给出下面森林对应的二叉树及二叉树的后续序
- 常对数组进行两种基本操作是()。
- 简述二叉树转化为树或森林的具体步骤。
- 数据结构里,时间复杂度记作:()。
- 二维数组A的元素都是6个字符组成的串,行
- 对链表,以下叙述中正确的是()
- 广义表LS=(a,(b),((c,(d)
- 设无向图的顶点个数为n,则该图可以有()
- 欲实现任意二叉树的后序遍历的非递归算法而
- 哈希法既是一种存储方法,又是一种()方法
- 设一棵三叉树中有2个度数为1的结点,2个