数据结构是一门研究非数值计算的程序设计问题中计算机_第1页
数据结构是一门研究非数值计算的程序设计问题中计算机_第2页
数据结构是一门研究非数值计算的程序设计问题中计算机_第3页
全文预览已结束

下载本文档

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

文档简介

1、第一章概论自测题一、填空题以及它们之间的1 .数据结构是一门研究非数值计算的程序设计问题中计算机的和运算等的学科。2 .数据结构被形式地定义为(D,R),其中D是的有限集合,R是D上的有限集合。3 .数据结构包括数据的、数据的和数据的这三个方面的内容。4 .数据结构按逻辑结构可分为两大类,它们分别是和。5 .数据的存储结构可用四种基本的存储方法表示,它们分别是。6 .数据的运算最常用的有5种,它们分别是11. 一个算法的效率可分为效率和效率。二、单项选择题()1.非线性结构是数据元素之间存在一种:D)一对一关系A)一对多关系B)多对多关系C)多对一关系)2.数据结构中,与所使用的计算机无关的是

2、数据的结构;A)存储B)物理C)逻辑D)物理和存储( )3.算法分析的目的是:A)找出数据结构的合理性C)分析算法的效率以求改进( )4.算法分析的两个主要方面是:A)空间复杂性和时间复杂性C)可读性和文档性( )5.计算机算法指的是:A)计算方法B)排序方法( )6.计算机算法必须具备输入、输出和A)可行性、可移植性和可扩充性C)确定性、有穷性和稳定性三、简答题1 .数据结构和数据类型两个概念之间有区别吗?2 .简述线性结构与非线性结构的不同点。四、分析下面各程序段的时间复杂度1.for(i=0;in;i+)for(j=0;jm;j+)Aij=0;B)研究算法中的输入和输出的关系D)分析算法的易懂性和文档性B)正确性和简明性D)数据复杂性和程序复杂性C)解决问题的有限运算序列D)调度方法等5个特性。B)可行性、确定性和有穷性D)易读性、稳定性和安全性2.s=0;for(i=0;in;i+)for(j=0;jn;j+)s+=Bij;sum=s;3.x=0;for(i=1;in;i+)for

温馨提示

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

评论

0/150

提交评论