数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（)。【暨南大学2010一、14（2分)

线性表的动态链表存储结构与顺序存储结构相比，优点是( )。【暨南大学2011一、3(2分)】

A．所有的操作算法实现简单

B．便于随机存取

C．便于插入与删除

D．便于节省存储器空间

分)】【青岛大学2000五、1(2分)】【烟台大学2007一、2(2分)】

A．O(n)O(n)

B．O(n)O(1)

C．O(1)O(n)

D．O(1)O(1)

句序列可以是( )。【华中科技大学2006二、4(2分)】

(1)pb一>next=pa->next； (2)pb一>prior=pa； (3)pa->next=pb； (4)pa->next一>prior=pb；

A．(1)(2)(4)(3)

B．(4)(3)(2)(1)

C．(3)(4)(1)(2)

D．(1)(4)(3)(2)

后插入结点S，则应执行下列( )操作。【南京理工大学2005一、3 (1分)】【北京交通大学2006一、1(2分)】

A．P一>next=s；s一≥pre=p；P一>next一>pre=s；s一>next=p一>next；

B．P一>next=s；P一>next->pre=s；s一≥pre=p；s一>next=p一>next；

C．s一>pre=p；s一>nex=p一>next；P一>next=s；P一>next->pre=s；

D．s一≥pre=p；s->next=p一>next；P一>next一>pre=s；P一>next=s；

一、1(3分)】

A．P一>right=s；s一>left=p；p->right一>left=s；s一>right=p一>right；

B．P一>right=s；p->right一>left=s； s一>left=p； s一>right=p一>fight；

C．s一>left=p； s一>right=p一>right；P一>right=-s；P一>right一>left=s；

D．s一>left=p； s一>right=p一>fight；P一>right一>left=s；P一>right=s；

此题为判断题(对，错)。

1(1分)】

此题为判断题(对，错)。

此题为判断题(对，错)。

此题为判断题(对，错)。

此题为判断题(对，错)。