数据结构习题

 时间:2026-02-17 15:18:01

1、设有一组初始记录关键字为(35,60,48,24,66,78),进行直接插入排序和冒泡排序。 

(例题)

数据结构习题

数据结构习题

2、对于下面的一串字符,根据各字符出现的频度求各个字母的哈夫曼编码。

先统计各字母出现的频度(上图)

哈夫曼树构造

WPL=1*3+4*3+5*2+8*2+7*2=55(中图)

各个字母的哈夫曼编码(下图)

数据结构习题

数据结构习题

数据结构习题

3、请写出下图的邻接矩阵和邻接表。

数据结构习题

4、上图中

领接矩阵V0 v5 v1 v2 v3 v4(上)

领接表(下)

数据结构习题

数据结构习题

5、求树(a)的先根序列和后根序列(先根序列:ABCDEF 后根序列:BDEFCA)

 求森林先序序列和中序序列(先序序列:ABCDEFGHIJK   中序序列:BDEFCAIJKHG)

将此森林转换为相应的二叉树;(下图)

数据结构习题

数据结构习题

6、设有无向图G,要求给出用普里姆算法构造最小生成树。

(E={(1,3),(1,2),(3,5),(5,6),(6,4)})

数据结构习题

数据结构习题

  • 企业创始人的七种能力
  • 科学认识水对小兔子的作用
  • 小编手把是教你机械波的分类以及知识
  • python 怎么打开文件
  • 荨麻疹(风团)的病发原因有哪些
  • 热门搜索
    宜宾燃面的做法 户口本丢了怎么补办 有机菜花的做法 虾饺的做法 肥肠的做法大全 烤箱烤红薯的做法 篆字怎么读 竹石作者名字怎么读 鸡皮肤怎么消除 特长怎么写有哪些