2020年10月6日
摘要：
7-1 一元多项式的乘法与加法运算 (20分)设计函数分别求两个一元多项式的乘积与和。 输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式:输出分2行，分别以指数递降方式输出乘积多项式 阅读全文
posted @ 2020-10-06 14:52
wanners
阅读(127)
评论(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
阅读(132)
评论(0)
推荐(0)
摘要：
算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (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
阅读(922)
评论(0)
推荐(0)
摘要：
2-1线性表若采用链式存储结构时，要求内存中可用存储单元的地址 (1分) A.必须是连续的 B.连续或不连续都可以 C.部分地址必须是连续的 D.一定是不连续的 作者DS课程组单位浙江大学2-2线性表L在什么情况下适用于使用链式结构实现？ (1分) A.需不断对L进行删除插入 B.需经常修改L中的结 阅读全文
posted @ 2020-10-06 14:47
wanners
阅读(460)
评论(0)
推荐(0)
摘要：
若用链表来表示一个线性表，则表中元素的地址一定是连续的。 (1分) T F作者陈越单位浙江大学1-2数据的逻辑结构是指数据的各数据项之间的逻辑关系。 (1分) T F作者鲁法明单位山东科技大学1-3抽象数据类型中基本操作的定义与具体实现有关。 (1分) T F作者鲁法明单位 数据的（）包括集合、线性 阅读全文
posted @ 2020-10-06 14:46
wanners
阅读(170)
评论(0)
推荐(0)
摘要：
采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为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
阅读(481)
评论(0)
推荐(0)
摘要：
对于一非空的循环单链表，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
阅读(1078)
评论(0)
推荐(0)
摘要：
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)
摘要：
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)
浙公网安备 33010602011771号