题目内容

数据元素之间包括一对多、多对多二种关系。

A. 对
B. 错

查看答案
更多问题

可以通过指针实现数据的顺序存储结构。

A. 对
B. 错

在包含n个结点的单链表中,设p为指向某结点的指针,则查找*p直接后继的复杂度为( )。

A. 找不到
B. O(1)
C. O(n)
D. O(n2)

链表对于数据元素的插入与删除是( )。

A. 不需移动结点,不需改变结点指针
B. 不需移动结点,只需改变结点指针
C. 只需移动结点,不需改变结点指针
D. 既需移动结点,又需改变结点指针

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

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

答案查题题库