某算法在含有n(n≥1)个节点的单链表中查找值为x节点，其时间复杂度是()。

在长度为n(n≥1)的双链表中插入一个节点(非尾节点)要修改( )个指针域。

A.1

B.2

C.3

D.4

数据采用链式存储结构时，要求( )。

A.每个节点占用一片连续的存储区域

B.所有节点占用一片连续的存储区域

C.节点的最后一个域必须是指针域

D.每个节点有多少后继节点，就必须设多少个指针域

以下关于单链表的叙述中正确的是( )。

Ⅰ.节点除自身信息外还包括指针域，存储密度小于顺序表

Ⅱ.找第i个节点的时间为O(1)

Ⅲ.在插入、删除运算时不必移动节点

A.仅Ⅰ、Ⅱ

B.仅Ⅱ、Ⅲ

C.仅Ⅰ、Ⅲ

D.Ⅰ、Ⅱ、Ⅲ

设线性表中有n个元素，以下运算中，( )在单链表上实现要比在顺序表上实现效率更高。

A.删除指定位置元素的后一个元素

B.在尾元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和第n-i+1个元素的值(i=1，2，…，n)