题海让大学四年没有难题
白天模式登陆

题目详情

单选题 设一组权值集合W=(5,25,3,6,10,11,36,4),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )

A. 100

B. 257

C. 219

D. 236

[共享课]数据结构（宁夏大学）课程封面

学科：[共享课]数据结构（宁夏大学）

时间：2025-12-27 00:41:30

相关题目

题目1
单选题
函数substr("I like Datastructure.",8,4)的返回值为( )
A. DataB. structureC. DatastructureD. DATA
题目2
单选题
深度为4的二叉树至多可以有的结点数为( )
A. 17B. 13C. 18D. 15
题目3
单选题
直接选择排序的时间复杂度为( )(n 为元素个数)
A. O(n)B. O(n2)C. O(nlog2n)D. O(log2n)
题目4
单选题
若串str="DataBase",其子串的数目是( )
A. 8B. 9C. 37D. 36
题目5
单选题
已知一个图的顶点集V和边集E如下:V = {0,1,2,3,4,5,6,7,8,9};E = {(0,1),(0,4),(1,2),(1,7),(2,8),(3,4),(3 ,8),(5,6),(5,8),(5,9),(6,7),(7,8),(8,9)}用广度优先遍历的序列是( )
A. 0,1,4,2,7,3,8,6,5,9B. 0,1,2,8,3,4,5,6,7,9C. 0,4,3,8,9,5,6,7,1,2D. 0,4,1,3,7,2,8,6,9,5
题目6
单选题
邻接表是图的一种( )
A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构
题目7
多选题
下图从0点出发的广度优先遍历的顺序有( ).<img src="https://tihai-oss-cloud.itihey.com/img/6b88f29fa99bc9cb8ad76312af3d6ddc.png">
A. 0 1 3 2 5 4B. 0 1 4 5 3 2C. 0 2 3 1 5 4D. 0 3 2 1 5 4
题目8
单选题
若一个有向图中的顶点不能排成一个拓扑序列,则可以断定该有向图( )
A. 是一个有根有向图B. 是个强连通图C. 含有多个入度为0的顶点D. 含有顶点个数大于1的强连通分量
题目9
单选题
设一组权值集合W=(5,25,3,6,10,11,36,4),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )
A. 100B. 257C. 219D. 236
题目10
单选题
解决散列法中出现的冲突问题常采用的方法是( )
A. 数字分析法、除余法、平方取中法B. 数字分析法、除余法、线性探测法C. 数字分析法、线性探测法D. 线性探测法、拉链地址法
Copyright © 2022 津ICP备2021001502号