随笔分类 -  数据结构课

SDUST-2017年12数据结构期末考试题（转载）
摘要：（1）考试时长2小时，从登录时间算起,12:10结束；（2）不想结束考试，千万不要点击结束考试，否则，后果自负；（3）考试期间只能使用PTA考试客户端、C、C++软件系统，严禁打开浏览器、通讯软件以及其他软件系统；违反以上规定以及学校的考试管理规定的以作弊论处（4）编程题禁止使用STL（5）如遇系统 阅读全文
posted @ 2019-11-09 17:21 YuKi_hahaha 阅读(2655) 评论(0) 推荐(0)
SDKD 软件18 线性表及应用
摘要：选择题 每一项分别与另一个链表的各项相乘操作次数为 $N_1$ x $N_2$ 编程题 7 1 一元多项式的乘法与加法运算 (20 分) 题面 思路 本题除了代码给出的链表版本的解法外,还可以使用数组来解答本题,不过推荐大家首次做此题使用链表的方法来做这样可以练习大家调试代码和编写程序的能力. 多项 阅读全文
posted @ 2019-09-17 10:10 YuKi_hahaha 阅读(361) 评论(0) 推荐(2)
SDKD 软件18 数据结构实验20道题(更新中)
摘要：博文正在编辑…… 阅读全文
posted @ 2019-09-12 07:58 YuKi_hahaha 阅读(128) 评论(0) 推荐(1)
SDKD 软件18 链表（1）#函数题，编程题#
摘要：6 1 带头结点的单链表就地逆置 (10 分) 思路 首先有两种特殊情况，空链表无法逆置，只有一个元素无需逆置 其他情况可统一为以下代码中的方法 将数据元素倒序连接，不断向前移动头结点 代码 7 1 两个有序链表序列的合并 (20 分) 思路 不断从两个链表的头部取取节点，哪个链表的头结点的data 阅读全文
posted @ 2019-09-06 10:14 YuKi_hahaha 阅读(260) 评论(0) 推荐(1)
SDKD 软件18-顺序表
摘要：数据结构萌新，欢迎指正 判断题 选择题 编程题 题意 我们可以使用 C 语言提供的数组直接进行线性表操作，由于题目未给出明确的问题规模，我们既可以根据经验预测出问题规模，也可以根据输入动态的开出相应大小的内存 数据很水变现不出 ${O(n)}$ 和 ${O(n^2)}$ 的区别 解法1：水题快速AC 阅读全文
posted @ 2019-09-04 16:34 YuKi_hahaha 阅读(226) 评论(0) 推荐(1)
SDKD 软件18-算法时间复杂度及空间复杂度
摘要：本人新手玩家，如有错误欢迎各位积极指正，不胜感激 判断题 1 1 （基础知识题） 1 2 具体增长速度看，函数图像 红色 ${xlog(x^2)}$ 黑色 ${x^2 log(x)}$ 1 3 ${n^n}$ 与 ${2^n}$ ，$n$较小时 ${2^n}$ 增长快，具体看图 红色${n^n}$ 阅读全文
posted @ 2019-08-31 14:53 YuKi_hahaha 阅读(328) 评论(0) 推荐(1)