西安科技大学824自用

已于 2023-10-29 21:29:01 修改
阅读量67 收藏
点赞数
分类专栏： 西安科技大学824 文章标签： 数据结构
于 2023-10-16 17:06:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bangbinbing/article/details/133862751
版权

2021年真题

f897aa8c58884433a3e2863321549bdc.png

6a320d2774f44ca5867a8506500ac825.png

22b9b3692eaf4188a80b007947cc8106.png

8e561a2aa11b43d3a21cb423a3471619.png

西安科技大学824数据结构代码题（自用）2020
bangbinbing的博客
10-28 114
快速排序是一种分治算法，它的基本思想是通过一趟排序将待排序的记录分割成独立的两部分，其中一部分的所有记录都比另外一部分的记录小，然后再按此方法对这两部分记录分别进行快速排序，以达到整个序列有序的目的。该算法的平均时间复杂度为O(n log n)，其中n为数组的长度。为了从顺序表L中删除所有值为X的元素，我们可以使用两个指针，一个用于遍历顺序表L，另一个用于记录不等于X的元素的位置。即将下标从low到high的元素以r[low]为基准分为两部分，小的在前，大的在后。2、设计算法，判断一个字符串是否是回文。
西安科技大学824数据结构代码题（自用）2021
bangbinbing的博客
10-27 235
可以利用图的遍历过程判断一个图是否联通，并可得到其连通分量，如果在遍历的过程中，不止一次调用遍历过程，则说明该图是非连通图。因此，想要判定一个无向图是否为联通图，或者有几个连通分量，可设计一个计数变量count，初始时取0，在深度优先遍历算法中，每次调用一次DepthFirstSearch,就给count增加一。1.已知两个单循环链表LA,LB，设计算法，将两个单循环链表首尾相连，并写出时间复杂度。3.请设计一个算法，判断一个无向图是否连通，如果不连通，请输出有几个联通分量，如果联通，请输出结点的序列。
西安科技大学824数据结构代码题（自用）2
bangbinbing的博客
10-13 176
PBinTree;其中，结点的lchild域和rchild域已分别填有指向其左、右孩子结点的指针，而parent域中的值为空指针(拟作为指向双亲结点的指针域)。请编写一个递归算法，将该存储结构中各结点的parent域的值修改成指向其双亲结点的指针。
西安科技大学824数据结构代码题2007（自用）1
bangbinbing的博客
10-13 186
(1) 写出执行example(a,b)的返回值,其中a和b分别为指向存储整数序列{2，4，5，7，9，12}和存储整数序列{2，4，5，7，9}的链表的头指针；(2) 判断两个整数序列是否相等，相等返回1，否则返回0。(3) Min(n,m)，其中m,n分别为两个表的表长。(3) 写出算法example的时间复杂度。(1) 执行example（a,b）的返回值：0。(2) 简述算法example的功能；(2) 对算法中用到的类型及变量做必要说明；(1) 用简洁的语言陈述算法主要思想；
西安科技大学824数据结构代码题（自用）3
bangbinbing的博客
10-13 127
要求：(1) 用简洁的语言陈述算法主要思想；(2) 对算法中用到的类型及变量做必要说明；(3) 用类C或类PASCAL写出算法。
西安科技大学824数据结构代码题（自用）2019年
bangbinbing的博客
10-29 171
首先，我们需要定义一个表示集合元素的结构体。每个结点包含一个数据域（代表集合元素）和一个指针域（用于连接下一个结点）。在这个问题中，我们需要两个链表，分别代表集合A和集合B。
西安科技大学824数据结构代码题（自用）2017
bangbinbing的博客
10-31 96
在入队函数中，通过来判断队列是否已满。如果队列已满，返回0表示入队失败。如果队列未满，将新元素放入队列的后端（使用循环队列的方式），然后更新rear指针。在出队函数中，通过来判断队列是否为空。如果队列为空，返回0表示出队失败。如果队列非空，将前端的元素取出（使用循环队列的方式），将其赋值给传入的指针x，然后更新front指针。// 队列已满，无法入队return 0;// 将新元素放入队列的后端，并更新rear指针return 1;// 入队成功// 队列为空，无法出队return 0。
西安科技大学824数据结构代码题（自用）2018年
bangbinbing的博客
10-30 104
要求：用自然语言说明思路,给出算法用的数据结构定义，并做出必要的注释。说明算法的复杂度和时间复杂度。用C语言写出对应的算法函数，并加上必要的注释。
推荐开源宝藏：西安电子科技大学毕设答辩PPT模板
gitblog_09703的博客
10-15 316
推荐开源宝藏：西安电子科技大学毕设答辩PPT模板 【下载地址】西安电子科技大学毕设答辩PPT资源 本仓库提供了一份西安电子科技大学毕设答辩PPT资源，该PPT是我当年毕业设计答辩时使用的演示文稿。希望这份资源能够帮助到正在准备毕设答辩的同学们，提供一些参考和灵感 ...
数据结构------队列（Java语言描述）
最新发布
2402_82356599的博客
11-14 125
队列是一种数据结构，它遵循先进先出的原则。就像排队买东西一样，先到的人先得到服务，先进入队列的数据元素先被取出。例如，在一个银行排队系统中，顾客按照到达的先后顺序排队等待办理业务。第一个进入队列（排队）的顾客会第一个被服务并离开队列。
【数据结构】实验二 单链表的基本操作
drt_0506的博客
11-14 189
1）根据输入的一系列整数，以0标志结束，用头插法建立单链表，并输出单链表中各元素值，观察输入的内容与输出的内容是否一致。4）在单链表中查找第i个元素，如果查找成功，则显示该元素的值，否则显示该元素不存在。2）在单链表的第i个元素之前插入一个值为x的元素，并输出插入后的单链表中各元素值。3）删除单链表中第i个元素，并输出删除后的单链表中各元素值。掌握链表基本操作的算法实现，以及对相应算法的性能分析。掌握线性表的链式存储结构的表示和实现方法。
Redis简介、数据结构、高性能读写、持久化机制、分布式架构
weixin_42267411的博客
11-14 831
Redis简介、数据结构、高性能读写、持久化机制、分布式架构
优先级队列-PriorityQueue
qq_39203337的博客
11-14 269
无界队列，数据存储于内部数组中，数据采用堆(默认小顶锥)的组织形式。
C语言第十一周课——函数的调用
qq_58156721的博客
11-14 60
通过调用函数来实现二分法。通过调用函数来实现冒泡法。
数据结构-二叉树
wwwwwgery的博客
11-14 148
二叉树有左右儿子之分完美二叉树（满二叉树）除了最下面的没有儿子其他结点都有两个儿子，叶节点比较齐的，完全二叉树不是满二叉数允许缺失最后的结点满二叉树可以达到2^k-1边的总数=节点数-1。
【数据结构】AVL树
2302_80026357的博客
11-11 316
本文主要介绍了数据结构中的AVL树
数据结构——二叉搜索树
未知陨落的博客
11-14 475
通过上图可以看到,删除叶子节点时直接删除,而对于右子树为空的节点,让父亲指向删除节点的左孩子,左子树为空,父亲指向删除节点的右孩子,而当我们删除左右都不为空时,就不能直接删除了,需要替代法删除。因为二叉搜索树的特殊性质,所以在插入值的时候我们需要与父亲来比较,以此决定插入在左树还是右树。每一个关键码key，都有与之对应的值Value，即的键值对。对于查找是比较容易的,只需要与根比较,如果比根大就到右树找,比根小就到左树找。KV模型只需要在key模型基础上稍微改动,在这里直接给出。
冒泡选择法(c基础)
lb3636363636的博客
11-09 2070
冒泡详细讲解
数据结构的时间复杂度和空间复杂度
Excuse_lighttime的博客
11-14 252
数据结构的时间复杂度和空间复杂度
光标自用：自定义与效率的提升
资源摘要信息: "光标自用光标自用光标自用光标自用光标自用" 由于提供的文件信息中标题和描述内容相同且缺乏具体信息，无法直接提取出有价值的知识点。标签“自用”也过于模糊，无法提供具体的技术细节。同时，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值