目录

  • 1 课程资料
    • 1.1 课程标准
    • 1.2 教学日历
    • 1.3 说课课件
  • 2 第一章绪论
    • 2.1 本章教学目标
    • 2.2 数据结构简介
    • 2.3 数据结构类型
    • 2.4 算法分析
    • 2.5 本章讲义
    • 2.6 本章测验题
    • 2.7 测验
  • 3 线性结构
    • 3.1 本章教学目标
    • 3.2 线性表
    • 3.3 线性表的顺序存储及运算实现
      • 3.3.1 本节讲义
    • 3.4 线性表的链式存储和 运算实现
      • 3.4.1 本节讲义
    • 3.5 应用
    • 3.6 数组
      • 3.6.1 讲义
    • 3.7 本章测验题
    • 3.8 测验
    • 3.9 作业
  • 4 第三章栈和队列
    • 4.1 本章教学目标
    • 4.2 第一课时栈
      • 4.2.1 讲义
    • 4.3 第二课时队列
      • 4.3.1 讲义
    • 4.4 应用
      • 4.4.1 讲义
    • 4.5 本章测验题
  • 5 第四章串
    • 5.1 第一课时概念
    • 5.2 本章学习目标
    • 5.3 本章测验题
  • 6 第五章树和二叉树
    • 6.1 本章学习目标
    • 6.2 第一课时树的定义及基本术语
    • 6.3 第二课时二叉树定义性质存储
    • 6.4 第三课时二叉树遍历
    • 6.5 第四二叉排序与平衡二叉树
    • 6.6 第五树森林二叉树之间转换
    • 6.7 第六课时哈夫曼树
    • 6.8 本章测验题
    • 6.9 测验
    • 6.10 作业
  • 7 第六章图
    • 7.1 本章学习目标
    • 7.2 第一课时图的基本概念
    • 7.3 第二课时图的存储
    • 7.4 第三课时图的遍历
    • 7.5 第四课时最小生成树
    • 7.6 第五课时最短路径
    • 7.7 第六课时拓扑排序
    • 7.8 第七课时关键路程
    • 7.9 本章测验题
    • 7.10 测验
    • 7.11 作业
  • 8 第七章查找
    • 8.1 本章学习目标
    • 8.2 第一课时顺序查找二分查找
    • 8.3 第二课时哈希表
    • 8.4 本章测验题
    • 8.5 测验
    • 8.6 作业
  • 9 第八章排序
    • 9.1 本章学习目标
    • 9.2 第一课时基本概念
    • 9.3 第二课时插入选择排序
    • 9.4 第三课时交换排序
    • 9.5 第四课时归并 基排序及比较
    • 9.6 本章测验题
    • 9.7 测验
    • 9.8 作业
本章测验题

1.计算机识别、存储和加工处理的对象被统称为_________。

A、数据    B、数据元素   C、数据结构   D、数据类型

2.数据结构通常是研究数据的__________及它们之间的联系。

A、存储和逻辑结构  B、存储和抽象  C、理想和抽象  D、理想与逻辑

3.在数据结构中,从逻辑上可以把数据结构分成__________。

A、动态结构和静态结构     B、紧凑结构和非紧凑结构

C、线性结构和非线性结构   D、内部结构和非内部结构

4.不是数据的逻辑结构是__________。

A、散列结构   B、线性结构    C、树结构    D、图结构

5.不是数据的存储结构是__________。

A、散列结构   B、顺序结构    C、链接结构   D、线性结构

6.同一记录结构中的各数据项的类型__________一致。

A、必须       B、不必        C、不能       D、不可能

8.组成数据的基本单位是__________

A数据项     B、数据类型   C数据元素    D数据变量

9.设数据结构A=(D,R),其中D={1,2,3,4},R={r} ,r={<1 ,2> ,<2,3>,<3 ,4> ,<4 ,1>},则数据结构 A是__________

A线性结构  B、树型结构   C图型结构   D集合

10.设某数据结构的二元组形式表示为 A=(D ,R),D={01 ,02,03,04,05,06,07,08,

09},R={r} ,r={<01 ,02>,<01,03>,<01 ,04>,<02 ,05>,<02,06>,<03 ,07>,

<03,08>,<03,09>},则数据结构A是__________

A线性结构  B、树型结构  C物理结构  D图型结构

11.对一个算法的评价,不包括如下__________方面的内容。

A、健壮性和可读性   B、并行性  C、正确性    D、时空复杂度

12.算法的五个重要特性是________

A、可执行性、可移植性、可扩充性、输入和输出。

B、可行性、确定性、有穷性、输入和输出。

C、确定性、有穷性、稳定性、输入和输出。

D、可执行性、可移植性、可扩充性、输入和输出。

13.算法分析的两个方面是________

A、空间复杂性和时间复杂性   B、正确性和简明性

C、可读性和文档性           D、数据复杂性和程序复杂性