WEEK2
判断
1-1 For a sequentially stored linear list of length N, the time complexities for deleting the first element and inserting the last element are O(1) and O(N), respectively. (1分)
T F
key:false,删除的时候需要先遍历找到这个结点,所以应该是O(N)的时间复杂度,插入要遍历到最后一个结点,也是O(N)
1-2 If a linear list is represented by a linked list, the addresses of the elements in the memory must be consecutive.
T F
key:false,链表的存储地址不连续。
ps:linear list和linked list 区别,linear list是一种数据结构,线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。linear list一般有两种实现形式,一种是数组(Array),一种是链表(Linked list)。一般认为线性表中数据存储是在一块连续的存储空间之中,而链表的存储可以是分散的,下一地址储存在节点之中。
WEEK4
选择