超星 - 线性表 - 查题吧

单选题

链表具有的特点是( )。

A. 可随机访问任一元素
B. 插入、删除需要移动元素
C. 不必事先估计存储空间
D. 存储空间是静态分配的

单选题

设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B之间插入结点X的操作序列为( )。

A. s.next=p.next;p.next=s;
B. q.next=s; s.next=p;
C. p.next=s.next;s.next=p;
D. p.next=s;s.next=q;

单选题

在一个单链表中,若P所指结点不是最后结点,在P之后插入S所指结点,则执行( )。

A. S.next=P.next;P.next=S;
B. P.next=S.next;S.next=P;
C. P.next=P;P.next=S;
D. P.next=S;S.next=P;

单选题

设引用变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为( )。

A. p.next=p.next.next
B. p=p.next
C. p=p.next.next
D. p.next=p

单选题

两个引用变量P和Q，分别指向单链表的两个元素，P所指元素是Q所指元素的前驱的条件是( )。

A. P.next==Q
B. Q.next==P
C. P==Q
D. P.next==Q.next

单选题

下列有关线性表的叙述中,正确的是( )。

A. 线性表中的元素之间是线性关系
B. 线性表中至少有一个元素
C. 线性表中任何一个元素有且仅有一个直接前趋
D. 线性表中任何一个元素有且仅有一个直接后继

单选题

在单链表中,存储每个结点需要有两个域,一个是数据域,另一个是指针域,它指向该结点的( )。

A. 直接前趋
B. 直接后继
C. 开始结点
D. 终端结点

单选题

在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行的操作是( )。

A. s.next=p.next;p.next=s;
B. q.next=s;s.next=p;
C. p.next=s.next;s.next=p;
D. p.next=s;s.next=q;

单选题

线性表采用链式存储时,结点的地址( )。

A. 必须是连续的
B. 必须是不连续的
C. 连续与否均可
D. 必须有相等的间隔

单选题

在单链表中,增加头结点的目的是( )。

A. 使单链表至少有一结点
B. 标志表中首结点位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储实现

9