天大19年秋学期考试《数据结构》离线作业考核试题（资料）

作者:周老师 分类: 天津大学 发布时间: 2019-09-30 13:13

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等！

联系我们：QQ客服：3326650399   439328128    微信客服①：cs80188     微信客服②：cs80189

              扫一扫添加我为好友                           扫一扫添加我为好友

支付宝微信钱包

作业答案 联系QQ:3326650399 微信:cs80188
数据结构
需求：
一、        独立结束，下面已将五组标题列出，请任选其间一组标题作答，
每人只答一组标题，多答无效，满分100分；
    
二、答题过程：
1.        运用A4纸打印学院指定答题纸（答题纸请详见附件）；
2.        在答题纸上运用黑色水笔按标题需求手写作答；答题纸上悉数信息需求手写，包括学号、名字等根柢信息和答题内容，请写明题型、题号；
 
三、提交方法：请将作答结束后的整页答题纸以图像方法顺次张贴在一个Word
    文档中上载（只张贴有些内容的图像不给分），图像请坚持正向、清楚；
1.        上载文件命名为“中心-学号-名字-类别.doc” 
2.        文件容量巨细：不得跨越20MB。
提示：未按需求作答标题的作业及相同作业，分数以0分记！
 
 
标题如下：
 
第一组：
一、编程题（每小题30分，共60分）
(一)        
关于二维整数数组A[m][n]，对下列三种情况，别离编写相应的函数。
1.求数组一切边缘元素的数值和。
int sum1(int A[M][N],int m ,int n)
{
2.求从A[0][0]初步的互不相邻的一切元素的和
注：一个元素的八个方向上的第一个元素均为相邻元素。
int sum2 (int A[M][N] , int m , int n)
{
3. 假定m=n，并为偶数，请别离计算正、反两条对角线上的元素值之和。
int sum3(int A[M][N] , int n)
{
 
(二)        
1.        设计在单链表中删去值相同的剩下结点的算法。 
2.        设计一个求结点x在二叉树中的双亲结点算法。 
 
二、答复题（20分）
(一)        已知一棵二叉树的先序序列是ABCDEFGHIJK，中序序列是CDBGFEAHJIK，请结构出该二叉树。
 
三、画图题（20分）
(一)        已知一棵二叉树的前序遍历的成果是ABECDFGHIJ, 中序遍历的成果是EBCDAFHIGJ, 试画出这棵二叉树，并给出这棵二叉树的后序遍历序列。
 
 
 
 
 
第二组：
一、编程题（每小题30分，共60分）
(一)        
已知某哈希表的装载因子小于1，哈希函数H(key)为要害词（标识符）的第一个字母在字母表中的序号，处理冲突的方法为线性勘探翻开定址法。试编写一个按第一个字母的次序输出哈希表中一切要害词的算法。
(二)        
用标准C语言完成Hanoi塔疑问
二、答复题（20分）
(一)        
设待排序记载的要害词序列为{46, 55, 13, 42, 94, 05, 17, 70}写出其第一趟疾速排序过程。（需求写出每次交流后的序列，而且枢轴记载到位也算一次交流）
 
初始要害词：  46   55   13   42   94   05   17   70
1次交流后：
2次交流后：
3次交流后：
4次交流后：
5次交流后：
三、画图题（20分）
(一)        
将下面的森林变换成二叉树
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
第三组：
一、编程题（每小题30分，共60分）
(一)        设次序表L是一个递加有序表，试写一算法，将x刺进L中，并使L仍是一个有序表。
 
(二)        用标准C语言完成Hanoi塔疑问
 
二、答复题（20分）
 
(一)        
对下面的带权无向图选用prim算法从极点①初步结构最小生成树。（写出参加生成树极点集结S和选择Edge的次序）
                                                                                                  
①
                 9          10
②      7       ③
            5            6         7
④            ⑤             ⑥
               11            8
 
S：        极点号         
 
 
 
 
 
        Edge：
        （极点，极点，权值）
        ①                        （，，）
        ①                        （，，）
        ①                        （，，）
        ①                        （，，）
        ①                        （，，）
        ①                                
 
 
三、画图题（20分）
(一)        
 
将给定的图简化为最小的生成树，需求从极点1启航。
 
             
      
                     
        
 
 
 
 
 
 
 
 
 
 
 
 
 
第四组：
一、编程题（每小题30分，共60分）
(一)        
已知某哈希表的装载因子小于1，哈希函数H(key)为要害词（标识符）的第一个字母在字母表中的序号，处理冲突的方法为线性勘探翻开定址法。试编写一个按第一个字母的次序输出哈希表中一切要害词的算法。
 
(二)        设次序表L是一个递加有序表，试写一算法，将x刺进L中，并使L仍是一个有序表。
 
二、答复题（20分）
 
(一)        
写出下图所示的AOV网的可以拓扑序列，需求至少写出五个
 
 
 
 
 
 
 
 
 
 
三、画图题（20分）
(一)        
设有次第序表中的元素顺次为017, 094, 154, 170, 275,503, 509, 512, 553, 612, 677, 765, 897, 908。试画出对其进行减半查找时的断定树, 并计算查找成功的均匀查找长度和查找不成功的均匀查找长度。
 
 
 
 
 
 
 
第五组：
一、编程题（每小题30分，共60分）
(一)        
1.设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，需求使用原单链表
中结点空间设计出三个单链表的算法，使每个单链表只包括同类字符。
2. 设计在链式存储结构上交流二叉树中一切结点支配子树的算法。 
(二)        
1.        设计在单链表中删去值相同的剩下结点的算法。 
2.        设计一个求结点x在二叉树中的双亲结点算法。 
二、答复题（20分）
(一)        
对下面的带权无向图选用prim算法从极点①初步结构最小生成树。（写出参加生成树极点集结S和选择Edge的次序）
                                                                                                  
①
                 9          10
②      7       ③
            5            6         7
④            ⑤             ⑥
               11            8
 
S：        极点号         
 
 
 
 
 
        Edge：
        （极点，极点，权值）
        ①                        （，，）
        ①                        （，，）
        ①                        （，，）
        ①                        （，，）
        ①                        （，，）
        ②                                
 
三、画图题（20分）
(一)        
已知一树的双亲标明法如下，其间各兄弟结点是顺次呈现的，画出该树对应的二叉树。
 
        1        2        3        4        5        6        7        8        9        10        11        12        13        14        15
data        A        B        C        D        E        F        G        H        I        J        K        L        M        N        O
parent        0        1        1        1        2        2        3        3        4        4        5        6        6        7        8
作业答案 联系QQ:3326650399 微信:cs80188
 
年秋(1026)数据结构(105)天大(397)考试(2030)《(4083)》(3453)离线(263)学期(8080)

专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等！（非免费）

联系我们：QQ客服：3326650399   439328128    微信客服①：cs80188     微信客服②：cs80189

               扫一扫添加我为好友                           扫一扫添加我为好友

支付宝微信钱包

更多阅读
标签云
秋 大学 春 学期 在线 《 南开 东北 作业 》 福师 年春 大工 2020 吉大 财 四川 考试 师范大学 秋东 19年 西交 北京 答案 单元 9月 2020年 兰州 大 21年 20年 本部 秋福师 东财 【 师范 北语 课程 秋西 7月 交 、 2003 理工 语言