数据结构(本)题D(08年7月已考).docVIP

数据结构 2008年3月 题号 一 二 三 四 总分 分数 得分 评卷人 一、单项选择题（每小题2分，共30分） 1．非空的单向循环链表的尾结点满足（ ）（设头指针为head，指针p指向尾结点）。 A．p-next = =NULL B．p= =NULL C．p-next= =head D．p= =head 2．一种逻辑结构（ ）。 A．可以有不同的存储结构 B．只能有唯一的存储结构 C．是指某一种数据元素之间的存储关系 D．以上三种说法均不正确 3．把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ ）。 A．物理结构 B．逻辑结构 C．算法的具体实现 D．给相关变量分配存储单元 4．在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）。 A．p-next= s; s-next= p-next B．p-next=s-next; C．p=s-next