严蔚敏吴伟民数据结构(c语言版)习题集算法设计题答案_完整版本

本站小编 免费考研网/2019-03-28

蔚敏《数据 构(c  言版)  集》算法   答案 第一章

1.16

void print_descending(int x,int y,int z)//按从大到小 序 出三个数

{

scanf("%d,%d,%d",&x,&y,&z);

if(x<y) x<->y; //<-> 表示交 的双目运算符,以下同 if(y<z) y<->z;

if(x<y) x<->y; //冒泡排序 printf("%d %d %d",x,y,z); }//print_descending

1.17

Status fib(int k,int m,int &f)//求 k  斐波那契序列的第 m  的  f

{

int tempd;

if(k<2||m<0) return ERROR; if(m<k-1) f=0;
else if (m==k-1) f=1; else
{

for(i=0;i<=k-2;i++) temp[i]=0; temp[k-1]=1; //初始化

for(i=k;i<=m;i++) //求出序列第 k 至第 m 个元素的

{

sum=0;

for(j=i-k;j<i;j++) sum+=temp[j]; temp[i]=sum;
}

f=temp[m];

}

return OK; }//fib
分析:通 保存已  算出来的 果,此方法的    度   O(m^2).如果采用   程(大 多数人都会首先想到  方法),     度将高达 O(k^m).

 

1.下载地址 125.32 KB (需下载币0个)


相关话题/数据结构

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 严蔚敏数据结构教材讲义ppt(全书的讲义)经典
    1.1什么是数据结构 众所周知,计算机的程序是对信息进行加工处理。在大多数情况下,这些信息并不是没有组织,信息(数据)之间往往具有重要的结构关系,这就是数据结构的内容。那么,什么是数据结构呢?先看以下几个例子。 例1、电话号码查询系统 设有一个电话号码薄,它记录了N个人的名字和其相应的电 ...
    本站小编 免费考研网 2019-03-28
  • 北京交通大学计算机专业考研辅导班笔记(数据结构)
    北京交通大学计算机专业考研辅导班笔记 (有不同我会特别用蓝色注明) 第一章:概论(05年) 1. 设有两个算法在同一机器上运行,其执行时间分别为100*n**2和2**n,要是前者快于后者,n至少要多大? 求不等式 100n**22**n, n=15 2. 算法的时间复杂度仅与问题的规模相关吗? 事实上, ...
    本站小编 免费考研网 2019-03-27
  • 考研计算机强化班数据结构讲义-崔微
    【考查目标】 1. 理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。 2. 掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。 3. 能够选择合适的数据结构和方法进行问题求解。 一、线性表 大纲要求: (一) 线性表的定义和基本操作 (二) ...
    本站小编 免费考研网 2019-03-26
  • 严蔚敏数据结构习题集答案
    第一章 绪论 1.16 void print_descending(int x,int y,int z)//按从大到小顺序输出三个数 { scanf(%d,%d,%d,x,y,z); if(xy) x- //-为表示交换的双目运算符,以下同 if(yz) y- if(xy) x- //冒泡排序 printf(%d %d %d,x,y,z); }//print_descending 1.17 Status fib(int k,int ...
    本站小编 免费考研网 2019-03-25
  • 计算机考研(超越135分系列之二)-数据结构讲义(严蔚敏版)(图文).辅导材料.学习材料(图文)
    前言 缘起 《数据结构》是一门计算机专业基础课,各类计算机考试都禁不住要考它。我给学生辅导这门课程已经有几个年头了,讲稿换了几次,逐渐丰富起来。加之看到学生们埋头记笔记时辛苦的样子,就产生了写一本小册子的想法。另外,还有一层意思就是对数次辅导进行总结,以便交流之用。 说明 首先,需要说明的是这本书 ...
    本站小编 免费考研网 2019-03-25
  • 山东大学数据结构考研专业课辅导笔记
    山东大学算机研究生入学考试专业课辅导班 《数据结构》笔记 04年形势: 1、1-5章占50分,6+7章50分,其余50分,第8、11章不考,除3.3、5.7、12.5、12.6外其余带*号的均不做要求; 2、题型为简答和大题的形式,链表+树+链表分值50%,算法设计题目占40分左右,算法思想题目占10分左右,算法主要集中在链表、树、内部排序 ...
    本站小编 免费考研网 2019-03-22
  • 南京师范大学考研C语言程序设计(含数据结构)历年真题试题(1999-2009)
    南师大2009 年硕士研究生招生入学考试初试试题 C 语言程序设计(含数据结构) 程序设计(共 150 分,请书写整洁,卷面有分) (1)、设计一个程序,找出 1~200 之间的所有水仙花数。所谓水仙花数是指一个数的各位 数字的立方和恰好等于该数本身。例如:153=13+33+53。(本题 15 分) (2)、设计一个程序,实现输入 ...
    本站小编 免费考研网 2019-03-14
  • 西北大学计算机专硕2015-2010历年考研真题(数据结构,软件工程学科专业基础综合)
    本站小编 免费考研网 2019-01-05
  • 华中科技大学软件学院887数据结构与算法分析历年考研真题汇编
    目录封面内容简介目录2006年华中科技大学软件学院451数据结构与算法分析考研真题及部分参考答案2007年华中科技大学软件学院427数据结构与算法分析考研真题及部分参考答案2011年华中科技大学软件学院数据结构与算法分析考研真题(回忆版)及部分参考答案2012年华中科技大学软件学院数据结构与算法分析 ...
    本站小编 免费考研网 2018-12-22
  • 南开大学813程序设计与数据结构[专业硕士]历年考研真题汇编
    目录封面内容简介目录2010年南开大学908程序设计与数据结构考研真题2011年南开大学822程序设计与数据结构考研真题2012年南开大学831程序设计与数据结构考研真题2013年南开大学823程序设计与数据结构考研真题内容简介本书收集整理了南开大学程序设计与数据结构20 ...
    本站小编 免费考研网 2018-12-22
  • 南开大学软件学院815C语言与数据结构[专业硕士]历年考研真题汇编
    目录封面内容简介目录2002年南开大学软件学院830C语言与数据结构考研真题2003年南开大学软件学院830C语言与数据结构考研真题2004年南开大学软件学院830C语言与数据结构考研真题2005年南开大学软件学院830C语言与数据结构考研真题2006年南开大学软件学院830C语言与数据结构考研真题 ...
    本站小编 免费考研网 2018-12-22
  • 南京理工大学计算机科学与工程学院825计算机专业基础B(数据结构、操作系统)[专业硕士]历年考研真题汇编
    目录封面内容简介目录2003年南京理工大学计算机科学与工程学院计算机专业基础考研真题及部分参考答案2004年南京理工大学计算机科学与工程学院计算机专业基础考研真题及部分参考答案2005年南京理工大学计算机科学与工程学院计算机专业基础考研真题及部分参考答案2006年南京理工大学计算机科学与工程学院计算 ...
    本站小编 免费考研网 2018-11-30
  • 2019年南昌大学信息工程学院829数据结构全套资料
    目录说明:本全套资料免费下载,共包括7种电子书。使用全套资料密码激活后,全套资料里的所有电子书、所有题库均可使用。1.历年考研真题汇编[电子书]南昌大学信息工程学院829数据结构历年考研真题汇编[免费下载]2.指定教材视频讲解[电子书]严蔚敏《数据结构》(C语言版)【教材精讲+考研真题解析】讲义与视 ...
    本站小编 免费考研网 2018-11-30
  • 南昌大学信息工程学院829数据结构历年考研真题汇编
    目录封面内容简介目录1998年南昌大学信息工程学院数据结构考研真题1999年南昌大学信息工程学院数据结构考研真题(部分)2000年南昌大学信息工程学院数据结构考研真题2001年南昌大学信息工程学院数据结构考研真题及参考答案2002年南昌大学信息工程学院数据结构考研真题2003年南昌大学信息工程学院数 ...
    本站小编 免费考研网 2018-11-30
  • 湖南大学信息科学与工程学院866数据结构历年考研真题汇编
    目录封面内容简介目录2000年湖南大学数据结构考研真题2001年湖南大学数据结构考研真题及参考答案2002年湖南大学418数据结构考研真题2003年湖南大学418数据结构考研真题2004年湖南大学418计算机专业综合考研真题2005年湖南大学424计算机专业综合考研真题2006年湖南大学440数据结 ...
    本站小编 免费考研网 2018-11-30