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

下载本文档

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

文档简介

1、数据结构是一门研究非数值计算的程序设计问题中计算机 数据结构是一门讨论非数值计算的程序设计问题中计算机 第一章 概论 自测题 一、填空题 1. 数据结构是一门讨论非数值计算的程序设计问题中计算机的以及它们之间的 和运算等的学科。 2. 数据结构被形式地定义为（D, R），其中D是的有限集合，R是D上的有限集合。 3. 数据结构包括数据的、数据的和数据的容。 4. 数据结构按规律结构可分为两大类，它们分别是和 5数据的存储结构可用四种基本的存储方法表示，它们分别是。 6. 数据的运算最常用的有5种，它们分别是。 11. 一个算法的效率可分为效率和 二、单项选择题 （ ）1. 非线性结构是数据元素

2、之间存在一种： A）一对多关系 B）多对多关系 C）多对一关系 D）一对一关系 （ ）2. 数据结构中，与所用法的计算机无关的是数据的 结构； A) 存储 B) 物理 C) 规律 D) 物理和存储 （ ）3. 算法分析的目的是： A) 找出数据结构的合理性 B) 讨论算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 （ ）4. 算法分析的两个主要方面是： A) 空间简单性和时间简单性 B) 正确性和简明性 C) 可读性和文档性 D) 数据简单性和程序简单性 （ ）5. 计算机算法指的是： A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D)

3、调度方法 （ ）6. 计算机算法必需具备输入、输出和 等5个特性。 A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性 C) 确定性、有穷性和稳定性 D) 易读性、稳定性和平安性 三、简答题 1.数据结构和数据类型两个概念之间有区分吗？ 2. 简述线性结构与非线性结构的不同点。 四、分析下面各程序段的时间简单度 1. for (i=0; in; i+) for (j=0; jm; j+) Aij=0; 2. s=0; for (i=0; in; i+) for(j=0; jn; j+) s+=Bij; sum=s; 1 数据结构是一门讨论非数值计算的程序设计问题中计算机 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

提交评论