数据结构与算法(试卷)
文章平均质量分 79
降低期待,皆是缘因
Fairy要carry
欲戴其冠,必承其重
展开
-
数据结构算法第九套大题
【代码】数据结构算法第九套大题。原创 2024-03-17 20:39:18 · 385 阅读 · 0 评论 -
数据结构试卷第九套
然后再选择一个入度为0的顶点④并输出,删除从④顶点发出来的所有有向边,按此规律反复,最后得到的拓扑排序为(1,4,2,3)在这个问题中,每块的平均查找长度为3(由于每块有6个元素,所以平均查找长度为6/2=3),,共有节点数为:度数为3的节点数+度数为2的节点数+度数为1的节点数+度数为0的节点数=2+1+2+x;,共有节点数为:度数为3的子节点数+度数为2的子节点数+度数为1的子节点数+根节点数=3。(24,65,33,80,70,56,48)——>小根堆思想。因为在平均情况下,快速排序的时间复杂度为。原创 2024-03-17 19:59:35 · 1079 阅读 · 0 评论 -
数据结构与算法第八套试卷
/1.base:当前节点不为空,+1return;//2.前序位置:节点数+1*count++;//3.递归当前根节点的左右子树。原创 2024-03-16 11:35:33 · 930 阅读 · 0 评论 -
数据结构与算法试卷第六套
1.带权路径长度之和带权路径长度之和只需计算叶子节点的即可;**哈夫曼树:**最小的两个节点构造成一个新的节点带权路径之和计算叶子节点即可2.快排复习3.链表判空条件4.树的遍历前序: 根左右后序: 左右根B:分析如下: 先序遍历顺序是:M-L-R,后序遍历顺序是:L-R-M,可以看到,只有中间的结点(M)顺序变化了,左右结点相对位置是不变的; 那可以推断出,要满足题意的话“二叉树的先序序列与后序序列正好相反”,说明整个二叉树左子树或者右子树有一个没有…”5.下列排序算法中,原创 2024-03-15 12:39:19 · 943 阅读 · 0 评论 -
数据结构与算法第五套大题
直接将其变成一颗二叉树,然后计算每个节点的。15为1/7,只需要比较一次(元素的。原创 2024-03-12 20:25:59 · 369 阅读 · 0 评论 -
数据结构与算法第五套试卷小题
n=e+1;原创 2024-03-12 19:40:12 · 381 阅读 · 0 评论 -
数据结构与算法第四套试卷(青科大)
不断合并权值较小的两棵树来生成新的树,直至所有的元素合并成一棵树为止,每次合并都会生成一个新的内部节点,其权值为两个子树权值之和,直到最终形成一棵完整的哈夫曼树。原创 2024-03-11 18:23:06 · 984 阅读 · 0 评论 -
数据结构算法第三套大题
分量为n,则有n组,那么在每一组内都为有序序列。原创 2024-03-11 12:51:38 · 374 阅读 · 0 评论 -
数据结构与算法第三套试卷小题
*2.第二步:**在上面的位置上,右边继续向前,遇到了上一步的10,左右相遇,所以10的位置就是20的基准位,结束。**分析:**首先用指针变量q指向结点A的后继结点B,然后将结点B的值复制到结点A中,最后删除结点B。**分析:**当涉及嵌套循环的时候,我们可以直接分析内层循环即可,看内层循环走了多少次。时间复杂度为0(nlogn),最坏为0(n^2);时间复杂度均为0(nlogn),空间复杂度为0(n);**1.第一步:**右边找到了10,左边找到了21,交换。与冒泡排序,插入排序,选择排序类似都为。原创 2024-03-09 18:53:10 · 410 阅读 · 0 评论 -
数据结构与算法第二套试卷大题
假设有一个无序数组 [5, 2, 8, 3, 1],使用选择排序的思路,首先找到最小的元素 1,与数组的第一个元素 5 交换位置,得到 [1, 2, 8, 3, 5],然后在剩余的部分中找到最小的元素 2,与第二个元素 2 交换位置,得到 [1, 2, 8, 3, 5],以此类推,最终得到有序数组 [1, 2, 3, 5, 8];为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用。,要求给出在结点A的后面插入结点B的操作序列(设双向链表。根贪心类似,1.从第一个顶点搜索。原创 2024-03-08 13:05:01 · 336 阅读 · 0 评论 -
数据结构算法第二套试卷小题
—>2.然后进行分区操作,大于privot的在右边,小于privot的在左边(按比较次序进行排序)——>3.分区后,递归当前基准元素的左右侧分区(重复1,2操作)直接夹逼算即可,比如2000个节点,2^11-1>2000,2的十次方-1代表高度为10的树的最大节点数<2000,所以最小高度为11。1.先按照顺序,变成一颗完全二叉树——>2.然后从叶子节点开始,自下而上,调整堆(根父节点相比,一步步调整上去)2.三个不同元素进栈,能够得到6种不同的出栈序列(选中第一个有三种可能,剩下有两个位置,3*2)原创 2024-03-08 11:42:29 · 841 阅读 · 0 评论 -
第一套试卷大题
该题是要求用克鲁斯卡尔算法得到最小生成树的边(依次)原创 2024-03-07 18:31:58 · 911 阅读 · 0 评论 -
图论例题解析
与上述类似,一个无向图若要有七个节点,要保证它是连通的,说明六个节点的时候是完全图,所以边数为6*(5)/2,但因为要将其变为连通图,所以需要+1条边。**子图:**假设有两个图G=(V,{E})和g=(v,{e}),如果v⊆V,e⊆E,则称g为G的子图;从5我们知道他首先是连通子图,并且该连通子图是极大的,主要是这里的极大很不好理解。非对称的邻接矩阵,说明为有向图,(因为无向图一定是对称的),——>最少边数为n(环),至多边数为n(n-1);n个顶点最多n-1条边,算入度出度,2*(n-1)原创 2024-03-02 17:47:06 · 1154 阅读 · 0 评论 -
树-王道-复试
可能有叶子结点。原创 2024-02-23 00:13:51 · 1011 阅读 · 0 评论 -
队列:复试第三章
函数调用时,先将当前的执行状态保存在栈中,然后跳转到函数的代码段继续执行。遍历字符串,当遇到右括号,就将其转置为左括号,因为右括号左边一定为左括号,进行判断是否相等;:所以我们设置了一个数据缓冲区,主机把要打印数据依次写入到缓冲区,写满后就暂停输出,主机转而去做其他的事情,提高了效率;Q.rear到顶后,Q.front不断pop后跟Q.rear指向同一个元素,但是浪费了很多空缺,且添加不了新的元素。因为主机和打印机之间的速度不匹配,主机输出数据给打印机打印,输出的速度比打印的速度要快很多,打印机是跟不上,原创 2024-02-05 19:11:29 · 1299 阅读 · 0 评论 -
每日好句英语
beating my shoulder 作 he departed 的 伴随状语,saying nothing 作 beating my shoulder 的 伴随状语。这句话的谓语是 departed ,原创 2023-01-14 14:09:34 · 675 阅读 · 0 评论 -
操作系统考试速成01
原因:操作系统允许多个并发进程共享资源,使得每个进程的运行过程受到其他进程制约,使进程的执行不是一气呵成,而是以停停走走的方式运行。计算机系统能够及时的处理并且由过程控制反馈的数据——>并能够作出响应(实时性和有效性十分重要)1. 控制、管理计算机系统的资源(硬件)和程序的执行(硬件和软件的一个交互)用于CPU向操作系统进行通信的于段,它们都需要相应的硬件支持,分别是。2.控制和管理计算机系统的硬件和软件资源(强调更多的是一种控制)中断处理机对程序的调度执行,然后中断事件也是由操作系统进行处理的。原创 2022-12-02 01:08:10 · 807 阅读 · 0 评论 -
计算机网络
网络结构是从功能上去描述的结构本身又是分层结构(每层按照网络协议来完成本层的功能)上下两层通过接口相互通计算机网络分层结构。原创 2022-11-12 21:18:44 · 931 阅读 · 0 评论 -
计算机基本组成
存储器中包括硬盘+内存:供给,内存速度较快 CPU去内存里面取指令进行编码->二进制,然后执行指令,然后按照地址将结果给到各个设备上 CPU完成指令的执行: 运算器计算完后会回给内存,然后给到显示器控制器将内存上的指令读入到寄存器中,然后运算器去执行寄存器中的指令。回显内存(回显内存这个操作类似于JVM类加载将类信息加载到我们的方法区中) 程序计数器指向线程要执行的下一条指令线程执行内存中的指令,先将内存中的指令通过控制器加载到寄存器中,程序计数器指向下一个地址;然后运算器处理指令进行译码;最后写回原创 2022-06-12 17:26:09 · 70 阅读 · 0 评论