- 博客(141)
- 收藏
- 关注
原创 两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]你可以假设除了数字 0 之外,这两个数都不会以 0 开头。输入:l1 = [2,4,3], l2 = [5,6,4]每个链表中的节点数在范围 [1, 100] 内。输入:l1 = [0], l2 = [0]输出:[8,9,9,9,0,0,0,1]题目数据保证列表表示的数字不含前导零。输出:[7,0,8]
2024-01-22 17:58:18
358
原创 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。if (nums[i] + nums[j] == target) { // 如果两个数之和等于目标值。// 定义一个名为twoSum的方法,接收一个整数数组nums和一个整数target作为参数。// 功能:在给定的整数数组中找到两个数,使它们的和等于目标值,并返回这两个数的下标。解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。
2024-01-22 17:35:08
368
原创 6-1 循环单链表区间删除
本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表,函数ListCreate_CL用于创建一个循环单链表,函数ListDelete_CL用于删除取值大于min小于max的链表元素。裁判测试程序样例:输入格式:第一行输入一个整数n,表示循环单链表中元素个数,接下来一行共n个整数,中间用空格隔开。第三行输入min和max。输出格式:输出删除后循环链表的各个元素,两个元素之间用空格隔开,最后一个元素后面没有空格。输入样例:输出样例:
2024-01-03 15:41:53
352
1
原创 6-4 链表拼接
其中list1和list2是用户传入的两个按data升序链接的链表的头指针;函数mergelists将两个链表合并成一个按data升序链接的链表,并返回结果链表的头指针。
2024-01-02 21:58:59
454
原创 6-2 建立学生信息链表
该函数利用scanf从输入中获取学生的信息,并将其组织成单向链表。int num;/*学号*//*姓名*/int score;/*成绩*//*指向下个结点的指针*/单向链表的头尾指针保存在全局变量head和tail中。输入为若干个学生的信息(学号、姓名、成绩),当输入学号为0时结束。
2024-01-02 18:28:40
495
原创 1800单选题2(314道)
分数 2作者 王秀单位 福州大学若p1、p2都是整型指针,p1已经指向变量x,要使p2也指向x, ( )是正确的。A.p2 = p1; B.p2 = **p1;C.p2 = &p1;D.p2 = *p1;2-2分数 2作者 王秀单位 福州大学设变量定义为int a[2]={1,3}, *p=&a[0]+1;,则*p的值是( )。A.2B.3C.4D.
2024-01-01 16:24:32
1301
原创 1800单选题3(100道)
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。设一段文本中包含字符{a, b, c, d, e},其出现频率相应为{3, 2, 5, 1, 1}。
2024-01-01 16:21:17
855
原创 1800多选题
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。堆排序是( )类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )采用二叉树链表作树的存储结构,树的前序周游和其相应的二叉树的前序周游的结果是一样的。下列内部排序算法中: 排序的平均时间复杂度为O(n•logn)的算法是( )下列内部排序算法中: 排序的平均时间复杂度为O(n•n)的算法是( )快速排序在最坏情况下的时间复杂度是( ),比( )的性能差。
2024-01-01 16:20:17
338
原创 1800单选题1(283道)
我为人人-数据结构共享题库-考研1800-I分数 3作者 鲁法明单位 山东科技大学某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。该二叉树对应的森林包括多少棵树( )A.lB.2C.3D.概念上是错误的2-2分数 3作者 鲁法明单位 山东科技大学下面的说法中正确的是( ). (1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变;(2)按二叉树定义,具有三个结点的二叉树共有6种。
2024-01-01 16:14:18
957
原创 1800单选题1
我为人人-数据结构共享题库-考研1800-I分数 3作者 鲁法明单位 山东科技大学某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。该二叉树对应的森林包括多少棵树( )A.lB.2C.3D.概念上是错误的2-2分数 3作者 鲁法明单位 山东科技大学下面的说法中正确的是( ). (1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变;(2)按二叉树定义,具有三个结点的二叉树共有6种。
2024-01-01 16:13:43
1312
原创 1800单择题()
我为人人-数据结构共享题库-考研1800-I分数 3作者 鲁法明单位 山东科技大学某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。该二叉树对应的森林包括多少棵树( )A.lB.2C.3D.概念上是错误的2-2分数 3作者 鲁法明单位 山东科技大学下面的说法中正确的是( ). (1)任何一棵二叉树的叶子结点在三种遍历中的相对次序不变;(2)按二叉树定义,具有三个结点的二叉树共有6种。
2024-01-01 16:08:22
493
原创 1800判断题(161+95+104=360道)
我为人人-数据结构共享题库-考研1800-I1-1快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。 (2分)F1-2在任何情况下,归并排序都比简单插入排序快。 (2分)F1-3归并排序在任何情况下都比所有简单排序速度快。( ) (2分)F1-4快速排序总比简单排序快。( )(2分)F注:r代表关键字基数,d代表长度,n代表关键字个数。1-5中序周游(遍历)平衡的二叉排序树,可得到最后排序的关键码序列。 (2分)F1-6外部排序是把外存文件调入内存,可利用
2024-01-01 16:00:12
945
原创 6-1 基数排序
/静态链表L的r域中记录已按(keys[0], …, keys[i-1])有序//该函数按第i个关键字keys[i]建立RADIX个子表,使同一子表中记录的keys[i]相同。//f[0..RADIX-1]和e[0..RADIX-1]分别指向各子表中第一个和最后一个记录//该函数按keys[i]自小至大地将f[0..RADIX-1]所指各子表依次链接成一个链表//e[0..RADIX-1]为各子表的尾指针。
2023-12-31 12:06:09
342
原创 7-1 本程序题请用尽量多的排序算法测试 排序
给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。
2023-12-31 12:04:55
474
原创 6-1 希尔排序的实现
其中L是待排序表,使排序后的数据从小到大排列。/*elem[0]一般作哨兵或缓冲区*/int Length;}SqList;
2023-12-31 12:01:33
369
原创 6-16 直接插入排序
其中L是待排序表,使排序后的数据从小到大排列。/*elem[0]一般作哨兵或缓冲区*/int Length;}SqList;
2023-12-31 12:00:21
360
原创 6-3 哈希表的创建及查找(线性探查法)
/输入不大于m的n个不为0(0表示空值)的数,用线性探查法解决冲突构造散列表//输入一个值key,在散列表中查找key位置其中HT表示哈希表,n表示记录数,key要查找的关键字。
2023-12-31 11:55:52
585
原创 6-2 分离链接法的删除操作函数
其中HashTable/* 散列表类型 */struct TblNode { /* 散列表结点定义 *//* 表的最大长度 */List Heads;/* 指向链表头结点的数组 */函数Delete应根据裁判定义的散列函数从散列表H中查到Key,其中Key是传入的被删除的关键词,i是Key所在的链表的编号;最后返回true。如果Key不存在,则返回false。
2023-12-31 11:54:19
397
原创 6-2 二叉排序树基本运算(C++)
/定义关键字类型typedef struct node //记录类型//关键字项//左右孩子指针} BSTNode;int ReadData(int a[]) //键盘输入若干个整数,顺序保存在数组a中,并返回输入整数的数量。由裁判程序实现,细节不表。BSTNode *CreatBST(KeyType A[],int n) //顺序读入数组A中的关键字, 依序建立一棵二叉排序树并返回根结点指针.
2023-12-31 11:51:39
374
原创 6-1 二叉排序树查找最小值最大值操作
函数FindMin返回二叉排序树T中最小元素结点的指针;函数FindMax返回二叉排序树T中最大元素结点的指针。
2023-12-31 11:50:18
469
原创 7-1 两个有序序列的中位数
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。
2023-12-31 11:48:36
457
原创 6-2 是否二叉搜索树
其中BinTree函数IsBST须判断给定的T是否二叉搜索树,即满足如下定义的二叉树:定义:一个二叉搜索树是一棵二叉树,它可以为空。非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。如果T是二叉搜索树,则函数返回true,否则返回false。
2023-12-31 11:47:57
368
原创 6-1【注意:查找失败时通过return NotFound进行返回】 二分查找
其中List/* 保存线性表中最后一个元素的位置 */L是用户传入的一个线性表,其中元素可以通过>、==、
2023-12-31 11:46:49
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人