对链表，以下叙述中正确的是（）

单项选择题对链表，以下叙述中正确的是（）

A.不能随机访问任一结点
B.结点占用的存储空间是连续的
C.插入删除元素的操作一定要要移动结点
D.可以通过下标对链表进行直接访问

1.单项选择题在线性表的顺序结构中，以下说法正确的是（）

A.逻辑上相邻的元素在物理位置上不一定相邻
B.数据元素是不能随机访问的
C.逻辑上相邻的元素在物理位置上也相邻
D.进行数据元素的插入、删除效率较高

2.单项选择题单向链表所具备的特点是（）

A.可以随机访问任一结点
B.占用连续的存储空间
C.插入删除不需要移动元素
D.可以通过某结点的指针域访问其前驱结点

3.单项选择题设有头指针为head的非空的单向链表，指针p指向其尾结点，要使该单向链表成为单向循环链表，则可利用下述语句（）

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

4.单项选择题一种逻辑结构在存储时（）

A.只要存储数据元素间的关系
B.只能采用一种存储结构
C.可采用不同的存储结构
D.只要存储数据元素的值

5.单项选择题数据元素是数据的基本的单位，它（）

A.只能有一个数据项组成
B.至少有二个数据项组成
C.可以是一个数据项也可以由若干个数据项组成
D.至少有一个数据项为指针类型

6.单项选择题在一个单向链表中，在p所指结点之后插入一个s所指的结点时，可执行s->next=p->next；和（）

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

7.单项选择题顺序表所具备的特点之一是（）

A.可以随机访问任一结点
B.不需要占用连续的存储空间
C.插入元素的操作不需要移动元素
D.删除元素的操作不需要移动元素

8.单项选择题算法的时间复杂度与（）有关。

A.算法本身
B.所使用的计算机
C.算法的程序设计
D.数据结构

9.单项选择题数据结构中，与所使用的计算机无关的是数据的（）结构。

A.逻辑
B.存储
C.逻辑与存储
D.物理

10.单项选择题在一个链队中，假设f和r分别为队头和队尾指针，p指向一个新结点，要为结点p所指结点赋值x，并入队的运算为p->data=x；p->next=NULL（）

A.f->next=p；f=p
B.r->next=p；r=p
C.r=p；p->next=r
D.p->next=f；f=p