首页 > 期末考试真题 > 西南交通大学

西南交通大学

 http://www.swjtu.edu.cn/
返回全部试卷 >
题目 题型
设有关键码序列（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. 问答
已知有向图如下所示，请画出该有向图的邻接表存储结构示意图以及对应的邻接矩阵。 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号