1.题目名称 顺序表7-1 最长连续递增子序列 单链表6-2 单链表逆置 有序表7-1 两个有序链表序列的合并 2.设计思路 顺序表7-1 将每个数分别定义一个相应数组,然后统计其中连续且比它大的数字数量 单链表6-2 运用头插法将后面的数字前移 有序表7-1 将两个链表通过比较然后排列至新的链表 ...
分类:
其他好文 时间:
2018-03-24 22:34:36
阅读次数:
272
一、PTA实验作业 本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装 单链表选择一题(6-1不能选) 有序表选择一题原则上题目选择越难,代码量越大分值越高。 注意:本次及以后的作业代码均需 ...
分类:
其他好文 时间:
2018-03-24 21:32:07
阅读次数:
212
一、PTA实验作业 ================== 题目一:7 1 最长连续递增子序列 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列。例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。 1、设计思路 2、实验代码 主函数 求最 ...
分类:
其他好文 时间:
2018-03-24 21:29:48
阅读次数:
396
一、PTA实验作业 第一题:6-3 jmu-ds- 顺序表删除重复元素 1.题目 2.设计思路&代码截图 (1)建立表 (2)删除元素 (3)PTA提交列表说明 错误原因:一开始忽视了尾部不能带有空格。 第二题:6-5(选做) 判断链表结点对称 1.题目: 2.设计思路&代码截图 3.PTA提交列表 ...
分类:
其他好文 时间:
2018-03-24 21:29:29
阅读次数:
193
一、PTA实验作业 1.题目1:6-3 jmu-ds- 顺序表删除重复元素 设计一个算法,从顺序表中删除重复的元素,并使剩余元素间的相对次序保存不变。 2.设计思路 做一个循环当后一位与前一位相等时,将后面的元素向前移动,以删除相同元素,并使表长减一 3.代码截图 4.PTA提交列表说明 2.题目二 ...
分类:
其他好文 时间:
2018-03-24 21:28:41
阅读次数:
198
一、PTA实验作业 1.题目1:7-1 最长连续递增子序列 2.设计思路 3代码截图 4.PTA提交列表说明。 1.题目2:6-2 jmu-ds-单链表逆置 2.设计思路(伪代码或者流程图) 3.代码截图 这里使用的是第一种方法。 4.PTA提交列表说明。 1.题目3:7-1 两个有序链表序列的合并 ...
分类:
其他好文 时间:
2018-03-24 21:27:53
阅读次数:
140
一、PTA实验作业 本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装 单链表选择一题(6-1不能选) 有序表选择一题 题目: 6-3 jmu-ds- 顺序表删除重复元素(25 分) 设计一 ...
分类:
其他好文 时间:
2018-03-24 21:27:36
阅读次数:
176
1.题目1:6-3 jmu-ds- 顺序表删除重复元素(25 分) 2.设计思路: List Delete( List L, ElementType minD, ElementType maxD ){ 定义整型变量i,j,s; s=0; for i=0 to L->Last i的值加一; end; ...
分类:
其他好文 时间:
2018-03-24 21:27:29
阅读次数:
216
一、PTA实验作业 一、PTA实验作业 本周要求挑3道题目写设计思路、调试过程。设计思路用伪代码描述。题目选做要求: 顺序表选择一题(6-2,6-3,7-1选一题),代码必须用顺序结构抽象数据类型封装 单链表选择一题(6-1不能选) 有序表选择一题 (1).题目 1. 6-2 线性表元素的区间删除 ...
分类:
其他好文 时间:
2018-03-24 21:26:44
阅读次数:
193
一、PTA实验作业 1.题目1:6-3 jmu-ds- 顺序表删除重复元素 2. 设计思路(伪代码或流程图) 3.代码截图 4.PTA提交列表说明。 提交成功,考试结束了截不了图。 1.题目2 6-3 jmu-ds-链表倒数第m个数 2. 设计思路(伪代码或流程图) 3.代码截图 4.PTA提交列表 ...
分类:
其他好文 时间:
2018-03-24 20:42:22
阅读次数:
219