超星 - 学习目标测评七

单选题

在一个非空单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则应执行的操作是。

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

单选题

在一个非空单链表中，若删除p结点所指结点的直接后继结点，则依次执行的操作是。

A. r=p->next; p->next=r; free(r);
B. r=p->next; p->next=r->next; free(r);
C. r=p->next; p->next=r-next; free(p);
D. p->next=p->next-next; p->next=r; free(p);

查看答案

单选题

设指针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;

查看答案

单选题

在单链表中插入一个元素，时间主要消耗在______。

A. 移动数据元素
B. 插入操作
C. 查找位置
D. 判断单链表是否已满

查看答案

在一个非空单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则应执行的操作是 。

在一个非空单链表中，若删除p结点所指结点的直接后继结点，则依次执行的操作是 。

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点x，则在结点A和结点B之间插入结点x的操作序列是______。

在单链表中插入一个元素，时间主要消耗在______。

在一个非空单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则应执行的操作是。

在一个非空单链表中，若删除p结点所指结点的直接后继结点，则依次执行的操作是。