随笔档案「2020年10月」 - wanners

一维数组循环

摘要：空间复杂度是O(1) 时间复杂度是O(m*n) m=m%n; for(i = 1->m){ temp = a[0]; for(j= 1-n-1){ a[j-1]= a[j]; } a[n-1] = temp; } 空间复杂度是O(n) 时间复杂度是O(n) m = m%n; for(i = 0,j 阅读全文

posted @ 2020-10-14 16:37 wanners 阅读(172) 评论(0) 推荐(0)

7-1 一元多项式的乘法与加法运算 (20分)(错的）

摘要：7-1 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积阅读全文

posted @ 2020-10-09 19:34 wanners 阅读(184) 评论(0) 推荐(0)

一元多项式的乘法与加法运算

摘要：7-1 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式阅读全文

posted @ 2020-10-06 14:52 wanners 阅读(132) 评论(0) 推荐(0)

基础代码，更新

摘要：L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始）```Status ListInsert_Sq(SqList &L, int pos, ElemType e){ if 阅读全文

posted @ 2020-10-06 14:51 wanners 阅读(136) 评论(0) 推荐(0)

1.3第一章作业3-算法时间复杂度和空间复杂度--1

摘要：算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (1分) T F作者DS课程组单位浙江大学1-2N2 logN和NlogN2 具有相同的增长速度。 (2分) T F作者DS课程组单位浙江大学1-32N 和NN 具有相同的增长速度。 (2分) T F作者DS课程组单位浙阅读全文

posted @ 2020-10-06 14:49 wanners 阅读(923) 评论(0) 推荐(0)

1.2第一章作业2--链式存储结构及其操作--1

摘要：2-1线性表若采用链式存储结构时，要求内存中可用存储单元的地址 (1分) A.必须是连续的 B.连续或不连续都可以 C.部分地址必须是连续的 D.一定是不连续的作者DS课程组单位浙江大学2-2线性表L在什么情况下适用于使用链式结构实现？ (1分) A.需不断对L进行删除插入 B.需经常修改L中的结阅读全文

posted @ 2020-10-06 14:47 wanners 阅读(468) 评论(0) 推荐(0)

1.1第一章作业1--数据结基构本概念--1

摘要：若用链表来表示一个线性表，则表中元素的地址一定是连续的。 (1分) T F作者陈越单位浙江大学1-2数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (1分) T F作者鲁法明单位山东科技大学1-3抽象数据类型中基本操作的定义与具体实现有关。 (1分) T F作者鲁法明单位数据的（）包括集合、线性阅读全文

posted @ 2020-10-06 14:46 wanners 阅读(172) 评论(0) 推荐(0)

2.4第二章作业4-线性表应用

摘要：采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为N1 和N2 个，最高项指数分别为M1 和M2 ，则实现两个多项式相乘的时间复杂度是： (2分) A.O(N1 ×N2 ) B.O(M1 ×M2 ) C.O(N1 +N2 ) D 阅读全文

posted @ 2020-10-06 14:45 wanners 阅读(485) 评论(0) 推荐(0)

2.3第二章作业3-链表（2）

摘要：对于一非空的循环单链表，h和p分别指向链表的头、尾结点，则有： (2分) A. p->next == h B. p->next == NULL C. p == NULL D. p == h 作者 DS课程组单位浙江大学 2-2 在双向循环链表结点p之后插入s的语句是： (3分) A. p->ne 阅读全文

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

2.2第二章作业2-链表（1）

摘要：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 阅读(1499) 评论(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 阅读(1885) 评论(0) 推荐(0)