超星 - 线性表作业

A. s->next=s,last=s,last->next=NULL;
B. last->next=s,s->next=NULL,last=s;
C. s->next=NULL, last->next=s, s=last;
D. s->next=last, last->next=NULL,last=s;

查看答案

单选题

双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是____。

A. p->Rlink=s; s->Llink=p; (p->Rlink)->Llink=s; s->Rlink=p->Rlink;
B. s->Llink=p; s->Rlink=p->Rlink; p->Rlink=s; p->Rlink->Llink=s;
C. p->Rlink=s; p->Rlink->Llink=s; s->Llink=p; s->Rlink=p->Rlink;
D. s->Llink=p; s->Rlink=p->Rlink; p->Rlink->Llink=s; p->Rlink=s;

查看答案

在长度为n顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数与 有关。

对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是 。

顺序查找长度为n的线性表的平均查找长度为_____。

在单向链表中，将结点q插入p所指结点之后的链操作为____。

已知last指向单向简单链表的尾结点，将s所指结点插入在表尾，正确的操作是____。

双向循环链表中，在p所指结点的右侧插入指针s所指结点，其操作是____。

在长度为n顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。

对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是。