题库大全-在线搜题,免费搜题，搜题就选题库大全

首页 / 

数据结构

设一棵Huffman树有6个叶结点，权值分别为3、4、7、14、15、20，则根节点的权值是

参考答案：63
试题分类: 数据结构
发布时间：2020-11-21(2年前)
试题链接： https://shitidaquan.com/q/N8LPnz87
收藏 分享

相关推荐
1.
有向图的邻接表和逆邻接表中表结点的个数不一定相等。 选择答案：正确错误
2.
若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（　　　）A．图中每个顶点的入度 B...
3.
数据的物理结构主要包括和两种情况。
4.
已知二叉树的前序遍历序列是AEFBGCDHIKJ，中序遍历序列是EFAGBCHKIJD，画出此二叉树，并画出它的...
5.
设一棵二叉树的中序遍历序列为BDCA，后序遍历序列为DBAC，则这棵二叉树的前序序列为。
6.
一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为。
7.
设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元...
8.
在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做入...
9.
设某无向图中顶点数和边数分别为n和e，所有顶点的度数之和为d，则e=。
10.
设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。(A) n(n-1)　　 (B) n+1 　　(C) n...
11.
设计一个求结点x在二叉树中的双亲结点算法。
12.
画出广义表LS=(( ) , (e) , (a , (b , c , d )))的头尾链表存储结构。
13.
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（ ）。(A) O(n+e) 　　　　 (B) O...
14.
设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。(A) q=...
15.
用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改...
友情链接 答题赚钱
Copyright @ 2019-2022  shitidaquan.com  All rights reserved  试题大全  版权所有  粤ICP备19147077号