平数据结构第1章绪论习题答案_第1页
平数据结构第1章绪论习题答案_第2页
平数据结构第1章绪论习题答案_第3页
平数据结构第1章绪论习题答案_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

级—二三四五六 两大部分 软件资源/(系统 软件两大类。科学计算程序包属于应用软件 系统软件(工具)。 。5. 数据结构是一门研究非数值计算的程序设计问题中计算机的和运算等的学科。数据结构被形式地定义为(D,R,其中D是 的有限集合,R是D上的 数据结构包括数据的逻辑结 、数据的结 和数据 运算这三个方面的内容 线性结 性结构中,第一个结点没有前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点 后续结点,其余每个结点有且只有1个后续结点。在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 有后续 在图形结构中,每个结点的前驱结点数和后续结点数可以任意多 数据的结构可用四种基本的方法表示,它们分别是顺序、链式、索引和散列5种,它们分别是一个算法的效率可分为时 效率 空 效率〖00年省统考〗任何一个C程序都 )1.A) B)CPU和内 C)CPU、内存与外 D)CPU、内存与硬 )2.ACSII B)BCD )3. )4.所谓“机”是指单片 C)不装备任何软件的计算 D)只装备操作系统的计算 B)能被各应用单位共同使用的某种软 D)专门为某一应用目的而编制的软(*A)6.〖00年省统考〗C语言中的常量可分为整型常量、实型常量、字符型常量及(枚举 四种 (C)逻辑常 (*C)7. ( )8.A)操作系 B)语言处理系 C)工具软 D)数据库管理系 )9.A)机器语 C)高级语 D)自然语(B)10.(C)11.A)B)物 C)逻D)( )12.A)找出数据结构的合理 B)研究算法中的输入和输出的关C)分析算法的效率以求改 D)分析算法的易懂性和(A)13.A)空间复杂性和时间复杂 B)正确性和简明C)可读性和文D)数据复杂性和程序复杂( )14.A)计算方 B)排序方法C)解决问题的有限运算序 D)调度方( )15.计算机算法必须具备输入、输出 等5个特性A)可行性、可移植性和可扩充 B)可行性、确定性和有穷C)确定性、有穷性和稳定 D)易读性、稳定性和安全 if(x<=30)if(x>20)elseif(x>10)ifx>0&&x<30)printf(“x=%d,y=%d”,x,y);elseprintf(“输入数据错!”);x18,8x=8,y=运行前的值,且从x=30

longintfact(n)intn;{longf;elsef=1;}{intn;longy;}答:运行结果为: for i<n;for(j=0;j<m;j++) for(i=1;i<n;for(j=1;j<=n-i;x++n-1+n-2+……+1=n(n-1)/2O(n2)

fori=0;i<n;i++)for(j=0;j<n;j++) S(D,R试按各小题所给条件画出这些逻辑结构的图示,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论