首页
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）
精华吧
→
答案
→
慕课
→
未分类
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）
A.250
B.500
C.254
D.505
E.以上答案都不对
正确答案：以上答案都不对
Tag：
数据结构
结点
个数
时间：2022-02-04 20:39:30
上一篇：
设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。
下一篇：
设给定权值总数有n个，其哈夫曼树的结点总数为（）
相关答案
1.
在一棵三元树中度为3的结点数为3个，度为2的结点数为2个，度为1的结点数为3个，则度为0的结点数为（）个
2.
若一棵二叉树具有9个度为2的结点，5个度为1的结点，则度为0的结点个数是（）
3.
设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）
4.
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）
5.
一段文本中包含对象{a,b,c,d,e}，其出现次数相应为{3,2,4,2,1}，则经过哈夫曼编码后，该文本所占总位数为：
6.
为五个使用频率不同的字符设计哈夫曼编码，下列方案中哪个不可能是哈夫曼编码？
7.
如果哈夫曼树有67个结点，则可知叶结点总数为：
8.
现采用大小为10的数组实现一个循环队列。设在某一时刻，队列为空且此时front和rear值均为5。经过若干操作后，front为8，rear为2，问：此时队列中有多少个元素？
9.
在一个链表表示的队列中，f和r分别指向队列的头和尾。下列哪个操作能正确地将s结点插入到队列中：
10.
如果一堆栈的输入序列是aAbBc，输出为abcBA，那么该堆栈所进行的操作序列是什么？设P代表入栈，O代表出栈。
热门答案
1.
若用单向链表实现一个堆栈，当前链表状态为：1-2-3。当对该堆栈执行pop（、push（4）操作后，链表状态变成怎样？（1）4-2-3（2）1-2-4
2.
设1、2、…、n–1、n共n个数按顺序入栈，若第一个出栈的元素是n，则第三个出栈的元素是：
3.
借助堆栈将中缀表达式A-（B-C/D）*E转换为后缀表达式，则该堆栈的大小至少为：
4.
下列函数试图求链式存储的线性表的表长，是否正确？intLength（List*PtrL）{（）List*p=PtrL;（）intj=0;（）while（p）{（）p++;（）j++;（）}（）returnj;}
5.
在顺序结构表示的线性表中，删除第i个元素（数组下标为i-1），需要把后面的所有元素都往前挪一位，相应的语句是：for（（））（）PtrL-Data[j-1]=PtrL-Data[j];其中空缺部分的内容应该是
6.
对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？
7.
企业提高功率因素，可通过并联电容提高至0.98～1.
8.
改进用电设备的功率因素和并联电容器都是提高企业功率因素的有效方法。
9.
提高功率因素的方法只有并联电容器。
10.
交流电路中，电路的有功功率加上无功功率，其实就是视在功率。