首页
智能AI
题库大全
搜题找答案
登录
注册
搜题找答案
【选择题】
设给定权值总数有n个,其哈夫曼树的结点总数为()。A.不确定B.2nC.2n+lD.2n-1
设给定权值总数有n个,其哈夫曼树的结点总数为()。 A.不确定 B.2n C.2n+l D.2n-1
点击查看答案
<上一题
目录
下一题>
相关
试题
【选择题】
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为( )。
【选择题】
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。
【选择题】
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有()个结点。
【选择题】
设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
【选择题】
有m个叶子结点的哈夫曼树所具有的结点数为()。
【选择题】
某大型整数矩阵用二维整数组G[1:2M,1:2N]表示,其中M和N是较大的整数,而且每行从左到右都已是递增排序,每列从上到下也都已是递增排序。元素G[M,N]将该矩阵划分为四个子矩阵A[1:M,1
【选择题】
在具有2n个结合的完全二叉树中,叶子结点个数为
【选择题】
某大型整数矩阵用二维整数组 G[1:2M ,l:2N]表示,其中M 和 N 是较大的整数,而且每行从左到右都己是递增排序,每到从上到下也都己是递增排序。元素 G[M,N]将该矩阵划分为四个子矩阵 A
【选择题】
n为100以内的自然数,那么能令2n-1被7整除的n有多少个?( )
【选择题】
若∣m+2∣+(n-1)2=0,则m+2n的值为( ).
【选择题】
设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中,第一棵树的结点个数是()。
【选择题】
设森林 F 对应的二叉树为 B,它有 m 个结点,B 的根为 p,p 的右子树的结点个数为 n,森林 F 中第一棵树的结点的个数是( )。
【选择题】
哈夫曼树是访问叶结点的带权路径长度( )的二叉树。
【选择题】
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为( )
【判断题】
对于一个具有 N 个节点 B 条支路的图 ,可以确定其连支数为B-N+l( )
【选择题】
一棵二叉树中共有70个叶子结点和80个度为1的结点,则二叉树中的总结点数为( )。
【选择题】
一棵二叉树中共有69个度为2的结点与80个度为1的结点,则该二又树中的总结点数为
【选择题】
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
观察下列等式:1=1²-0²,3=2²-1²,5=3²-2²,……按此规律,则第n个等式为2n-1=____
【选择题】
设在一棵度数为 3 的树中,度数为 3 的结点数有 2 个,度数为 2 的结点数有 1个,度数为 1 的结点数有 2 个,那么度数为 0 的结点数有( )个。
【选择题】
由权值分别为 3,8,6,2 的叶子生成一颗哈夫曼树,它的带权路径长度为( )。
【选择题】
设一棵三叉树中有 2 个度数为 1 的结点,2 个度数为 2 的结点,2 个度数为 3 的结点,则该三叉树中有( )个度数为 0 的结点。
【选择题】
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
【选择题】
对于任意一个结点数为n(n>0)的二叉树,其高度h( )。
【选择题】
设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n.则这棵二叉中共有()个结点。
【选择题】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。
【判断题】
对于含有n个节点b条支路的图G ,其关联矩阵Aa的行数比A的行数多一行,但Aa和A的秩都是(n-1)
【选择题】
关于哈夫曼树,下列说法正确的是()。
【选择题】
己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为( )。
微信扫一扫,使用拍照搜题小程序
微信扫一扫,免费拍照搜题
热门试题
小时候玩的游戏“老鹰捉小鸡”中,保护小鸡不受伤害的角色是什么?
战国时期,总结前人医疗经验并归纳出“四诊法”的名医叫什么?
代表作有《鲁滨逊漂流记》并且有“英国小说之父”之称的是哪位作家?
《三傻大闹宝莱坞》《阿育王》是哪个亚洲国家的电影?
意大利有一座被活火山活埋的城市,叫什么?
记录档案资料,一般使用什么颜色的笔书写可以保存时间长而不褪色?
"人不可貌相"下一句是?
曾在电影《电子情书》《西雅图不眠夜》里担任主演的美国著名女影星是谁?
火药开始用于军事的时间是?
出自孟浩然的诗《临洞庭湖赠张丞相》中“气蒸云梦泽”下一句是什么?
水兵穿的海魂衫是由白色和那种颜色相间组成的?
清朝皇帝顺治的名是什么?
人的尾巴哪里去了?
"背影是真的,人是假的,没什么执着"出自王菲的哪首歌曲?
与著名的“百慕大三角”相似,造成过许多船只神秘失踪的“魔海龙三角”位于哪个大洋?
我国最大的内陆盆地是?
哥斯达黎加的首都是哪座城市?
金庸小说《天龙八部》中,虚竹的挚爱“梦姑”其实是哪一国的公主?
现存九千三百多首,在我国文学史上首屈一指的多产南宋诗人是谁?
我国古代每个时辰相当于现在的几个小时?
我国古代利用日影测定时间的工具称之为?
sizeof(float)是?
电视剧《杨家将》中穆桂英本是哪一个山寨的“寨主之女”
印度皇帝沙贾汗为皇后建立的陵墓,后成为“世界八大奇迹之一”的印度著名景点叫什么?
孟郊的《游子吟》“慈母手中线”下一句是?
中华老字号“内联升”以卖什么东西最为著名?
中国体操冠军陈一冰的前女友是哪位中国女子蹦床选手?
2007年NBA选秀中易建联以第六位的成绩被哪支球队选中?
唐朝时常被武则天带在身边的女官,有“巾帼宰相”之称的女子是?
微软的Word软件的工具栏中,一把小剪刀的图标表示的是哪种功能?
江苏卫视《非诚勿扰》中“可惜不是你,陪我到最后”是出自谁的歌曲?
世界邻国最多的国家是?
NBA传奇球星,与卡尔马龙搭档,人称犹他双煞中的后卫球员是谁?
在电视剧《潜行狙击》中饰演“laughing哥”的演员是谁?
“宽窄巷子”是我国西南哪个城市的三大历史保护区之一?
著名作家“茅盾“的本名叫什么?
我们称平时没准备,事急时仓促张罗叫临时抱什么?
OP除了人类这一个种族之外,还有( )个种族等
唐代诗人王维的《送元二使安西》中,“劝君更尽一杯酒”的下一句是什么?
中国古代根据气候把一年四季划分为多少节气?
微信扫一扫,免费拍照搜题