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
作者: 徐婉珍
单位: 广东东软学院