811 第二章 线性表考点

1. 取线性表的第 i 个元素的时间同 i 的大小有关。×

   解析：
   线性表分顺序表和链表
   顺序表最主要的特点是随机访问，即通过首地址和元素序号可以在O(1)的时间内找到指定的元素
   线性表因为是按序号直接取值，所以没有关系，但如果是链式存储结构就有关系。

2. 在线性表链式存储结构中,查找第 i 个元素的时间与 i 的位置成正比。而在顺序存储结构中查找第 i 个元素的时间与 i 的位置无关。

3. 线性表a0,a1,…a100，删除50需要移动______个元素(提示:答案不唯一，写出一个答案即可)。
   50或0
   解析:
   如果是链表结构的线性表，不需要移动元素，答案为0。如果是顺序实现的线性表，需要移动50个。

4. 在循环单链表中，设指针first指向头结点，当____时表示链表为空。
   A. first->link->link == first
   B. first->link == first
   C. first->link == NULL
   D. first == NULL

   解析:
   注意循环单链表是没有表头结点的，和普通单链表判空的条件是一样的

5. 线性表是0个或多个数据元素构成的线性序列。（有限、有次序）

6. 若一个线性表最常用的操作是在表尾插入元素和删除表头元素，则采用（）存储结构最节省时间。
   A、仅有头指针的单链环
   B、仅有尾指针的单链环
   C、单链表
   D、双链表

   单链表在插入/删除元素遍历寻找元素位置时，只能从表头遍历到表尾；
   虽然双链表可以来回遍历，但若在表尾插入/删除一个元素时仍需遍历整个链表；
   仅有头指针的单链环中，当在链表中的第一个位置进行插入/删除操作很方便，但若在表尾插入/删除一个元素时，也只能从表头遍历到表尾。

7. 单链表L（带头结点）和单链表L（不带头结点）为空的判断条件为（）。
   A、L==NULL，L == NULL
   B、L→next == NULL，L ==NULL
   C、L→next != NULL，L ==NULL
   D、L!= NULL，L ==NULL

8. 双链表L（带头结点）为空的判断条件为（）。
   A、L==NULL
   B、L→next == NULL
   C、L→next != NULL
   D、L!= NULL

   带头结点的双链表中，与带头结点和不带头结点的单链表一样，也是要先分配一个带头结点的单链表，所以其判断空表的条件一样，也是L→next=NULL和L ==NULL。

9. 带头结点head的单向循环链表L为空的判断条件是（）和不带头结点head的单向循环链表L为空的判断条件是（）。
   A、L ==NULL，L ==head→next
   B、L ==L，L ==NULL
   C、L ==head→next，L ==NULL
   D、L ==NULL，L ==NULL

10. 带头结点head的双向循环链表L为空的判断条件是（）和不带头结点head的双向循环链表L为空的判断条件是（）。
    A、head→prior == head && head→next ==head，head ==NULL
    B、head == NULL，head→prior == head&&head→next ==head
    C、head ==NULL，head ==NULL
    D、head→next=head→prior，head→next=head→prior

11. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（ ）最节省时间。
    A. 单链表
    B. 双链表
    C. 带尾指针的单循环链表
    D. 带头结点的双循环链表

    解析：
    对带尾指针的单循环链表，删除尾节点时要找它的前一个结点，这就要遍历整个链表。

12. 运算 实现——存储——具体操作步骤
    运算 定义——逻辑——运算功能