单项选择题设在链式存储的线性表中,设结点结构为data link,欲在p结点后插入一个结点q的关键步骤为()。

A.q->link=p->link; p->link=q;
B.p->link=q->link; p->link=q;
C.q->link=p->link; q->link=p;
D.p->link=q->link; q->link=p;


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题链式存储的线性表中的指针指向其()。

A.前趋结点
B.后继结点
C.物理前趋
D.物理后继

2.单项选择题线性表采用链式存储时,其地址()。

A.必须是连续的
B.一定是不连续的
C.部分地址必须是连续的
D.连续与否均可以

8.单项选择题设顺序表共有n个元素,用数组elem存储,实现在第i个元素之前插入一个元素e的操作,其主要语句为()。

A.FOR j=n DOWNTO i DO elem[j]=elem[j+1]; elem[i]=e;
B.FOR j=i TO n DO elem[j]=elem[j+1]; elem[i]=e;
C.FOR j=i TO n DO elem[j+1]=elem[j]; elem[i]=e;
D.FOR j=n DOWNTO i DO elem[j+1]=elem[j]; elem[i]=e;

9.单项选择题顺序表的特点是()。

A.表中元素的个数为表长
B.按顺序方式存储数据元素
C.逻辑结构中相邻的结点在存储结构中仍相邻
D.按表中元素的次序存储