在线性表的单链表存储结构中,每个结点包含有两个域,一个是____域,用于存储____、另一个是____域,用于存储____。

若只需对线性表较少进行插入和删除操作,则该线性表宜采用____存储结构;若需要对线性表频繁地进行插入和删除操作时,则该线性表宜采用____存储结构。

将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是

A. p=q;
B. p->next=q;
C. q->next=p->next;p->next=q;
D. p一>next-q;q-->next-p--:>next;

已知指针P和q分别指向某单链表中第一个结点和最后一个结点,假设指针s指向另一个单链表中某个结点,则在S所指结点之后插入上述单链表应执行的语句为

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

将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度为

A. 0(n)
B. O(m)
C. O(n+m)
D. O(n×m)

对于n(n≥0)个元素构成的线性表L,适合采用链式存储结构的操作是

A. 需要频繁修改L中元素的值
B. 需要频繁地对L进行随机查找
C. 需要频繁地对L进行插入和删除操作
D. 要求L存储密度高

在表长为101的顺序表中做删除运算,平均移动元素的次数为

A. 25
B. 50
C. 5l
D. 100

双向循环链表中,在指针P所指结点的后面插入一个新结点*t,正确的语句为

A. t->prior=p;t->next=p->next;p->next->prior=t;p->next=t;
B. t->prior=p;t->next=p->next;p->next=t
C. t->prior=p;p->next->prior=t;t->next=p->next;p->next=t;
D. p->next->prior=t;p->next=t;

在表长为n的顺序表中插入一个数据元素,平均需要移动约____个数据元素。

为了便于运算的实现,在单链表的第一个结点之前增设一个类型相同的结点,称之为____。