超星 - 链表有关运算 - 查题吧

单选题

已知链表中某个结点的地址，向链表中添加新结点作为该结点的后继，________

A. 时间复杂度为O(1)
B. 时间复杂度为O(log n)
C. 时间复杂度为O(n)
D. 该操作无法实现

单选题

向链表添加新结点的操作，为提高效率，通常在________

A. 指定结点的前面添加
B. 指定结点的中间添加
C. 指定结点的后面添加
D. 表尾添加

单选题

以下操作中的________不需要对链表进行遍历

A. 求表中某个信息项的和
B. 统计表中有多少个满足条件的元素
C. 向表首添加新结点
D. 向表尾添加新结点

单选题

从链表中删除结点，为提高效率，以________为好

A. 删除指定结点的前趋
B. 删除指定结点
C. 删除指定结点的后继
D. 删除满足条件的结点

单选题

把长度为m的链表A添加到长度为n的链表B的尾部，时间复杂度为________

A. O(1)
B. O(m)
C. O(n)
D. O(m+n)
E. O(m*n)

单选题

已知指针变量p指向了链表中的某个结点A，q指向了它的后继结点B，t是同类型的指针变量，为了交换A、B在链表中的次序，________

A. t=p,p=q,q=t;
B. t=*p,*p=*q,*q=t;
C. *t=*p,*p=*q,*q=*t
D. 题述信息不全，无法写出相应的代码

单选题

设链表结点的next用于指向后继，今有指针变量head指向了链表的头结点。判断是不是空链表写作：if( ________ ) ...

A. head==NULL
B. *head==NULL
C. head->next==NULL
D. *head->next==NULL

多选题

以下关于链表的运算中，________的时间复杂度是O(n)

A. 遍历
B. 向表首添加新结点
C. 向表尾添加新结点
D. 逆转各结点的次序
E. 删除表首结点
F. 删除表尾结点

1