答案是:可随机访问链表中的任一元素 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成.每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域. 相比于线性表顺序结构,操作复杂.由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1).

1A,链表通过当前节点寻找后继结点,不能随机访问.2D,带头结点的循环链表可以很快找到尾节点,所以速度可以是非常快的.双循环与单循环只要带头结点在这个问题上基本等效.3D,为了快速读取到i元素,所以采用顺序表是最快的.

线性表的链式存储表示的特点是用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).因此,为了表示每个数据元素 与其直接.

没所谓“最大优点”.链表的优点是:采用动态存储分配,不会造成内存浪费和溢出;另外,链表执行插入和删除操作十分方便,修改指针即可,不需要移动大量元素.

单链表是单向的即他只可以访问下一级链表的指针,而双向链表是在单链表的基础上加上了反向指针.循环链表是闭合的,结构和单链表相似,但是尾指向首.

单链表占用内存小 双向链表回查方便 循环链表占用内存比双向链表小,查找比单链表方便.

链表里有“头指针”变量,它存放一个地址,该地址指向一个元素.链表里的每个元素称为“节点”.head是头指针,而不是头结点 它只占用4字节大小空间(如果是32位)建链表可以有多种方法的 可以建头结点或者头指针 可以用头插法或者尾插法所指的头节点是链表中第一个有效的节点,而不是用来存储第一个节点地址的头节点

链表优点和缺点如下:优点:在插入和删除操作时,只需要修改被删节点上一节点的链接地址,不需要移动元素,从而改进了在顺序存储结构中的插入和删除操作需要移动.

顺序表的优点是便于随机存储,缺点是不便于插入删除等操作,因为插入删除一个元素需要移动其后的所有元素,但是链表不存在这个问题,链表只要改变指针就行,时间复杂度小,所以链表于顺序表恰恰相反,优点是便于插入删除等操作,缺点是随机存储没有顺序表方便.

信息不具有共享性(A). 信息有十个基本特征: 可量度.信息可采用某种度量单位进行度量,并进行信息编码.如现代计算机使用的二进制. 可识别.信息可采用直观.