文档介绍：什么是数据结构
基本概念和术语
算法和算法分析
第一章绪论
抽象数据类型的表示与实现
数据结构基本概念、术语、算法和算法分析
1. 熟悉各名词、术语的含义，掌握基本概念。
2. 理解算法五个要素的确切含义。
本章学习要点
3. 掌握计算语句频度和估算算法时间复杂度的方法。
数据结构基本概念、术语、算法和算法分析
第1章练习题
( )以及它们之间的相互关系。
A. 物理结构，逻辑结构 B. 理想结构，抽象结构
C. 理想结构，物理结构 D. 抽象结构，逻辑结构
（）两大类。
、静态结构、链式结构
、非线性结构、构造型结构
，算法能够做出适当处理的特性称为（）
B. 健壮性
（）不是算法的基本特性。

A
C
B
B
数据结构基本概念、术语、算法和算法分析
5. 算法的时间复杂度与（）有关。

（n2），表明该算法的（）。.

，对x的赋值语句的频度为（）。
for(k=1;k<=n;k++)
for(j=1;j<=n;j++)
x=x+1;
(2n) (n) (n2) (log2n)
A
C
C
数据结构基本概念、术语、算法和算法分析
第二章线性表
线性表的类型定义
线性表的顺序表示和实现
线性表的链式表示和实现
一元多项式的表示及相加
数据结构基本概念、术语、算法和算法分析
本章学习要点
，在计算机中表示这种关系的两类不同的存储结构。
，以及线性表的各种基本操作的实现。
。
数据结构基本概念、术语、算法和算法分析
1. 在线性表的下列存储结构中，读取指定序号的元素花费时间最少的是（）。

，其算法的时间复杂度为（）。
(1) (n) (n2) (log2n)
，其地址（）。

（）。
A. h=NULL ->next=h
C. h->next=NULL !=NULL
D
B
D
C
第2章练习题
数据结构基本概念、术语、算法和算法分析
[1…n]顺序存储的线性表，其算法的时间复杂度为O(1)的操作是（）。

（1≤i≤n）
（1≤i≤n）
（1≤i≤n）
，指针p指向表中的某个结点，若p->next->next= =head,则（）。
A. p指向头结点 B. *p的直接后继是尾结点
C. p指向尾结点 D. *p的直接后继是头结点
C
B
数据结构基本概念、术语、算法和算法分析