仅供参考，共同进步。
上一页 1 2 3 4 5 6 7 ··· 21 下一页
2018年12月18日
7-23 一元多项式求导 （20 分）
摘要： 设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。 输入样例: 3 4 -5 2 6 1 -2 0 输出样例 阅读全文
posted @ 2018-12-18 23:10 南山i 阅读(1789) 评论(0) 推荐(0) 编辑
7-22 一元多项式的乘法与加法运算 （20 分）
摘要： 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空 阅读全文
posted @ 2018-12-18 18:13 南山i 阅读(440) 评论(0) 推荐(0) 编辑
7-3 两个有序链表序列的交集 （20 分）
摘要： 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新 阅读全文
posted @ 2018-12-18 10:35 南山i 阅读(3063) 评论(0) 推荐(0) 编辑
2018年12月17日
7-2 两个有序链表序列的合并 （20 分）
摘要： 已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−表示序列的结尾（−不属于这个序列）。数字用空格间隔。 输出格式: 在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格； 阅读全文
posted @ 2018-12-17 22:50 南山i 阅读(4260) 评论(0) 推荐(0) 编辑
7-1 jmu-ds-单链表的基本运算 （15 分）
摘要： 实现单链表的基本运算：初始化、插入、删除、求表的长度、判空、释放。（1）初始化单链表L，输出L->next的值；（2）依次采用尾插法插入元素：输入分两行数据，第一行是尾插法需要插入的字符数据的个数，第二行是具体插入的字符数据。（3）输出单链表L；（4）输出单链表L的长度；（5）判断单链表L是否为空； 阅读全文
posted @ 2018-12-17 22:05 南山i 阅读(612) 评论(0) 推荐(0) 编辑
6-1 带头结点的单链表就地逆置 （10 分）
摘要： 本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。 函数接口定义： 其中 L 是一个带头结点的 阅读全文
posted @ 2018-12-17 20:49 南山i 阅读(2647) 评论(0) 推荐(0) 编辑
数据结构作业3-算法时间复杂度与空间复杂度
摘要： 1 1 100logN是O(N)的。 (1分) T F 不明白为什么是正确的,感觉应该是错误的 1 2 2^N^和N^N^具有相同的增长速度。 (2分) T F 1 3 对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。 (1分) T F 1 4 (NlogN)/1000是O(N)的。 ( 阅读全文
posted @ 2018-12-17 17:06 南山i 阅读(11450) 评论(0) 推荐(0) 编辑
数据结构作业2-链式存储结构及其操作
摘要： 2 1 线性表采用链式存储时，其地址（）。 (1分) 部分地址必须是连续的 一定是不连续的 连续与否均可以 必须是连续的 2 2 不带表头附加结点的单链表为空的判断条件是头指针head满足条件（）。 (1分) head!=NULL head next== head head next==NULL h 阅读全文
posted @ 2018-12-17 17:04 南山i 阅读(1867) 评论(0) 推荐(0) 编辑
2018年12月6日
6-1 顺序表基本操作 （10 分）
摘要： 本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq( 阅读全文
posted @ 2018-12-06 20:35 南山i 阅读(1789) 评论(0) 推荐(0) 编辑
2018年11月3日
数据结构作业1-数据结构基本概念
摘要： 1 1 抽象数据类型中基本操作的定义与具体实现有关。 (1分) T F 1 2 若用链表来表示一个线性表，则表中元素的地址一定是连续的。 (1分) T F 2 1 在决定选取何种存储结构时，一般不考虑（）。 (2分) A.所用编程语言实现这种结构是否方便 B.对数据有哪些运算 C.结点个数的多少 D 阅读全文
posted @ 2018-11-03 21:10 南山i 阅读(2201) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 21 下一页