白线疝

注册

 

发新话题 回复该主题

年10月自考数据结构导论试题 [复制链接]

1#
北京治疗白癜风手术需要多少钱 http://m.39.net/pf/bdfyy/
回复,来中公免费听课,进阶一下

回复,背了就是分,还不来领?

回复,免费领取专业课实体书!

回复,参与领取学历层次资料。

所有试题均来源于考生回忆

1.写出该稀疏矩阵的三元组表示法。

答案:(0,0,5)

(2,1,-1)

(2,3,7)

(3,1,6)

(4,4,9)

(5,5,8)

2.将下图所示的二叉树转化为森林。

答案:

3.设某通信系统中一个待传输的文本中有6个不同的字符a,b,c,d,e,f,出现的频率分别为0.5,0.7,1.4,2.2,2.4,2.8,画出哈夫曼树并写出哈夫曼编码。(要求左孩子的权值小于右孩子的权值)

答案:哈夫曼树如下图:

字符a的哈夫曼编码为:

字符b的哈夫曼编码为:

字符c的哈夫曼编码为:

字符d的哈夫曼编码为:00

字符e的哈夫曼编码为:01

字符f的哈夫曼编码为:11

4.选定散列函数为H(key)=keymod13,试用链地址法建立键值为26,41,25,65,07,15,12,49,51,31,62的散列表。

答案:

5.有一键值序列{83,40,63,13,84,35,96,57,39,79,61,15},写出直接选择排序和冒泡排序第

一趟的结果。(按键值由小到大)

答案:

直接选择排序:13,

冒泡排序:,96

自考备考,有方有法

刷题刷卷,资料领取

广西自考成考资料免费领取

▼▼▼

精选阅读

自学考试:

时间公告大小自考自考介绍自考层次

成人高考:

时间公告报考流程照片采集成考介绍

后台活动关键词精选:别忘了
分享 转发
TOP
发新话题 回复该主题