对程序进行编译是由编译程序完成的，而编译程序不属于操作系统

特权指令 定义: 指具有特殊权限的指令 常见指令: 有关访问程序状态的指令 用于: 系统资源的分配和管理 适用范围: 用户态不可使用 执行时间: 任意时间

早期系统效率，后期用户体验

我们熟知的Windows XP、Linux、Mac OS X等都是多用户多任务分时操作系统。        

void invent(Lnode *head)     {Lnode *p,*q;      if(!head->next) return ERROR;    ...

在带头结点的双向循环链表中，当L->prior = L->next = L时，表示这是一个空表。 解析： 头结点L的前驱指针（prior）和后继指针（next）都指向自身 这意味着链表中除了头结点之外，没有任何其他数据结点 满足双向循环的特性（首尾相连），同时也符合空表的定义（...

p，q都有指针对应，不会存在断链问题  

双向链表插入首先将新加入的结点的两个指针指向正确位置即q->prior=p;q->next=p->next; 然后将原链表后面的那个结点前去指向新节点， p->next->prior=q; 将原链表前面的结点指向新节点 p->next=q; 最重要的顺...

移动i以及i后面的元素，n-i 是i后面有几个元素，+1 是包括第i个元素 。

栈是操作受限的线性表，一定属于线性结构； 广义表是线性表的推广，若广义表数据元素为原子类型，则退化为线性表，否则是非线性结构

在长度为 n 的线性表中，在第 i 个位置插入一个新元素的时间复杂度取决于两个主要因素： 1. 查找插入位置 i 的时间复杂度。 2. 插入元素后，移动后续元素的时间复杂度。 对于顺序存储结构，查找插入位置 i 的时间复杂度为 O(1)，因为可以直接通过下标访问第 i 个位置。 插入元素...

简单地说，数据结构定义了一组按某些关系结合在一起的数据元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

计算机算法是指解决问题的有限运算序列

非线性结构包括树结构和图结构，其中树结构是一对多，而图结构是多对多的。多对多包含了一对多

数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。  

数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。  

高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

抽象数据类型：一般由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分①数据对象②数据对象上关系的集合③数据对象的基本操作的集合

算法是（  D. 解决问题的有限运算序列 ）。为了解决某一问题而规定的一个有限长的操作序列

数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（   关系）和运算等的学科。（关系和操作）