![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单选题
oziang20120318
一名普通的小学生
展开
-
简单树和特殊树题目(2道)
根节点的高度为1,一 棵拥有2023个节点的三叉树高度至少为()。=729个节点,前七层总节点数肯定小于2023,而第8层则有。=2187,前八层节点数肯定大于2023,则至少有8层。要保证每个结点的度都是最大的,才可以保证树高最低。一棵具有5层的满二叉树中结点数为( )。本题是一个三叉树,第6层有。=243个节点,第7层有。原创 2024-07-15 09:52:29 · 114 阅读 · 0 评论 -
简单树和特殊树题目(2道)
假设最极端情况下,每个父结点仅有右节点一个子节点,会形成高度2016的类似于一条直线的另类二叉树,最后一层仅有1个叶子节点。最小高度需要构造完全二叉树来获得,高度为10的完全二叉树最多有1023个结点,所以最小高度为11。一棵结点数为 2016 的二叉树最少有()个叶子结点;独根树的高度为 1,具有 61 个结点的完全二叉树的高度为( )。答案:B,拥有61个结点的完全二叉树,高度为6。第1层 1个结点 累计结点:1个。第2层 2个结点 累计结点:3个。原创 2024-07-15 09:57:35 · 138 阅读 · 0 评论 -
哈夫曼编码题目(2道)
假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。假设有一组字符 {a,b,c,d,e,f}, 对应的频率分别为5%、9%、12%、13%、16%、45%。请问以下哪个选项是字符 a,b,c,d,e,f 分别对应的一组哈夫曼编码?构造哈夫曼树:将权值最小的两个节点合并,成一个新的节点,且新节点的权值为这俩节点的权值之和,将新节点与剩余的节点继续构造哈夫曼树。由于最后一个频率为45%,则只能在最后合并一次,肯定为A。原创 2024-07-15 11:17:15 · 233 阅读 · 0 评论 -
简单图题目(3道)
对一个有向图而言,如果每个节点都存在到达其他任何节点的路径,那么就称它是强连通的。事实上,在删掉边( )后,它依然是强连通的。在一个无向图中,如果任意两点之间都存在路径相连,则称其为连通图。下图是一个有4个顶点、6条边的连通图。若要使它不再是连通图,至少要删去其中的( )条边。答案:C,不再是连通图需要使得其中一个点与其他点无路径相连,该图每一个点都有3条路径,因此可以删去与任意一个顶点相连的3条边。指向的顶点还有另一条边指向它,其他选项对应的边指向的顶点仅有唯一一条边指向它,所以不可删除。原创 2024-07-15 11:52:38 · 32 阅读 · 0 评论