数据结构是相互之间存在一种或者多种关系的数据元素的集合
数据结构研究两个方面的知识 逻辑结构 以及存储结构
在循环单链表中， 最后一个结点的指针指向__表头______结点
在双向链表中每个结点包含有两个指针域， 一个指向其___前驱____结点， 另一个指向其__后续__结点。
在循环双向链表中表头结点的左指针域指向_表尾___结点， 最后一个结点的右指针域指向_表头__结点。
在一个长度为 n 的顺序存储线性表中， 向第 i 个元素(1≤i ≤n+1) 之前插入一个新元素时， 需要从后向前依次后移 个元素。
A、 n-i
B、 n-i +1
C、 n-i -1
D、 i
在一个长度为 n 的顺序存储线性表中， 删除第 i 个元素(1≤i≤n+1) 时， 需要从前向后依次前移元素。
A、 n-i
B、 n-i+1
C、 n-i -1
D、 i
在一个长度为 n 的线性表中顺序查找值为 x 的元素时， 查找时的平均查找长度（即 x 同元素的平均比较次数， 假定查找每个元素的概率都相等） 为 。
A、 n
B、 n/2
C、 (n+1)/2
D、 (n-1)/2
在一个单链表 HL 中， 若要向表头插入一个由指针 p 指向的结点， 则执行 。
A、 HL = p; p-next = HL;
B、 p-next = HL; HL = p;
C、 p-next = HL; p = HL;
D、 p-next = HL-next; HL-next = p;
在一个单链表 HL 中， 若要在指针 q 所指的结点的后面插入一个由指针 p 所指的结点， 则执行 。
A、 q-next = p-next ; p-next = q;
B、 p-next = q-next; q = p;
C、 q-next = p-next; p-next = q;
D、 p-next = q-next ; q-next = p;
在一个单链表 HL 中， 若要删除由指针 q 所指向结点的后继结点， 则执行 。
A、 p = q-next ; p-next = q-next;
B、 p = q-next ; q-next = p;
C、 p = q-next ; q-next = p-next;
D、 q-next = q-next-next; q-next = q;
在线性表的顺序存储中， 若一个元素的下标为 i ， 则它的前驱元素的下标为___i-1_____， 后继元素的下
标为_i+1________。
对于一个长度为 n 的单链式存储的线性表，在表尾插入元
素的时间复杂度为____On___。
对于一个长度为 n 的单链式存储的线性表， 在表头插入元素的时间复杂度为__O1_____
对于一个长度为 n 的顺序存储的线性表， 在表头插入元素的时间复杂度为__On___
对于一个长度为 n 的顺序存储的线性表 在表尾插入元素的
时间复杂度为__O1___。
在线性表的单链式存储结构中， 每个结点包含有两个域， 一个叫__指针___域， 另一个叫__数据___域。