1、快速排序快速排序是一种分治的排序算法。将一个数组分成两个子数组，将两部分独立的进行排序。快速排序时，当两个子数组都有序时，整个数组自然有序了。其伪代码如下所示 public static void quickSort(int[] arr, int left, int right) {
//左边索引不能大于右边索引
if (left > right) {
转载
2023-06-06 21:05:55
101阅读
一、单选题（每题 2 分，共20分）栈和队列的共同特点是( A )。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点用链接方式存储的队列，在进行插入运算时( D ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改（尾插和头插）以下数据结构中哪一个是非线性结构？( D )A. 队列 B. 栈C. 线性表 D. 二叉树（树结构）设有一个二维数组A[m][n]，假设A[0][0]
原创
2022-03-02 13:41:34
541阅读
一、单选题（每题 2 分，共20分）栈和队列的共同特点是( A )。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点用链接方式存储的队列，在进行插入运算时( D ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改（尾插和头插）以下数据结构中哪一个是非线性结构？( D )A. 队列 B. 栈C. 线性表 D. 二叉树（树结构）设有一个二维数组A[m][n]，假设A[0][0]
原创
2021-08-10 10:23:09
1010阅读
2009-01-04 11:22期末样卷参考答案一．是非题（每题1分共10分）1. 线性表的链式存储结构优于顺序存储结构。 F2. 栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。F3． 字符串是数据对象特定的线性表。T4． 在单链表P指针所指结点之后插入S结点的操作是：P->next= S ; S-> next = P->next; F5． 一个无向图的连通分量是其
转载
2023-06-19 09:52:25
215阅读
1[单选题]数据的存储结构是指( )。A.存储在外存中的数据B.数据所占的存储空间量C.数据在计算机中的顺序存储方式D.数据的逻辑结构在计算机中的表示参考答案：D参考解析：数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构主要有两种：顺序存储结构和链式存储结构。2[单选题]对一个java源文件 aaa.java，编辑保存后但未编译，在其所在目录下执行 ja
转载
2023-12-21 05:38:56
76阅读
（1）考试时长2小时，从登录时间算起,12:10结束；（2）不想结束考试，千万不要点击结束考试，否则，后果自负；（3）考试期间只能使用PTA考试客户端、C、C++软件系统，严禁打开浏览器、通讯软件以及其他软件系统；违反以上规定以及学校的考试管理规定的以作弊论处（4）编程题禁止使用STL（5）如遇系统故障举手找监考判断题答案： 1-5: T, F, T, T, F 6-10: T, F, T,
转载
2024-01-27 13:19:10
68阅读
文章目录每日一练10.110.210.310.410.510.610.710.810.910.1010.1110.1210.1310.1410.1510.1610.1710.1810.1910.2010.2110.2210.2310.2410.2510.2610.2710.2810.2910.3010.31 每日一练10.1判断下列说法是否正确：内部排序方法的稳定性是指该排序算法不允许有相同的关
转载
2023-08-16 10:32:34
15阅读
数据结构与算法一．算法1.算法的复杂度主要包括时间复杂度和空间复杂度，算法的时间复杂度与空间复杂度没有直接关系。2.算法的时间复杂度是指执行算法所需要的计算工作量。3.循环队列是队列的顺序存储结构4.循环队列中的元素个数随队头指针与队尾指针变化而动态变化。5.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的。6.有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构。7.在线性单
第一章 绪论一．选择题1．数据结构被形式地定义为（K，R），其中K是①_B_的有限集合，R是K上的②_D_的有限集合。①A．算法 B．数据元素 C．数据操作 D．逻辑结构②A．操作 B．映象 C．存储 D．关系2．算法分析的目的是①C，算法分析的两个主要方面是②A。①A．找出数据结构的合理性
B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进
D．分析算法的易懂性和文档
转载
2024-01-26 22:48:35
107阅读
1.选择问题，设有一组N个数要确定其中第K个最大者为了方便，使用了容器vector工具，但是排序时没有使用容器内的sort函数，而是重新写了选择排序法算法首先对前k个元素进行排序，然后再将剩下的元素逐个读入，当新的元素被读到时，如果小于数组中第k个元素则进行忽略，否则放到正确的位置上，并将数组中的一个元素挤出数组。当算法终止时，位于第k个位置上的元素作为答案进行返回。完成代码如下所示：//从一组N
转载
2023-08-30 15:27:26
44阅读
今天我们来学一下数据结构方面的知识，对扎实 Java 的基本功非常有用，学会了就会有一种自带大佬的感觉，嘿嘿。数据结构，也就是 Data Structure，是一种存储数据的结构体，数据与数据之间存在着一定的关系，这样的关系有数据的逻辑关系、数据的存储关系和数据的运算关系。在 Java 中，数据结构一般可以分为两大类：线性数据结构和非线性数据结构。哈哈，这个非字很有灵魂吧
转载
2023-07-12 12:00:06
193阅读
1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插入操作时，可以选择堆来实现优先级队列。2.java的堆和数据结构堆：java的堆是程序员用new能得到的计算机内存的可用部分。而数据结构的堆是一种特殊的二叉树。3.堆是具有如下特点的二叉树： 3.1.它
转载
2023-06-04 19:41:42
271阅读
一、数据结构1、基本概念（1）数据——描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合 。（2）数据元素——组成数据的、有一定意义的基本单位，在计算机中通常被当作整体处理。（3）数据项——一个数据元素可以由若干个数据项组成。比如，人可以有鼻子、眼睛、耳朵等数据项，也可以有姓名、年龄、性别等数据项。（4）数据结构——相互之间存在一种或多种特定关系的数据元素的集
转载
2023-07-07 21:47:33
115阅读
链表是一种常见的基础数据结构，它是一种线性表，但在内存中它并不是顺序存储的，它是以链式进行存储的，每一个节点里存放的是下一个节点的“指针”。在Java中的数据分为引用数据类型和基础数据类型，在Java中不存在指针的概念，但是对于链表而言的指针，指的就是引用数据类型的地址。 链表和数组都是线性的数据结构，对于数组而言其长度是固定的，由于在内存中其是连续的，因此更适合做查找与遍历，而
转载
2023-05-18 23:00:50
86阅读
栈是Java语言中最重要的数据结构之一，它的实现，至少应该包括以下几个方法：1，pop() 出栈操作，弹出栈顶元素。 2，push(E e) 入栈操作 3，peek() 查看栈顶元素 4，isEmpty() 栈是否为空 另外，实现一个栈，还应该考虑到几个问题：1，栈的初始大小以及栈满以后如何新增栈空间 2，对栈进行更新时需要进行同步 简单示例，使用数组实现栈，代码如下：public
转载
2023-07-11 11:32:05
43阅读
JAVA和C语言的比较1. 数据类型：共同点：数据类型决定了内存中存储数据的类型及所需内存的大小。都满足自动类型转换和强制类型转换。都通过定义变量来申请数据存储空间，并通过变量名获取或改变存储的值。常量是值不可变的变量，即不能重新赋值。不同点：Java：Java的数据类型可分为两大类：基本数据类型：byte、short、int、long、double、float、boolean、char引用数据类
转载
2023-06-28 20:06:52
220阅读
第1章 当我们谈论算法的时候，我们在谈论什么？1-1 我们究竟为什么要学习算法为什么要学习算法？大公司面试？ 因为算法无处不在IDE搜索引擎 搜索算法+排序算法Siri 语音算法推荐算法电影后期迷宫生成扫雷电脑AI计算机视觉ARPS 魔棒工具压缩软件数据库 算法库我们每天都在接触算法学好算法，才能创造出更有意义的东西算法之美1-2 课程介绍学习要求语言：C++拥有自己的编程环境算法其实是和语言无
转载
2023-08-25 16:40:54
130阅读
数据结构-链表 JAVA语言实现作为一名Android程序员，开始学习数据结构和算法，用JAVA语言写写自己对链表的看法和代码上的实现，如果有问题，麻烦指出，互相学习。目录 数据结构-链表 JAVA语言实现目录1单向链表1 遍历链表2 插入元素3 删除元素2双向链表1 遍历元素2 插入元素3 删除元素3循环链表1 遍历链表2 插入元素3 删除元素 单向链表双向链表循环链表1、单向链表单向链表包含多
转载
2024-01-02 07:17:00
112阅读
计算机科学中的树在计算机科学中，树（英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点都只有有限个子节点或无子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个
转载
2023-07-11 12:35:36
191阅读
2022Java学习笔记六十一（常见的数据结构）一、数据结构概念1、数据结构是计算机底层存储、组织数据的方式。是指数据相互之间是以什么方式排列在一起的 2、通常情况下，精心选择的数据结构可以带来更多的运行或者存储效率常见的数据结构：栈、队列、数组、链表、二叉树、二叉查找数、平衡二叉数、红黑数等二、栈数据结构的执行特点后进先出，先进后出三、常见数据结构之队列先进先出，后进后出四、数组数据结构数组是一
转载
2024-04-18 09:18:44
53阅读
