logo

您所在位置网站首页 > 海量文档  > 教学课件 > 高中三年级

l第三组-OK-z-数据结构.docx 4页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 gl5000(上传创作收益人)
  • 发布时间:2019-11-08
  • 需要金币60(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:94.53 KB
下载过该文档的会员
你可能关注的文档:
数据结构 要求: 独立完成,下面已将五组题目列出,请按照学院平台指定的做题组数作答, 每人只答一组题目,多答无效,满分100分; 平台查看做题组数操作:学生登录学院平台→系统登录→学生登录→课程考试→离线考核→离线考核课程查看→做题组数,显示的数字为此次离线考核所应做哪一组题的标识; 例如:“做题组数”标为1,代表学生应作答“第一组”试题; 二、答题步骤: 使用A4纸打印学院指定答题纸(答题纸请详见附件); 在答题纸上使用黑色水笔按题目要求手写作答;答题纸上全部信息要求手写,包括学号、姓名等基本信息和答题内容,请写明题型、题号; 三、提交方式:请将作答完成后的整页答题纸以图片形式依次粘贴在一个Word 文档中上传(只粘贴部分内容的图片不给分),图片请保持正向、清晰; 上传文件命名为“中心-学号-姓名-科目.doc” 文件容量大小:不得超过20MB。 提示:未按要求作答题目的作业及雷同作业,成绩以0分记! 题目如下: 第三组: 一、编程题(每小题30分,共60分) 设顺序表L是一个递增有序表,试写一算法,将x插入L中,并使L仍是一个有序表。   算法如下:       void InsertIncreaseList( Seqlist *L , Datatype x )      {       int i;       if ( L->length>=ListSize)        Error(“overflow");       for ( i=L -> length ; i>0 && L->data[ i-1 ] > x ; i--)        L->data[ i ]=L->data[ i ] ; // 比较并移动元素       L->data[ i ] =x;       L -> length++;      } 用标准C语言实现Hanoi塔问题 答: #include <stdio.h> void hanoi(int n , char X ,char Y, char Z) { if(n == 1) printf("把%c移动到%c \n",X,Z); else { hanoi(n-1,X,Z,Y); printf("把%c移动到%c \n",X,Z); hanoi(n-1,Y,X,Z); } } main() { int m; printf("请输入盘子的数目:"); scanf("%d", &m); printf("要移动的盘子执行的步骤为:%d \n",m); hanoi(m,'A','B','C'); } 二、解答题(20分) 对下面的带权无向图采用prim算法从顶点①开始构造最小生成树。(写出加入生成树顶点集合S和选择Edge的顺序) ① 9 10 ② 7 ③ 5 6 7 ④ ⑤ ⑥ 11 8 S: 顶点号 ? ? ? ? ? ? ? Edge: ? (顶点,顶点,权值) ① (,,) ① (,,) ① (,,) ① (,,) ① (,,) 答案: 三、画图题(20分) 将给定的图简化为最小的生成树,要求从顶点1出发。 1 1 3 2 5 4 7 6 8 5 15 3 10 12 2 7 9 6 答:

发表评论

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

“原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556