android 排序abdefc,数据结构复习指导

数据结构复习指导

第1章绪论

掌握内容：

基本术语：数据、数据元素、数据对象、数据结构、抽象数据类型、顺序存储结构和链式存储结构。

算法：5个特性、时间复杂度和空间复杂度的含义与估算。

时间复杂度O(n)表示随着数据规模n的不断增长，算法执行时间将以线性的速度增长。

时间复杂度：O(n)、O(nlogn)、O(n2)

算法指的是()。

A.计算机程序

B.解决问题的计算方法

C.排序算法

D.解决问题的有限运算序列将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。

A.O(n)

B.O(1)

C.O(m)

D.O(m+n)

抽象数据类型与数据结构的定义区别在于。

数据的逻辑结构主要描述数据元素之间的逻辑关系，它与数据的无关，是独立于计算机的。

第2章线性表

清楚线性表定义、各基本操作的含义

存储形式：顺序存储结构与链式存储结构

顺序存储结构的特点：

1.逻辑结构与物理结构一致；

2.属于随机存取方式

缺点：插入、删除元素需要移动，平均约一半的元素链式存储结构的特点：

1.逻辑结构与物理结构不一致；

2.属于顺序存取方式