单链表表示法的基本思想是用（）表示结点间的逻辑关系。

填空题单链表表示法的基本思想是用（）表示结点间的逻辑关系。

1.填空题头结点的next域值是指示单链表的（）

2.填空题在线性表的单链表存储中，若一个元素所在结点地址为p，则其后继结点的地址为（）

3.填空题线性表的逻辑结构是（）结构，其所含结点的个数称为线性表的（）

4.填空题表长为0的线性表称为（）

5.填空题通常将链接方式存储的线性表称为（），它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构。

6.单项选择题将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）

A.n
B.2n-1
C.2n
D.n-1

7.单项选择题对顺序表的优缺点，以下说法错误的是（）

A.无需为表示结点间的逻辑关系而增加额外的存储空间
B.可以方便地随机存取表中的任一结点
C.插入和删除运算较为方便
D.由于要求占用连续空间，所以存储分配只能预先进行（静态分配）

8.单项选择题对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）

A.O（n）
B.O（1）
C.O（n²）
D.O（nlog₂n）

9.单项选择题单链表的主要优点是（）

A.便于随机查询
B.存储密度高
C.逻辑上相邻的元素在物理上也是相邻的
D.插入和删除比较方便

10.问答题改写快速排序算法，要求采用三者取中的方式选择划分的基准记录；若当前被排序的区间长度小于等于3时，无须划分而是直接采用直接插入方式对其排序。