- 博客(73)
- 收藏
- 关注
RSS订阅原创 MarkDown使用技巧
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S
2023-06-12 18:37:55
260
原创 高考满分作文《说尺子》
我们习惯了妈妈在厨房中的忙碌，一日三餐总是准时吃到可口的饭菜，可当有一天，我们回家面对着干银冷灶的时候，却首先想到的是无饭可吃，沮丧之余，面露愠色，甚至开口责备，完全忽略了她累了病了，撑不住了，连烧开水的力气也没有了，而我们的爸爸偶尔下一次厨房，煮一碗面，却能让一家人感到万分知足。奇怪的是干的永远在干，看的一直在看，而干得越多失误也越多，得到的批评也越多，而那些看客，偶尔偷机取巧做做样子，就会名利双收。只要坚持从我做起，从一点一滴做起，苛责自我，宽厚待人，星星之火，势必燎原，人间终会洒满阳光，洒满爱。
2023-06-12 17:59:08
221
原创 长春理工大学计算机技术专业第一410+经验分享
后期就是看腿姐的技巧班和押题班并在其期间做政治肖老师的1000，建议都多刷几遍能刷几遍就刷几遍，买的腿姐的背诵笔记天天看，一天记一点一天记一点，多看多背没什么途径就是看背看背，到了押题阶段腿姐会出押题背诵的文件，这时候我就开始背诵了（后来肖四才出来，身边的同学都开始背肖四，不过建议从一而终，既然开始背腿姐的押题了 ，就不要背诵其他的了，而且也不要尝试融合两个老师的答案，难道你自认为你比老师还厉害嘛），一天被一遍直到很熟练就可以上战场了。，最开始都是一段一段的背，慢慢的就一篇接着一篇都需要多背多看多读。
2023-06-05 16:45:02
383
原创 请利用两个栈S1和S2来模拟一个队列。已知栈的四个运算定义如下：PUSH(S,x):元素x入S栈；POP(S,x)：S栈顶元素出栈，赋给变量x；Sempty(S)：判断S栈是否为空；Soverflow
此题看起来复杂，题目也很长，其实就是栈和队列的基本操作组合起来。队列的基本操作 入队、出队、判空，现在需要用两个栈来模拟这三个功能，那么这三个功能一个一个的分开实现，也就没那么复杂了。入队时，先入栈S1（此时为逆序），出队时，先将S1的元素出栈再入栈到S2中（此时为顺序），再出栈。如果S1和S2都为空则队列为空。809数据结构和908数据结构与算法_练习 第3章 栈和队列。
2023-06-01 21:11:30
180
原创 编写算法将带头结点的单链表就地逆置。
将头结点摘下 ， 然后从第一结点开始 ， 依次插入到头结点的后面(头插法建立单链。809数据结构和908数据结构与算法_练习 第4章 树与二叉树。表) ， 直到最后一个结点为止 ， 这样就实现了链表的逆置。所谓 “ 就地’'是指辅助空间复杂度为 0(1)。更多题目解析 点击下方获取哟。
2023-06-01 21:07:46
933
原创 计算机考研公众号分享
你可以输入你想考的学校的全名 他就有去年的考研信息 初试考什么科目啦（有的只考数据结构、有的考408等） 分数线啦 最高分最低分等分数分布啦 什么的很好用 也有只想有学上的院校推荐 也可以按照省份来选学校 有个缺点是一些知名度不是很高 或者名字很偏的学校没有相关信息。这个每个计算机考研人都会关注的公众号吧 王道的课很适合计算机考研的准备 他们拥有非常专业团队 都是大佬们全面的总结 还有各种985 211 上岸的学长学姐们的经验分享、考情分析等 迷茫的时候看看很可以激发斗志。@[TOC]一、计算机考研助手。
2023-06-01 21:04:39
479
原创 2023长春理工大学计算机考研分析
长春理工大学，位于吉林长春，是吉林省、国家国防科技工业局、长春市共建高校，教育部批准的卓越工程师教育培养计划实施学校，国家级大学生创新创业训练计划实施学校，吉林省重点大学，吉林省首批“三全育人”综合改革试点高校，首批教育部、国家外专局“高等学校学科创新引智计划”，“吉林省特色高水平应用研究型大学”建设项目A类；学院设有计算机科学与技术系、软件工程系、网络工程系、计算机基础教学部和计算机与信息技术研究所五个教学科研部门，现有教职工 116 人，学生 3394 人。二、计算机科学与技术学院。
2023-06-01 20:49:48
302
原创 二叉树的存储结构定义如下，设计一个算法计算二叉树中所有叶子结点个数
如果一个结点的左右指针都指向空，说明这个结点是叶子结点。使用递归的方法，遍历整个二叉树，寻找叶子结点，每寻找一个，LeafCount会加一，达到计数的效果。809数据结构和908数据结构与算法_练习 第4章 树与二叉树。更多题目解析 点击下方获取哟。
2023-06-01 20:49:19
367
原创 《回忆我的一年考研--长春理工理工大学计算机390+上岸》可能有点啰嗦，但也算比较详细了，希望你们可以从中有所收获
墨背单词，手机 app，一开始是一天 150 个，新旧全包括了，慢慢加到 200，250，最后到。背诵手册也应该到手了，你的 1000 题应该做的大部分了，你需要继续做 1000 题，尽量二刷，了，开始做 1800，1800 对于基础阶段是非常有用的，虽然题量大而且重复，但正因为如此，关于政治书籍，买徐涛的核心考案，肖秀荣的 1000 题，肖四肖八，背诵手册，到了十月份，就可以多看看背诵手册，做 1000 题，有时间尽量二刷三刷，技巧班可以听听，408 的同学，建议还是自命题，要轻松一些，也把稳一些。
2023-05-08 17:57:34
330
原创 1）若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。 A．5，4，3，2，1 B．2，1，5，4，3 C．4，3，1，2，5 D．2，3，5，4，1答案：C
解释：栈是后进先出的线性表，不难发现C选项中元素1比元素2先出栈，违背了栈的后进先出原则，所以不可能出现C选项所示的情况。（1）若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。809数据结构和908数据结构与算法_练习 第3章 栈和队列。
2023-05-08 17:24:48
1325
原创 809数据结构141分，长春理工大学计算机考研 经验分享，
前段时间公布了复试的拟录名单，很顺利的被心仪的大学录取了，我来讲述一下我的上岸经历。我是来自一个普通双非院校的一名普通学生，我是17级的学生，所以今年是二战，一战的学校有些好高骛远，所以导致不得已二战，所以我第一个想说的事情就是我们要根据自己的实际情况来选择学校，不要盲目的自信，选择的确很重要。我今年报考的学校就是长春理工大学的计算机专硕，分数也不是很高，但是很幸运的被长春理工大学录取。伴随着考生越来越多，我们不得不抓紧脚步，早日步入学习的轨迹。
2023-04-25 21:08:33
845
2
原创 已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。
知道双向循环链表中的一个结点，与前驱交换涉及到四个结点（p结点，前驱结点，前驱的前驱结点，后继结点）六条链。
2023-04-25 10:21:08
895
1
原创 已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。
在顺序存储的线性表上删除元素，通常要涉及到一系列元素的移动（删第i个元素，第i+1至第n个元素要依次前移）。本题要求删除线性表中所有值为item的数据元素，并未要求元素间的相对位置不变。因此可以考虑设头尾两个指针（i=1，j=n），从两端向中间移动，凡遇到值item的数据元素时，直接将右端元素左移至值为item的数据元素位置。
2023-04-25 10:20:54
567
原创 设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同 ）
分别查找第一个值>mink的结点和第一个值 ≥maxk的结点，再修改指针，删除值大于mink且小于maxk的所有元素。
2023-04-24 20:01:11
302
原创 设计一个算法，通过一趟遍历在单链表中确定值最大的结点
假定第一个结点中数据具有最大值，依次与下一个元素比较，若其小于下一个元素，则设其下一个元素为最大值，反复进行比较，直到遍历完该链表。
2023-04-24 19:59:06
685
原创 设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点（链表A中的元素为非零整数，要求B、C表利用A表的结点）。
B表的头结点使用原来A表的头结点，为C表新申请一个头结点。从A表的第一个结点开始，依次取其每个结点p，判断结点p的值是否小于0，利用前插法，将小于0的结点插入B表,大于等于0的结点插入C表。
2023-04-24 19:58:25
195
原创 已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。
求两个集合A和B的差集是指在A中删除A和B中共有的元素，即删除链表中的相应结点,所以要保存待删除结点的前驱，使用指针pre指向前驱结点。pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，如果La表中的元素小于Lb表中的元素，pre置为La表的工作指针pa删除Lb表中的元素；如果其中一个表中的元素较小时，删除此表中较小的元素，此表的工作指针后移。当链表La和Lb有一个为空时，依次删除另一个非空表中的所有元素。
2023-04-24 19:56:24
134
原创 已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。
只有同时出现在两集合中的元素才出现在结果表中,合并后的新表使用头指针Lc指向。pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，如果两个表中相等的元素时，摘取La表中的元素，删除Lb表中的元素；如果其中一个表中的元素较小时，删除此表中较小的元素，此表的工作指针后移。当链表La和Lb有一个到达表尾结点，为空时，依次删除另一个非空表中的所有元素。
2023-04-24 19:54:53
459
原创 将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。
合并后的新表使用头指针Lc指向，pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，依次摘取其中较小者重新链接在Lc表的表头结点之后，如果两个表中的元素相等，只摘取La表中的元素，保留Lb表中的元素。当一个表到达表尾结点，为空时，将非空表的剩余元素依次摘取，链接在Lc表的表头结点之后。
2023-04-24 19:53:52
520
原创 将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。
合并后的新表使用头指针Lc指向，pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，依次摘取其中较小者重新链接在Lc表的最后。如果两个表中的元素相等，只摘取La表中的元素，删除Lb表中的元素，这样确保合并后表中无重复的元素。当一个表到达表尾结点，为空时，将非空表的剩余元素直接链接在Lc表的最后。 第2章 线性表。
2023-04-24 19:52:50
414
原创 在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（ ）。** A．p-＞next=q； q-＞prior=p； p-＞next-＞prior=q； q-＞next=
线性表。
2023-04-24 19:50:34
412
原创 在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。** A．p-＞next-＞prior=p-＞prior； p-＞prior-＞next=p-＞next； B．p-＞next=p-＞
线性表。
2023-04-24 19:48:03
605
原创 在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。** A．s-＞next=p+1； p-＞next=s； B．(*p).next=s； (*s).next=(*p).next
线性表
2023-04-22 22:41:42
1077
原创 以下说法错误的是（ ）。** A．求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低 B．顺序存储的线性表可以随机存取 C．由于顺序存储要求连续的存储区域
A．求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低。解释：链式存储结构和顺序存储结构各有优缺点，有不同的适用场合。C．由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活。809数据结构和908数据结构与算法_练习 第2章 线性表。D．线性表的链式存储结构优于顺序存储结构。B．顺序存储的线性表可以随机存取。
2023-04-22 22:40:12
614
原创 创建一个包括n个结点的有序单链表的时间复杂度是（ ）。** A．O(1) B．O(n) C．O(n2) D．O(nlog2n) 答案：C
解释：单链表创建的时间复杂度是O(n)，而要建立一个有序的单链表，则每生成一个新结点时需要和已有的结点进行比较，确定合适的插入位置，所以时间复杂度是O(n2)。809数据结构和908数据结构与算法_练习 第2章 线性表。
2023-04-22 22:39:10
2858
原创 线性表L=(a1，a2,……an)，下列说法正确的是（ ）。** A．每个元素都有一个直接前驱和一个直接后继 B．线性表中至少有一个元素 C．表中诸元素的排列必须是由小到大或由大到小 D．
D．除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。809数据结构和908数据结构与算法_练习 第2章 线性表。C．表中诸元素的排列必须是由小到大或由大到小。A．每个元素都有一个直接前驱和一个直接后继。B．线性表中至少有一个元素。
2023-04-22 22:38:08
412
原创 在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（ ）个元素。** A．n-i B．n-i+1 C．n-i-1 D．I
在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（ ）个元素。**A．n-i B．n-i+1 C．n-i-1 D．I
2023-04-22 22:35:30
1259
原创 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。 A．n B．2n-1 C．2n D．n-1 答案：A 解释：当第一个有
解释：当第一个有序表中所有的元素都小于（或大于）第二个表中的元素，只需要用第二个表中的第一个元素依次与第一个表的元素比较，总计比较n次。809数据结构和908数据结构与算法_练习 第2章 线性表。
2023-04-22 22:33:49
365
原创 （7）单链表的存储密度（ ）。A．大于1 B．等于1 C．小于1 D．不能确定 答案：C 解释：存储密度是指一个结点数据本身所占的存储空间和整个结点所占的
解释：存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比，假设单链表一个结点本身所占的空间为D，指针域所占的空间为N，则存储密度为：D/(D+N)，一定小于1。A．大于1 B．等于1 C．小于1 D．不能确定。809数据结构和908数据结构与算法_练习 第2章 线性表。
2023-04-22 22:33:12
1200
原创 （6）线性表Ｌ在（ ）情况下适用于使用链式结构实现。A．需经常修改Ｌ中的结点值 Ｂ．需不断对Ｌ进行删除插入 C．Ｌ中含有大量的结点 Ｄ．Ｌ中结点结构复杂 答
解释：链表最大的优点在于插入和删除时不需要移动数据，直接修改指针即可。A．需经常修改Ｌ中的结点值 Ｂ．需不断对Ｌ进行删除插入。C．Ｌ中含有大量的结点 Ｄ．Ｌ中结点结构复杂。809数据结构和908数据结构与算法_练习 第2章 线性表。
2023-04-22 22:32:22
799
原创 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续或不连续都可以 答案：D
A．必须是连续的 B．部分地址必须是连续的。C．一定是不连续的 D．连续或不连续都可以。
2023-04-22 22:30:26
2615
原创 链接存储的存储结构所占存储空间（ ）。A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B．只有一部分，存放结点值 C．只有一部分，存储表示结点间关系的指针 D
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。809数据结构和908数据结构与算法_练习 第2章 线性表。D．分两部分，一部分存放结点值，另一部分存放结点所占单元数。C．只有一部分，存储表示结点间关系的指针。B．只有一部分，存放结点值。
2023-04-22 22:29:08
1301
原创 长春理工大学计算机考研809数据结构148分，数二109，英二67，政治78。上岸经验分享（22）
本文由148上岸大佬原创，分享在的学习交流群，学长代为转发到这里，以便于为更多的学弟学妹提供参考。#长春理工大学计算机考研#学弟学妹你们好！我是22上岸的一名学长。下面我将我的备考经验分享给你们，大家要结合自身的实际情况制定适合自己的学习计划，以下经验仅供参考。
2023-04-21 17:52:15
652
1
原创 （3） 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 的元素个数为（ ）A．8 B．63.5 C．63 D．7 答案：B
809数据结构和908数据结构与算法_练习 第2章 线性表。解释：平均要移动的元素个数为：n/2。
2023-04-21 12:43:40
1134
原创 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B．在第i个结点后插入一个新结点（1≤i≤n） C．删除
解释：在顺序表中插入一个结点的时间复杂度都是O(n2)，排序的时间复杂度为O(n2)或O(nlog2n)。顺序表是一种随机存取结构，访问第i个结点和求第i个结点的直接前驱都可以直接通过数组的下标直接定位，时间复杂度是O(1)。A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）809数据结构和908数据结构与算法_练习 第2章 线性表。B．在第i个结点后插入一个新结点（1≤i≤n）C．删除第i个结点（1≤i≤n）D．将n个结点从小到大排序。
2023-04-20 20:03:40
2756
原创 （1）顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。A．110 B．108 C．100 D
解释：顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。809数据结构和908数据结构与算法_练习 第2章 线性表。
2023-04-20 20:02:17
1622
原创 试分析下面程序段的时间复杂度。（6） ``` x=n； //n＞1 y=0； while(x≥(y+1)* (y+1)) y++； ``` 答案：O(n^1/2)
试分析下面程序段的时间复杂度。（6）答案：O(n1/2)解释：while循环共进行了p次循环，且满足p2=n;所以p=n1/2。
2023-04-20 19:55:16
477
原创 试分析下面程序段的时间复杂度。（5） ``` x=0； for(i=1； i＜n； i++) for (j=1； j＜=n-i； j++) x++； ``` 答案：O(n^2)
的执行次数为n-1+n-2+……＋1= n(n-1)/2。809数据结构和908数据结构与算法_练习 第1章 绪论。试分析下面程序段的时间复杂度。
2023-04-20 19:54:01
2339
应用题及知识点总结 第七章广义表
2023-06-30
应用题及知识点总结 第三章栈
2023-06-30
应用题及知识点总结 第四章队列
2023-06-30
应用题及知识点总结 第五章串
2023-06-30
应用题及知识点总结 第一章绪论
2023-06-30
数据结构题库 数据结构题库
2023-06-30
武汉科技大学2013~2018数据结构本科期末试卷
2023-06-28
内蒙古大学2016-2020年《892程序设计与数据结构》考研真题
2023-06-28
内蒙古大学2005-2008、2013-2020年《893数据结构与操作系统》考研真题及答案
2023-06-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人