(3+2)专科段数据结构专项训练（2023版）
关注
分享
扫一扫
文章平均质量分 61
THK-J
华为认证HCIE-datacom 网络专家
No:3352x
展开
-
6-40 单链表判断相同*
已知单链表的结点结构定义如下：int data;} NODE;说明：data 为数据域。next 为指针域，指示后继结点。请编写函数，判断两个带附加头结点的单链表是否相同。原创 2023-10-31 12:57:07 · 402 阅读 · 0 评论 -
6-39 单链表清空*
已知单链表的结点结构定义如下：int data;} NODE;说明：data 为数据域。next 为指针域，指示后继结点。请编写函数，删除带附加头结点的单链表中的全部数据元素结点。原创 2023-10-31 21:02:30 · 437 阅读 · 0 评论 -
6-38 单链表寻找最大值*
已知单链表的结点结构定义如下：int data;} NODE;说明：data 为数据域。next 为指针域，指示后继结点。请编写函数，寻找带附加头结点的单链表中的最大值结点。原创 2023-10-24 19:47:34 · 1069 阅读 · 0 评论 -
6-37 单链表求和*
已知单链表的结点结构定义如下：int data;} NODE;说明：data 为数据域。next 为指针域，指示后继结点。请编写函数，求带附加头结点的单链表全部数据元素的总和。原创 2023-10-24 18:58:58 · 422 阅读 · 0 评论 -
6-36 单链表长度*
已知单链表的结点结构定义如下：int data;} NODE;说明：data 为数据域。next 为指针域，指示后继结点。请编写函数，求带附加头结点的单链表的长度。原创 2023-10-24 18:49:46 · 367 阅读 · 1 评论 -
6-35 单链表查找元素*
6-35 单链表查找元素*int data;} NODE;说明：data 为数据域。next 为指针域，指示后继结点。请编写函数，在带附加头结点的单链表中查找数据元素。原创 2023-10-24 18:27:59 · 512 阅读 · 1 评论 -
6-27 数据结构考题 - 直接插入排序
下面给出了直接插入排序函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。请先将以下代码中画横线的部分补充完整，然后将完整的函数InsertSort提交系统，完成题目要求的功能。int i,j;i原创 2023-10-24 18:24:34 · 397 阅读 · 0 评论 -
6-25 数据结构考题 - 折半查找
下面给出了折半查找函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。请先将以下代码中画横线的部分补充完整，然后将完整的函数Search_Bin提交系统，完成题目要求的功能。low=1;mid=____;return 0;ElemType k要搜索的值顺序表中第一个数据元素存储在T.R[1]原创 2023-10-24 18:22:35 · 846 阅读 · 0 评论 -
6-24 数据结构考题 - 顺序查找
下面给出了顺序查找函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。请先将以下代码中画横线的部分补充完整，然后将完整的函数Search_Seq提交系统，完成题目要求的功能。{ int i;= k;____ );ElemType k要搜索的值顺序表中第一个数据元素存储在T.R[1]原创 2023-10-24 18:20:39 · 685 阅读 · 0 评论 -
6-22 数据结构考题 - 后序遍历二叉树
if (T)// 统计叶子节点数// 叶子节点个数通过参数 n 返回if (T)// 计算二叉树高度// 高度通过 dep 返回int dl,dr;测试主程序样例：int main(){ BiTree T;cout原创 2023-11-03 22:14:15 · 282 阅读 · 0 评论 -
6-21 数据结构考题 - 中序遍历二叉树
if (T)// 统计叶子节点数// 叶子节点个数通过参数 n 返回if (T)// 计算二叉树高度// 高度通过 dep 返回int dl,dr;测试主程序样例：int main()BiTree T;InOrder(T);cout原创 2023-11-03 22:12:13 · 359 阅读 · 0 评论 -
6-20 数据结构考题 - 先序遍历二叉树
if (T)// 统计叶子节点数// 叶子节点个数通过参数 n 返回if (T)// 计算二叉树高度// 高度通过 dep 返回int dl,dr;测试主程序样例：int main()BiTree T;cout原创 2023-11-03 22:09:56 · 473 阅读 · 0 评论 -
6-19 数据结构考题 - 链队列
e= ____;p->data=e;p= ____;e=p->data;delete p;：链队列 QElemType e： 用于存放入队或出队的数据元素 e。原创 2023-10-26 11:54:07 · 1363 阅读 · 0 评论 -
6-18 数据结构考题 - 顺序表的插入
int j;int i: 要插入的位置，取值范围是ElemType e: 要插入的数据元素注意：顺序表中第一个元素存储在L.elem[0]原创 2023-10-24 18:17:47 · 866 阅读 · 0 评论 -
6-16 数据结构考题 - 顺序表的删除
j原创 2023-10-24 18:13:52 · 1005 阅读 · 0 评论 -
6-3 删除单链表的重复结点
其中L是用户传入的参数。L是带头结点单链表的头指针。原创 2023-10-26 11:02:31 · 2214 阅读 · 3 评论 -
6-2 移动链表中的最大值到尾部
裁判测试程序样例：if (head!= -1)q = p;pre = p;free(pre);输入样例：输出样例：// 当前节点指针// 当前节点的前一个节点指针// 最大值节点指针。原创 2023-10-26 09:42:24 · 980 阅读 · 0 评论 -
6-1 单链表统计负数个数
L是带头结点的单链表的头指针，函数NegativeInt返回L中负整数的个数。如果单链表为空，返回0。其中LinkList结构定义如下：裁判测试程序样例：/* 细节在此不表 */int main()return 0;/* 你的代码将被嵌在这里 */输入格式：输入数据为1行，给出以-1结束的单链表元素（-1不属于单链表元素），所有数据之间用空格分隔。原创 2023-10-26 09:39:31 · 842 阅读 · 0 评论 -
7-75 二分查找
对于输入的n个整数，先进行升序排序，然后进行二分查找。原创 2023-10-03 01:00:10 · 205 阅读 · 0 评论