若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,需要移动的元素个数应该是( )。

A. i
B. n+i
C. n-i+1
D. n-i-1

若长度为n的非空线性表采用顺序存储结构,删除表中第i个数据元素,需要移动的元素个数应该是( )。

A. n-i
B. n+i
C. n-i+1
D. n-i-1

若带头结点的单链表head为空表,则应满足的条件是( )。

A. head= = NULL
B. head-> next== NULL
C. head-> next! = NULL
D. head! = NULL

若循环链表head非空,则其尾结点rear应满足的条件是( )。

A. rear-> next== NULL
B. rear== NULL
C. rear -> next= = head
D. rear= = head

在一个具有n个结点的有序线性链表中插入-个新结点,使得链表仍然保持有序,则该操作的时间复杂度为( )。

A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)

在一个非空单链表中,已知q所指结点是p所指结点的直接前驱结点,若在q和p之间插入结点s,则应执行的操作是( )。

A. s-> next=p-> next; p-> next= s;
B. p-> next=s-> next; s-> next= p;
C. q-> next=s; s-> next= p;
D. p-> next=s; s-> next= q;

在一个非空单链表中,若删除p所指结点的直接后继结点,则应依次执行的操作是( )。

A. r=p-> next; p-> next=r; free (r);
B. r=p-> next; p-> next=r-> next; free (r);
C. r=p-> next; p-> next=r-> next; free (p);
D. p-> next=p-> next-> next; free (p);

在程序设计中,通常用____来描述线性表的顺序存储结构。

线性表的顺序存储结构是通过____直接反应数据元素之间的逻辑关系,而链式存储结构则是通过____间接反映数据元素之间的逻辑关系。

线性表的链式存储结构主要包括____、____和____三种形式。