题目内容

在一个长度为n的顺序表中,向第i个位置(0<1≤n+1)插入一个新元素时,需要向后移动()个元素。

A. n-i
B. n-i+1
C. n-i-1
D. i+1

查看答案
更多问题

若某链表中最常用的操作为在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方式最节省时间。

A. 双向链表
B. 单链表
C. 单循环链表
D. 带头结点的双向循环链表

在单链表中删除指针p所指结点的后继结点,则执行()操作。

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

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

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. 说明单链表是线性表的链式存储

答案查题题库