题目内容

把长度为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. 删除表尾结点

下面4个选项中,均是合法整型常量的是()

A. 160,0xffff,011
B. -0xcdf,01a,0xe
C. -01,986.012,0668
D. -0x48a,2e5,0x

答案查题题库