设有关键码序列(30,78,19,6,30,4,24,45,36,8,12,60),要按照关键码值递增的次序进行排序,若采用初始步长为4的Shell排序法,则一趟扫描的结果是()。 |
填空 |
给定一棵二叉树如下图所示:
①写出该树的前序、中序、后序遍历结果;
②将它转换成等价的树或森林。 |
问答 |
已知序列40,30,50,24,28,46,60,10。试画出由该输入序列构成的二叉排序树,并分别给出依次执行下列操作后的二叉排序树(共画四棵树)
①插入数据42和80;
②删除数据30;
③删除数据50. |
问答 |
已知有向图如下所示,请画出该有向图的邻接表存储结构示意图以及对应的邻接矩阵。 |
问答 |