链表不具备的特点是_______。

A.不必事先估计存储空间大小

B.可以随机访问任一结点

C.便于利用零散的存储器空间

D.插入删除不需要移动元素

A.数组随机访问性强，查找速度快；链表不支持随机访问，查找速度慢

B.链表随机访问性强，查找速度快；数组不支持随机访问，查找速度慢

C.数组插入和删除效率低，存放要求必须连续内存空间，长度通常固定，可能有空间的浪费；链表插入删除效果高，内存利用率高，不会浪费内存，大小不固定，拓展灵活。

D.链表插入和删除效率低，存放要求必须连续内存空间，长度通常固定，可能有空间的浪费；数组插入删除效果高，内存利用率高，不会浪费内存，大小不固定，拓展灵活。

A.插入和删除元素不需要移动元素

B.不必事先预估和申请存储空间

C.可以随机访问任一元素

D.存储所需空间与线性表的长度成正比

A.双向链表实现了对结点的随机访问，是一种随机存储结构

B.双向链表的结点含有两个指针域，分别存放其直接前趋和直接后继结点的地址

C.双向链表所需空间与单向链表相同

D.在双向链表中插入或删除结点时，需要移动结点

A.链表中增加数据很容易，就像在电影院里面，假如再来个人要排在第三个位置，可以随便座，只要电影院里面还有空座位，他只需要把自己的座位号告诉第二个位置的人，然后问第二个人拿到原来第三个人的位置就行了，其他人都不用移动座位###SXB###B.链表中删除数据很容易，就像在电影院里面，假如排在第二位置的一个人要离开，只要把他知道的原来第三个人的位置告诉第一个人，就可以离开了，其他人都不用移动座位###SXB###C.链表中增加和删除数据都需要进行大量的数据元素移动。查找数据比较方便，可以随机访问。###SXB###D.链表查找数据效率低，因为不具备随机访问，所以访问某个位置的数据都要从第一个数据开始访问，然后根据第一个数据找到第二个数据，以此类推。

A.方便运算的实现

B.使链表至少有一个结点

C.标示表结点中首结点的位置

D.说明单链表是线性表的链式存储

A.以数据块为传输单位

B.一段时间内只允许一个用户(进程)访问

C.I/O控制方式常采用DMA方式

D.可以寻址,随机地读/写任意数据块

A.方便运算的实现

B.标识表结点中首元结点的位置

C.使单链表至少有一个结点

D.说明单链表是线性表的链式存储实现