数据结构作业5--单链表（判断题）

1-1在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分)

• T
• F

作者: DS课程组
单位: 浙江大学

1-2将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。 (1分)

• T
• F

作者: 干红华
单位: 浙江大学

1-3若用链表来表示一个线性表，则表中元素的地址一定是连续的。 (1分)

• T

• F

作者: 陈越
单位: 浙江大学

1-4(neuDS)单链表不是一种随机存取的存储结构。 (1分)

• T
• F

作者: 徐婉珍
单位: 广东东软学院