数据结构期末习题（填空题）

数据结构习题

• 填空题

1. 数据结构是研究数据的_逻辑结构__和___物理结构__，并在这种结构上定义相关的运算，设计实现这些运算的算法，分析算法的效率。算法的效率包括时间和空间两个方面，分别称为___时间复杂度____和__空间复杂度___。算法是对特定问题求解___步骤___的一种描述，是指令的有限序列。数据的基本单位是__数据元素__ ，数据的最小单位是__数据项_  。
2. 一个算法的时间复杂度为(3n3+2n—7)，其数量级表示为 O（n3）  _。
3. 一个算法具有5个特性：  确定性 、 可行性 、 有穷性   、输入和输出。
4. 算法性能的分析和度量，可以从算法的 时间复杂度  和   空间复杂度  来评价算法的优劣数据的逻辑结构包括集合结构、 线性结构   、 树形结构 和 图型结构  四种类型。
5. 数据结构在计算机中的表示称为数据的  物理结构 ，它可以采用__顺序存储___或__链式存储_两种存储方法。
6. 线性表有两种存储结构，分别为   顺序存储    和       链式存储  。
7. 链式存储的特点是利用 指针   来表示数据元素之间的逻辑关系。

     8.若频繁地对线性表进行插入和删除操作，该线性表宜采用_链式存储__存储结构。

1. 线性表中的数据元素之间具有  一对一   的线性关系，除第一个和最后一个元素外，其他数据元素有且只有  一个 直接后继和直接前趋。
2. 在一个单链表中p所指结点之后插入一个s所指结点时，应执行s->next=__p->next______和p->next=__s______的操作。
3. 在一个单链表中删除p的后继结点q时，应执行以下操作p->next=  q->next    。
4. 对带头结点head的单链表，则判断其为空的条件为  head->next=NULL     。