小测验-链表

1、链表不具有的特点是（   ）

2、下面关于线性表的叙述中，错误的是哪一个？

3、某线性表最常用的操作是存取任一指定序号的元素和最后进行插入、删除运算，则利用哪种存储方式最节省时间？

4、在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行_____

5、在一个单链表head中，若要删除指针p所指结点的后继结点，则执行______
注：free() 函数释放先前使用 calloc、malloc 或 realloc 函数分配的内存块

6、双向链表中有两个指针域 llink 和 rlink，分别指向该结点的前驱及后继。设$p$ 指向链表中的一个结点，它的左右结点均非空。现要求删除结点 $p$，则下面语句序列中错误的是（ ）。  (2010年真题)

7、对长度为n的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的平均检索长度为(     )    (2014年提高组)