给定有n个元素的一维数组，建立一个有序单链表的最少时间复杂度是（）。A．O（1)B．O（n)C．O（n2)D．O（n

该用（ ）。

A．顺序存储方式

B．链式存储方式

C．散列存储方式

D．以上均可以

下面关于线性表的一些说法中正确的是（ ）。

A．对一个设有头指针和尾指针的单链表执行删除最后一个元素的操作与链表长度无关

B．线性表中每个元素都有一个直接前趋和一个直接后继

C．为了方便插入和删除数据，可以使用双链表存放数据

D．取线性表第i个元素的时间同i的大小有关

在一个长度为n的带头结点的单链表h上，设有尾指针r，则执行（ ）操作与链表的表长有关。

A．删除单链表中的第一个元素

B．删除单链表中最后一个元素

C．在单链表第一个元素前插入一个新元素

D．在单链表最后一个元素后插入一个新元素

将存储结构改为链式存储结构，则时间复杂度为（ ）(1≤i≤n+1)。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

为链式结构，则时间复杂度为（ ）。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

静态链表中指针表示的是（ ）。

A．下一元素的地址

B．内存储器地：吐

C．下一个元素在数组中的位置

D．左链或右链指向的元素的地址

一个链表最常用的操作是在末尾插入结点和删除结点，则选用（ ）最节省时间。

A．带头结点的双循环链表

B．单循环链表

C．带尾指针的单循环链表

D．单链表

最省时间。

A．单链表

B．仅有头指针的单循环链表

C．双链表

D．仅有尾指针的单循环链表

在双向链表存储结构中，删除P所指的结点时必须修改指针（ ）。

A．p->llink->rlink=p->rlink；p->rlink->llink=p->llink；

B．p->llink=p->llink->llink；p->llink->rlink=p；

C．p->rlink->llink=p；p->rlink=p->rlink->rlink；

D．p->rlink=p->llink->llink；p->llink=p->rlink->rlink；

在双链表中向P所指的结点之前插入一个结点q的操作为（ ）。

A．p->prior=q；q->next=p；p->prior->next=q；q->prior=p->prior；

B．q->prior=p->prior；p->prior->next=-q；q->next=p；p->prior=q->next；

C．q->next=p；p->next=q；q->prior->next=-q；q->next-=p；

D．p->prior->next=q；q->next=p；q->prior-=p->prior；p->prior=q；