wanners - 博客园

2020年10月6日

摘要： 1-1在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分) T F作者DS课程组单位浙江大学1-2若用链表来表示一个线性表，则表中元素的地址一定是连续的。 (1分) T F作者陈越单位浙江大学1-3将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度阅读全文

posted @ 2020-10-06 13:26 wanners 阅读(1488) 评论(0) 推荐(0)

2.1第二章作业1-顺序表

摘要： 1-1对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (1分) T F作者DS课程组单位浙江大学1-2若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用顺序表存储最节省时间。 (2分) T F作者DS课程组单位浙江大学1-3 阅读全文

posted @ 2020-10-06 13:25 wanners 阅读(1878) 评论(0) 推荐(0)