【单选题】
设在链式存储的线性表中,设结点结构为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;
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;
A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性
A、线性表按顺序方式存储,查找关键码值为900的结点 B、线性表按链接方式存储,查找关键码值为900的结点 C、线性表按顺序方式存储,查找线性表中第900个结点 D、线性表按链接方式存储,查找线性表中第900个结点
A、顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 B、顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C、顺序存储结构能存储有序表,链式存储结构不能存储有序表 D、链式存储结构比顺序存储结构节省存储空间