数据结构题目： 1、具有n个结点的m次树的最小高度是多少？
作者&投稿：佘茅 （若有异议请与网页底部的电邮联系）
在结点个数为n的各棵树中,高度最小的树的高度是1,有2层,有n-1个叶结点,1个分支结点；高度最大的树的高度是n-1,有n层,有1个叶结点,n-1个分支结点
设根结点的层次为1
则n个结点的二叉树最多有n层，一层一个结点
最少层：log2(n + 1)上取整，也就是同样多结点完全二叉树的高度
完全二叉树中度为1结点个数最多1个，最少自然0个
2.不是很明白"最多需要"这种情况,按理说,只要n条边,让整个图连成一个环就是强连通的最小情况了.最多是否指完全图呢?
3.(4)不可能.
4.A
5.C. 不过D也有可能的,看你的堆排是怎么实现法.
季败甘可：[答案] 树的路径长度是从树根到树中每一结点的路径长度之和.在结点数目相同的二叉树中,完全二叉树的路径长度最短.
哈巴河县19328849605： 请会数据结构的朋友帮忙做几个简单题 急对于一个具有n个结点的单链表,在已知p所指结点后插入一个新的结点的时间复杂度为_______,在给定值为x的结... - ？
季败甘可：[答案] 对于一个具有n个结点的单链表,在已知p所指结点后插入一个新的结点的时间复杂度为1,在给定值为x的结点后插入一个新结点的时间复杂度为(n+1)/2. 在一个长度为n的线性顺序表中,删除值为x的元素时需要比较元素和移动元素的总次数为n...
哈巴河县19328849605： 在一个具有n个结点的线索二叉树中有多少个指针是用来作为线索处理的? - ？
季败甘可：[答案] 在一个具有n个结点的线索二叉树中有n+1个指针是用来作为线索处理的 因为n个结点的二叉树中有2n个指针,而这些个结点(除根结点)都有一个指针指向它,这有就n-1个结点被实用,空的指针有n+1个,可用作线索
哈巴河县19328849605： 数据结构证明:若一个具有N个结点K条边的非连通无向图是森林,则该森林中必有N - K棵树 - ？
季败甘可：[答案] 如果某棵树中有N0个结点,K0条边,则N0 = k0 + 1设森林中有m棵树,其结点数分别为n1,n2,n3,.,nm相应地,各棵树的边数分别为k1,k2,k3,...km显然:n1 = k1 + 1,n2 = k2 + 1,.,nm = km + 1 (1)按照题设:n1 + n2 + n3 +.+ n...
哈巴河县19328849605： 数据结构的题 帮忙下 谢谢1、具有n个节点的二叉树采用二叉链表存储结构 共有________个空指针域.2、对于n的顶点的无向图,采用邻接矩阵表示,求图... - ？
季败甘可：[答案] 1. n+1 2. 邻接矩阵中1的个数除以2 A[i][j]是否为1 计算该行中1的个数 3. 2m 4. (n+1)/2 O(log(n)) 5. n*(n-1)/2 6. 15
哈巴河县19328849605： 数据结构问题:怎么计算?1.一棵有n个叶子结点的哈夫曼树共有__2n - 1 - 个结点.2、顺序查找查找成功时的最坏比较次数为(n - 1)和查找失败时的比较次数... - ？
季败甘可：[答案] 1、建议你看看哈夫曼树的生成方法,n个叶子节点,看做n个森林,(1)挑权值最小的两个将其权值相加作为他们的亲节点,这时就有n-1个森林,亲结点权值参与新的比较;(2)重复1,直到将整个森林变为一棵树.很显然n个叶子节...
哈巴河县19328849605： 湖北第二师范《数据结构》题,1.在n个结点的二叉树中,结点有m个树叶,则一定有 个度1.数据采用链式存储,要求 ( )A.每个结点占用一片连续的存储区... - ？
季败甘可：[答案] 1.C2.A3.c
哈巴河县19328849605： 2012年河北工业大学计算机考研,数据结构中的一道选择题在一棵包含N个结点的完全二叉树上,相距最远的两个结点的距离A.大约log2N B.大约2log2N C.大... - ？
季败甘可：[答案] 相距最远的两个结点的距离其实指的是完全二叉树的高度选A
哈巴河县19328849605： 数据结构的题!已知有n个结点的二叉树,有m个叶子结点,证明:n1=n - 2m+1 (n1为度为1的结点)!求解答 - ？
季败甘可：[答案] 你好,希望对你有帮助!
哈巴河县19328849605： 数据结构简单选择 设某有向图的邻接表中有n个表头结点和m个表结点 - ？
季败甘可： 答案是C 有向图 m个表结点对应m条边,每条边都是有向的 考概念
