数据结构
VIP题库
将关键字序列(15,21,13,7,4,9,25,19,23)插入到初态为空的二叉排序树中,请画出建立二叉排序树T的过程;然后画出删除13之后的二叉排序树T1。
若以{7, 19, 2, 6, 32, 3, 21, 10}作为叶子结点的权值,请构造对应的Huffman树,然后求出其带权路径长度WPL。
设Hash函数为H(key)=key MOD 13,用链地址法解决冲突,请写出进行散列查找的算法。
H->R[s…m]中记录关键字除H->R[s].key均满足堆定义,调整H->R[s]的位置使之成为小根堆。
用正邻接链表保存有向图,各结点的结构形式如下,所有的顶点结点放在数组adjlist[]中,统计图中顶点的入度。
设T是指向二叉树根结点的指针变量,用非递归方法统计树中叶子结点的数目。
在以L为头结点的双向链表中删除所有值为key的结点,结点结构定义如下。
线性表的关键字集合{21,25,28,19,42,57,15,43,17,36,49,27,65},共有13个元素,已知散列函数为:H(k)= k MOD 13,采用线性探测法处理冲突,请给出对应的散列表结构,并计算该表成功查找的平均查找长度。
将关键字序列(17,19,13,7,15,9,25)依此插入到初态为空的二叉排序树中,请画出建立二叉排序树T的过程;然后画出删除13之后的二叉排序树T1。
已知某有向图的逆邻接链表如下图所示,请先画出该有向图,然后给出其邻接矩阵和正邻接链表。
«
1
2
...
16
17
18
19
20
21
22
...
32
33
»