- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
PAGE12/NUMPAGES12
北京语言大学网络教育学院
《数据结构》
【应用题】(
1、已知序列(12,4,17,10,7,30),用直接选择排序法对其进行递增排序,写出每一趟的排序结果。
答:第1趟:4?12?17?10?7?30????
第2趟:4?7?17?10?12?30?
第3趟:4?7?10?17?12?30?
第4趟:4?7?10?12?17?30?
第5趟:4?7?10?12?17?30
2、单链表结点的类型定义如下:
typedefstructLNode{
???????intdata;
???????structLNode*next;
}LNode,*Linklist;
写一算法,将带头结点的有序单链表A和B合并成一新的有序表C。
(注:不破坏A和B的原有结构)
答:Merge(LinklistA,LinklistB,LinklistC)
voidMerge(LinklistA,LinklistB,LinklistC)
{C=(Linklist)malloc(sizeof(LNode));
pa=A-next;pb=B-next;pc=C;
while(papb)
{pc-next=(Linklist)malloc(sizeof(LNode));
pc=pc-next;
if(pa-data=pb-data)
{pc-data=pa-data;pa=pa-next;}
else
{pc-data=pb-data;pb=pb-next;}
}
if(!pa)pa=pb;
while(pa)
{pc-next=(Linklist)malloc(sizeof(LNode));
pc=pc-next;
pc-data=pa-data;pa=pa-next;
}
pc-next=NULL;
}
3、已知一棵非空二叉树,其按中序和后序遍历的结果分别为:
中序:CGBAHEDJFI后序:GBCHEJIFDA
请画出这棵二叉树,并写出其前序遍历的结果。
答:前序遍历结果:ACBGDEHFJI
4、已知字符:C1,C2,C3,C4,C5,C6的权分别为:17,5,16,4,8,11,请构造相应的赫夫曼树,并给出相应字符的赫夫曼编码。
答:c1:10????c2:1111????c3:01????c4:1110????c5:110?????c6:00
5、已知如下图所示二叉树,分别写出其前序、中序和后序序列。
A
BC
DEF
答:前序:ABDECF、中序:DBEACF、后序:DEBFCA
6、已知某二叉树中序遍历的结果是ABC,试画出其可能的二叉树五种形态。
1、B2、C3、C4、A5、A
/\//\\
ACBABC
//\/
ABCB
7、一个一维整数数组A[m]中有n(n≤m)个非空整数,它们相继存放于数组的前端并已按非递减顺序排列,在数组A[]中插入一个新的整数x,并使得插入后仍保持非递减有序。要求x插在值相等的整数后面。编写相应的函数实现。
答:voidInsertSort(intA[],intm,intn,intx)
8、假设字符A,B,C,D,E,F的使用频率分别是0.07,0.09,0.12,0.22,0.23,0.27,写出A,B,C,D,E,F的Huffman(哈夫曼)编码。
答:A=1110、B=1111、C=110、D=00、E=01、F=10
9、一颗二叉树的中序序列和后序序列分别是DCBAEFG和DCBGFEA,请画出该二叉树并给出先序序列。
答:先序为ABCDEFG
A
BE
CF
DG
10、设有一个输入数据的序列是{46,25,78,62,12,37,70,29},试画出从空树起,逐个输入各个数据而生
您可能关注的文档
- 抖音运营投入方案.docx
- 2020-2021年七年级英语下册选词填空-知识点归纳与练习经典1.doc
- 陕西省宝鸡市2020-2021学年上学期九年级英语期末试卷分类汇编:短文还原.doc
- 四川省达州市大竹县2022-2023学年五年级上学期期末质量监测数学试题.docx
- 2023-2024学年吉林省长春市长春汽车经济技术开发区长沈路学校北师大版六年级上册期中测试数学试卷【含答案】.docx
- 2021考研《民法》考研配套名校考研真题库.doc
- 广播影视节目制作专业《抖音运营技巧》.ppt
- 2021-2022学年青海省西宁市城中区人教版四年级上册期末考试数学试卷【含答案】.docx
- 人教版(PEP)小学英语三年级上册期末复习专题:单选题(选出不同类的单词).docx
- 儿科学精讲急性上呼吸道感染考点考题.doc
文档评论(0)