首页
由权值3，6，7，2，5的叶子结点生成的一颗哈夫曼树，它的带权长度为（）。
精华吧
→
答案
→
知识竞赛未分类
由权值3，6，7，2，5的叶子结点生成的一颗哈夫曼树，它的带权长度为（）。
A.51
B.23
C.53
D.74
正确答案：51
Tag：
结点
叶子
时间：2024-06-04 10:05:30
上一篇：
若一个图的边集为{（A，B），（A，C），（B，D），（C，F），（D，E），（D，F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。
下一篇：
设a，b为一颗二叉树的两个结点，在中序遍历时，a在b前面的条件是（）。
相关答案
1.
若一个图的边集为{（A，B），（A，C），（B，D），（C，F），（D，E），（D，F）}，则从顶点A开始对该进行广度优先搜索，得到的顶点序列可能为（）。
2.
数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的（）两趟排序后的结果。
3.
若上题的数据经一趟排序后的排列为{9，15，7，8，20，？1，4}，则采用的是（）排序。
4.
对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为：（1）1547258421（2）1521258447（3）1521258447（4）1521254784则采用的排序是（）。
5.
对序列{15，9，7，8，20，？1，4}进行排序，进行一趟后数据的排列变为{4，9，？1，8，20，7，15}；则采用的是（）排序。
6.
黄曲霉毒素在体内被代谢为2，3-环氧黄曲霉素毒素后，其毒性增强，该代谢过程属于（）
7.
某些公司将主产品的价格定低，利用附属产品的高额加成来增加利润，这种定价属于（）
8.
关于“图灵机”，下列说法不正确的个数为：1）图灵机给出的是计算机的理论模型；2）图灵机的状态转移函数q，X，Y，R（或L或N），p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p；3）图灵机是一种离散的、有穷的、构造性的问题求解思路；4）凡是能用算法方法解决的问题也一定能用图灵机解决，凡是图灵机解决不了的问题算法也解决不了。
9.
将以下中缀表达式：（5-3）*（2+4）转换为后缀表达式，结果为？
10.
使用括号匹配算法判断以下表达式：（[（）[]{]}）结果是否匹配？匹配过程中栈内元素最多有多少个？
热门答案
1.
设有序单链表的关键字序列为{1，4，6，11，19，35，52，54，57，71，78，86，92，96}，当查找关键字为21的结点时，经（）次比较后查找失败？
2.
设某顺序表中第一个元素的起始存储地址为a，每个元素的长度为b，则第c个元素的起始地址是？（a，b，c均为非负整数）
3.
已知数列G（x）满足：G（1）=G（2）=G（3）=G（4）=1G（x）=G（x-1）+G（x-2）+G（x-3）+G（x-4）（x≥5）根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？
4.
设一组初始记录关键字序列（5，2，6，3，8），利用冒泡排序进行升序排序，则第一趟冒泡排序的结果为以下何者？
5.
设一组初始记录关键字序列（5，2，6，3，8），利用插入排序进行升序排序，则第二次插入排序的结果为以下何者？
6.
给定两个已分别排序好的列表mylst1，mylst2，两者的长度分别为mn为已知，现要查找两表合并后的中位数，问最好的查找方式的时间复杂度？（可以理解为，查找alist=sorted（mylst1+mylst2）的中位数的时间复杂度）
7.
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O（N）？
8.
以下哪些排序方式，其最坏情况的时间复杂度O（N^2）的？
9.
此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。定义一个函数c（n），为按照此方法，构建一个包含n个节点的，符合规则的树的方法数。问c（1），c（2），c（3），c（4）的值。
10.
关于树myTree=['a'，['b'，['d'，[]，[]]，['e'，[]，[]]]，['c'，['f'，[]，[]]，[]]]的说法，何者正确？