![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
刘狗蛋儿
这个作者很懒,什么都没留下…
展开
-
Java学习笔记 3
1.类所有类都源于Object。原创 2021-02-10 18:40:12 · 175 阅读 · 0 评论 -
算法与数据结构 判断选择程序填空 图
1-1无向连通图所有顶点的度之和为偶数。T1-2无向连通图边数一定大于顶点个数减1。F原创 2020-11-21 20:17:26 · 7142 阅读 · 0 评论 -
PTA 函数题 堆排序(C语言)
本题要求实现堆排序中的筛选函数,待排序列的长度1<=n<=1000。函数接口定义:void HeapAdjust( HeapType H, int s, int m);其中L是待排序表,使排序后的数据从小到大排列。###类型定义:typedef int KeyType;typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int原创 2020-11-25 22:06:50 · 3192 阅读 · 0 评论 -
PTA 函数题 带头结点的链队列的基本操作(C语言)
6-1 带头结点的链队列的基本操作 (10分)实现链队列的入队列及出队列操作。函数接口定义:Status QueueInsert(LinkQueue *Q,ElemType e);Status QueueDelete(LinkQueue *Q,ElemType *e);其中 Q 和 e 都是用户传入的参数。 LinkQueue 的类型定义如下:typedef int ElemType; typedef struct LNode{ ElemType data; struct L原创 2020-11-22 23:49:03 · 1544 阅读 · 1 评论 -
PTA 函数题 链表逆置(C语言)
本题要求实现一个函数,将给定单向链表逆置,即表头置为表尾,表尾置为表头。链表结点定义如下:struct ListNode { int data; struct ListNode *next;};函数接口定义:struct ListNode *reverse( struct ListNode *head );其中head是用户传入的链表的头指针;函数reverse将链表head逆置,并返回结果链表的头指针。裁判测试程序样例:#include <stdio.h>#in原创 2020-11-22 16:21:34 · 1743 阅读 · 0 评论 -
PTA 函数题 线性表元素的区间删除(C语言)
给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。函数接口定义:List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Positi原创 2020-11-22 14:53:37 · 2669 阅读 · 0 评论 -
PTA 函数题 递增的整数序列链表的插入(C语言)
本题要求实现一个函数,在递增的整数序列链表(带头结点)中插入一个新整数,并保持该序列的有序性。函数接口定义:List Insert( List L, ElementType X );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /原创 2020-11-22 14:17:29 · 4926 阅读 · 0 评论 -
算法与数据结构 判断选择程序填空 二叉树
1-1在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。T1-2若A和B都是一棵二叉树的叶子结点,则存在这样的二叉树,其前序遍历序列为…A…B…,而中序遍历序列为…B…A…。 F1-3完全二叉树中,若一个结点没有左孩子,则它必是树叶。 T1-4完全二叉树一定存在度为1的结点。 F1-5将一棵完全二叉树存于数组中(根结点的下标为1)。则下标为23和24的两个结点是兄弟。 F1-6若一个结点是某二叉树的中序遍历序列的最后一个结点,则它必是该树的前序遍历序列中的最后一个结点。F原创 2020-11-20 19:02:44 · 8044 阅读 · 0 评论 -
算法与数据结构 判断选择 字符串
1-1如果strcmp(s1,s2)返回的结果为0,表示字符串s1和s2不相同。 F1-2(nueDS_C++)如果一个串中的所有字符均在另一串中出现,则说前者是后者的子串。F1-3重载运算符可以保持原运算符的优先级和结合性不变。T1-4char *s=“C Language”;表示s是一个指向字符串的指针变量,把字符串的首地址赋予s。 T1-5字符串常量就是用一对双引号括起来的字符序列,它有一个结束标志 ‘\0’。 T1-6字符串在内存中的起始地址称为字符串的指针,可以定义一个字符指针变量指向原创 2020-11-20 14:48:25 · 3845 阅读 · 0 评论 -
算法与数据结构 判断选择程序填空 栈和队列
1-1所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。F原创 2020-11-03 23:08:52 · 4519 阅读 · 0 评论 -
算法与数据结构 判断选择程序填空 线性表
1-1(neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。 F1-2对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T1-3(neuDS)线性表的唯一存储形式是链表。 F1-4(neuDS)线性表的长度是指线性表所占用的存储空间的大小。F1-5线性表中每个元素都有一个直接前趋和一个直接后继。F1-6将长度分别为m,n的两个单链表合并为一个单链表的时间复杂度为O(m+n)。F1-7线性表采用链式存储表示时,所有结原创 2020-10-30 23:57:59 · 3396 阅读 · 0 评论 -
算法与数据结构 判断选择程序填空 绪论
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2020-10-28 23:24:42 · 3409 阅读 · 0 评论