文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 《数据结构》四川大学_期终复习试题+答案
侵权投诉

《数据结构》四川大学_期终复习试题+答案

四川大学“精品课程” 计算机科学与技术专业(本科) 《数据结构与算法分析》课程

考试说明与模拟试卷 第一部分 考试说明

数据结构与算法分析》是计算机科学与技术专业统设的一门重要的必修专业基础课,它主要研究数据的各种逻辑结构和在计算机中的存储结构,还研究对数据进行的插入、查找、删除、排序、遍历等基本运算或操作以及这些运算在各种存储结构上具体实现的算法。由于本课程的主教材采用C++语言描述算法,期末卷面考试也采用C++语言描述,因而要求在做平时作业和上机实验操作时用C++开发工具(如:Visual C++或 C++ Builder或Borland C++)。

下面按照主教材中各章次序给出每章的具体复习要求,以便同学们更好地进行期末复习。

第一章 绪论

重点掌握的内容:

1. 数据结构的二元组表示,对应的图形表示,序偶和边之间的对应关系。 2. 集合结构、线性结构、树结构和图结构的特点。 3. 抽象数据类型的定义和表示方法。

4. 一维和二维数组中元素的按下标和按地址的访问方式以及相互转换,元素地址和数组地址的计算,元素占用存储空间大小和数组占用存储空间大小的计算。

5. 普通函数重载和操作符函数重载的含义,定义格式和调用格式。

6. 函数定义中值参数和引用参数的说明格式及作用,函数被调用执行时对传送来的实际参数的影响。

7. 算法的时间复杂度和空间复杂度的概念,计算方法,数量级表示。 8. 一个简单算法的最好、最差和平均这三种情况的时间复杂度的计算。 对于本章的其余内容均作一般掌握。

第二章 线性表

重点掌握的内容:

1. 线性表的定义及判别和抽象数据类型的描述,线性表中每一种操作的功能,对应的函数名、返回值类型和参数表中每个参数的作用。

2. 线性表的顺序存储结构的类型定义,即List类型的定义和每个域的定义及作用。 3. 线性表的每一种运算在顺序存储结构上实现的算法,及相应的时间复杂度。 4. 链接存储的概念,线性表的单链接和双链接存储的结构,向单链表中一个结点之

第1页

你可能喜欢

  • 四川大学数据结构期末
  • JAVA语言程序设计期末考试试题
  • 数据结构与算法复习资料
  • 模拟电子技术复习总结
  • 电磁场与波
  • 严蔚敏数据结构复习
  • 数据结构复习题及答案

热门文档

相关文档

  • 《数据结构》期终复习试题+答案

    《数据结构》期终复习试题+答案_理学_高等教育_教育专区。四川大学四川大学“精品课程” 计算机科学与技术专业(本科) 《数据结构与算法分析》课程 考试说明与模拟...

  • 川大数据结构期终复习

    期末数据结构复习习题(含... 18页 2下载券 四川大学数据结构期终复... 17...模拟试题(一)参考答案一、单项选择题 (1)B (2)D (3)A (4)B (6)C (...

  • 《数据库》模拟题《数据结构》期末复习题答案

    《数据库》模拟题《数据结构》期末复习题答案《数据库》模拟题《数据结构》期末复习题答案隐藏>> 数据库模拟一考答案:? 一、1.C 2.C 3.D 4.D 5.A 6....

  • 《数据结构》期末考试题及答案

    《数据结构》期末考试题及答案_计算机软件及应用_IT/计算机_专业资料。《数据结构》期末考试题及答案2011-2012 学年第一学期期末考查 《数据结构》试卷(答案一律...

  • 《数据结构》期末考试试题及答案

    《数据结构》期末考试试题及答案_理学_高等教育_教育专区。贵州大学《数据结构... 2010年数据结构期末考试... 4页 免费 数据结构期末考试复习题 4页 免费 ...

  • 《数据结构》期末复习题库

    8套题(含答案)数据结构期末... 50页 2财富值 数据结构 河北工业大学 ...... 《数据结构》期末复习题库 隐藏>> 第一章 绪论 一、选择题 1、数据结构是...

  • 《数据结构》期末复习

    《数据结构》期末复习 有重点,有试题,有答案有重点,有试题,有答案隐藏>> 《数据结构》复习 数据结构》第二章 1. 二维数组(矩阵)a[n][m] 行列 数组 a[0...

  • 《数据结构》期末试题及参考答案

    北京化工大学 2013——2014 学年第一学期 《数据结构》期末考试 A 卷试题参考答案 课程代码 班级: 题号 得分 一、 (14’)银行排队叫号系统有效缓解了客户排队...

  • 《数据结构》期末考试复习题 第1章 绪论

    数据结构复习资料 第一章... 6页 1下载券 数据结构各章自测题答案 35页 ...堆 16.连续存储设计时,存储单元的地址( )【中山大学 1999 一、1(1 分) 。...

  • 《数据结构》期末复习题

    《数据结构》期末复习题 一、单选题 1.某程序的时间复杂度为(3n+nlog2n+n2+8), 其数量级表示为( A.O(n) C.O(n2) 2.队列的插入操作是在( A.队...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email