数据结构(实验)
文章平均质量分 67
Ayrsheisen
这个作者很懒,什么都没留下…
展开
-
编程题实训-排序
多组数据,每组数据两行。第一行为序列的长度n,第二行为序列的n个元素(元素之间用空格分隔,元素都为正整数)。多组数据,每组数据两行。第一行为序列的长度n,第二行为序列的n个元素(元素之间用空格分隔,元素都为正整数)。多组数据,每组数据两行。第一行为序列的长度n,第二行为序列的n个元素(元素之间用空格分隔,元素都为整数)。每组数据输出一行,为从小到大排序后的序列。每组数据输出一行,为从小到大排序后的序列。每组数据输出一行,为排序后的序列。试以数组为存储结构,对n个数的整数数组实现冒泡排序算法。原创 2024-01-15 21:38:49 · 373 阅读 · 0 评论 -
编程题实训-查找
第二行为空格分隔的n个数字,对应二叉排序树中的n个结点。多组数据,每组三行,第一行为待输入的关键字的个数n,第二行为对应的n个关键字,第三行为需要插入的关键字k。多组数据,每组三行,第一行为待输入的关键字的个数n,第二行为对应的n个关键字,第三行为需要删除的关键字k。请写出在散列表中插入关键字为k的一个记录的算法,设散列函数为H,H(key)=key%13,解决冲突的方法为链地址法。请写出在散列表中删除关键字为k的一个记录的算法,设散列函数为H,H(key)=key%13,解决冲突的方法为链地址法。原创 2024-01-15 21:35:36 · 1076 阅读 · 0 评论 -
编程题实训-图
这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。第三行到第m+2行每行有两个字符a和b和一个整数d,代表从城市a到城市b有一条距离为d的路。当n和m都等于0时,输入结束。第一行有两个数字n和m,代表有n个顶点和m条边。第二行到第m+1行每行有两个整数h和k,代表边依附的两个顶点。第一行有两个数字n和m,代表有n个人和m组朋友关系。每组数据输出n行,对每个结点输出与该结点距离不超过6的结点数占结点总数的百分比,精确到小数点后2位。原创 2024-01-15 21:30:49 · 526 阅读 · 0 评论 -
树和二叉树的综合应用
设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写递归算法实现该二叉树的双序遍历(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写算法计算该二叉树的最大宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,,编写递归算法计算二叉树的高度。原创 2024-01-15 21:19:47 · 1698 阅读 · 0 评论 -
编程题实训-基于链表的图书信息管理
最后输入第n+3行,内容为新图书的信息,书号、书名、价格用空格分隔。本关任务:定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的待入库的新图书的位置和图书的信息,将新图书插入到图书表中指定的位置上,最后输出新图书入库后的所有图书的信息。本关任务:定义一个包含图书信息(书号、书名、价格)的链表,读入相应的图书数据来完成图书信息表的创建,然后根据指定的待出库的旧图书的位置,将该图书从图书表中删除,最后输出该图书出库后的所有图书的信息。原创 2024-01-15 21:13:22 · 1862 阅读 · 1 评论 -
编程题实训-栈
第三行包括d1+1个整数,其中前d1个整数代表出栈序列D1,最后一个整数代表出栈操作完成时1号栈是否为空,栈空输出0,不空输出1。E1的长度(依次连续入栈,中间没有出栈的情况),d0和d1分别代表从0号栈和1号栈弹出的序列的长度(依次连续出栈,中间没有入栈的情况)。当ai=-1时,输出栈顶元素并将其出栈。表示数组V的大小,第二行为四个整数e0、e1、d0、d1,e0和e1分别代表压入0号栈和1号栈的整数序列E0和。多组数据,每组数据有两行,第一行为序列的长度n,第二行为n个整数,整数之间用空格分隔。原创 2024-01-15 21:07:45 · 1882 阅读 · 0 评论 -
编程题实训-队列
第一行为两个整数n和m,n表示入队序列A的长度(n个数依次连续入队,中间没有出队的情况),m表示出队序列B的元素数量(m个数依次连续出队,中间没有入队的情况)。第一行为一个整数n,n表示入队序列A的长度(n个数依次连续入队,中间没有出队的情况),第二行为序列A(空格分隔的n个整数)。当n=0时,输入结束。每行包括m+1个整数,前m个数代表出队序列B的各个整数,最后一个整数表示队列是否为空,队列为空输出0,不为空输出1。本关任务:用带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(不设头指针)。原创 2024-01-15 21:02:52 · 433 阅读 · 0 评论 -
编程题实训-链表应用
要求空间复杂度为O(1),链表B和C均利用链表A的结点空间。本关任务:给定两个递增的整数集合,分别用链表A和B表示,求出A和B的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。多组数据,每组数据有三行,第一行为序列A和B的长度n和m,第二行为序列A的n个元素,第三行为序列B的m个元素(元素之间用空格分隔)。多组数据,每组数据有三行,第一行为序列A和B的长度n和m,第二行为序列A的n个元素,第三行为序列B的m个元素(元素之间用空格分隔)。原创 2024-01-15 20:59:05 · 478 阅读 · 0 评论 -
编程题实训-基于顺序表的图书信息管理
编程题实训-基于顺序表的图书信息管理原创 2024-01-15 20:43:38 · 476 阅读 · 0 评论