wukong43 wukong43
关注数: 8 粉丝数: 108 发帖数: 3,660 关注贴吧数: 58
有帮忙做作业的吗。。水一贴 一棵含有n个结点的k叉树,可能达到的最小深度为【 】 A、1 B、2 C、n-1 D、n 深度优先遍历类似于二叉树的【 】。 A、先序遍历 B、中序遍历 C、后序遍历 D、层次遍历 有n个球队参加的足球联赛(不分主客场),共需进行【 】场比赛。 A、n-1 B、n C、n(n-1)/2 D、n(n-1) 一棵二叉树的后序遍历序列为DABEC,中序遍历的序列为DEBAC,则先序遍历的序列是【 】。 A、CBEDA B、DECAB C、DEABC D、CEDBA 设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为i结点的左孩子结点的编号为【 】。 A、2i+1 B、2i C、i/2 D、2i-1 哈夫曼树的存储适宜用【 】 A、静态链表 B、二叉链表 C、单链表 D、顺序表 用5个权值{1, 2, 3, 4, 5}构造的哈夫曼(Huffman)树的带权路径长度是【 】。 A、33 B、34 C、35 D、30 最短路径的生成算法可以用【 】。 A、普里姆(prim)算法 B、克鲁斯卡尔(kruskal)算法 C、迪杰斯特拉(Dijstra)算法 D、哈夫曼算法 广度优先遍历类似于二叉树的【 】。 A、先序遍历 B、中序遍历 C、后序遍历 D、层次遍历 设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为【 】。 A、第i行非0元素的个数之和 B、第i列非0元素的个数之和 C、第i行0元素的个数之和 D、 第i列0元素的个数之和 若完全二叉树中有1020个结点,则其中叶子结点数为【 】。 A、512 B、511 C、510 D、509 下面关于图的存储的叙述中,【 】是正确的。 A、用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关 B、用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关 C、用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关 D、用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关 先序遍历的顺序是【 】。 A、根结点,左子树,右子树 B、左子树,根结点,右子树 C、左子树、右子树,根结点 D、根结点,右子树,左子树 在有n个叶子结点的哈夫曼树中,一共有【 】个结点。 A、不确定 B、2n C、2n+1 D、2n-1 设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是【 】。 A、N0=N1+1 B、N0=Nl+N2 C、N0=N2+1 D、N0=2N1+l 下列说法正确的是【 】。 A、二叉树中任意一个结点的度都为2 B、二叉树的度为2 C、一棵二叉树的度可以小于2 D、、任何一棵二叉树中至少有一个结点的度为2 在一棵具有5层的满二叉树中结点总数为【 】。 A、31 B、32 C、33 D、16 设有6个结点的无向图,该图至少应有【 】条边才能确保是一个连通图。 A、5 B、6 C、7 D、8 设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为【 】。 A、2h B、2h-1 C、2h+1 D、h+1 拓扑排序算法是通过重复选择具有【 】个前驱顶点的过程来完成的。 A、0 B、1 C、n D、不一定 没有回路的图能进行拓扑排序。 正确 错误 连通分量是无向图中的极小连通子图。 正确 错误 使用递归也可以实现二叉树的先序、中序和后序遍历。 正确 错误 若一棵二叉树的任意一个非叶子结点的度都为2,则该二叉树是满的。 正确 错误 从无向图的任意一个顶点出发,进行广度优先搜索遍历,可以访问到该图中的全部顶点。 正确 错误 如果某个有向图的邻接表中第i条单链表为空,则第i个顶点的出度为零。 正确 错误 生成树指的是图的极大连通子图。 正确 错误 哈夫曼树是带权路径长度最小的二叉树,路径上权值较大的结点离根较近。 正确 错误 完全二叉树中的叶子结点只可能在最后两层中出现。 正确 错误 用邻接矩阵A表示图,判断任意两个顶点Vi和Vj之间是否有长度为m的路径相连,则只要检查A中第i行第j列的元素是否为1即可。 正确 错误
1 下一页