首页 > 其他分享 >考研打卡(34)

考研打卡(34)

时间:2024-12-03 23:21:09浏览次数:4  
标签:存储管理 遍历 中序 34 PPP 先序 打卡 节点 考研

开局(34)

开始时间 2024-12-03 22:36:03

结束时间 2024-12-03 23:17:57

为什么昨天没写,因为昨天想死,但我jio得不能每天都想死吧,所以今天该写了
数据结构
如果一棵二叉树的先序序列是…a…b…,中序序列是…b…a…,则_______(北京师范大学 2015年)
A 节点a和节点b分别在某节点的左子树和右子树内
B 节点b在节点a的右子树中
C 节点b在节点a的左子树中
D 节点a和节点b分别在某节点的两棵非空子树中
C       
答案
为了解决这个问题,我们需要理解二叉树的先序和中序遍历的性质。

先序遍历:在先序遍历中,我们首先访问根节点,然后递归地遍历左子树,
最后递归地遍历右子树。因此,如果先序序列是…a…b…,这意味着a在b之前被访问,
所以a要么是b的祖先,要么a和b在树的不同部分,其中a在b之前被访问。

中序遍历:在中序遍历中,我们首先递归地遍历左子树,然后访问根节点,
最后递归地遍历右子树。因此,如果中序序列是…b…a…,这意味着b在a之前被访问,
所以b要么是a的左子树中的节点,要么a和b在树的不同部分,其中b在a之前被访问。

结合这两个信息,我们可以推断出以下内容:

由于a在先序序列中在b之前,a要么是b的祖先,要么a和b在树的不同部分,其中a在b之前被访问。
由于b在中序序列中在a之前,b必须在a的左子树中,或者a和b在树的不同部分,其中b在a之前被访问。
解析

 

今天下午睡了一下午,感觉一周又要过完了
计算机网络
下列关于PPP协议说法错误的是______(北京邮电大学 2013年)
A PPP协议是一种面向字节的协议
B PPP协议所有的帧长度都是整数个字节
C PPP协议使用一种特殊的字符填充法完成数据的填充
D PPP协议提供使用序号和确认的可靠传输
D      
答案
PPP是一种支持在点对点链路上传输多种上层协议的数据包,能够实现单点通路的数据链路层协议
不提供使用序号和确认的可靠传输

PPP协议是一种数据链路层协议,它简单、支持多种网络层协议、支持多种类型的链路,
并且检测连接状态。PPP协议不提供序号和确认的可靠传输服务,它提供的是无连接的服务
不保证数据的可靠传输。
解析

 

好快,时间过的,一年又要过完了
操作系统
分区存储管理方案不能采用虚存技术的原因是________。(电子科技大学 2009年)
A 分区存储管理要求作业分次全部装入主存
B 分区存储管理要求作业分次全部装入主存,并一直驻留内存直到运行结束
C 分区存储管理作业可以部分装入主存但装入部分必须连续存放
D 分区存储管理要求作业一次性装入主存,并连续存放
D        
答案
虚拟存储技术是操作系统把程序当前使用的部分保留在内存,
而把其他部分保存在磁盘上,并在需要时在内存与磁盘之间内存交换。
支持多道程序设计技术,而分区存储管理要求作业一次性全部装入主存,
并连续存放,并不适合虚拟存储技术
解析

 

想死   
计算机组成原理
 微型机系统中,主机和高速硬盘进行数据交换一般采用________方式。(北京科技大学 2014年)
A 程序中断控制
B 直接存储器存取(DMA)
C 程序直接控制
D 通道控制
B           
答案
微型机系统中,主机利和高速硬盘进行数据父换一般采用直接存储器存取(DMA)方式;
大、中型机系统中,主机和高速硬盘进行数据交换一般采用通道控制方式。
解析

标签:存储管理,遍历,中序,34,PPP,先序,打卡,节点,考研
From: https://www.cnblogs.com/R-f-12/p/18585263

相关文章

  • 计算机毕业设计必看必学96341+springboot养老院信息管理系统原创定制程序单片机,java
    目  录1绪论1.1研究背景和意义1.2开发意义1.3论文结构与章节安排2 养老院信息管理系统系统分析2.1可行性分析2.1.1技术可行性分析2.1.2 经济可行性分析2.1.3法律可行性分析2.2系统功能分析2.2.1功能性分析2.2.2非功能性分析2.3 系统用......
  • GBase8s执行sql脚本报错 -34389 Illegal character has been found in the input stri
    本人在执行使用GBase8s数据库执行sql脚本时,添加中文注释时报错-34389Illegalcharacterhasbeenfoundintheinputstring查看了GBase社区的处理方法,并没有解决问题。既然是SQL中存在非法字符,那么也有可能是数据库和sql脚本的字符集不匹配导致的。查看字符集确实不匹配......
  • 【漏洞复现】Bazaar 任意文件读取漏洞(CVE-2024-40348)
    免责声明请勿使用本文中提到的技术进行非法测试或行为。使用本文中提供的信息或工具所造成的任何后果和损失由使用者自行承担,所产生的一切不良后果与文章作者无关。该文章仅供学习用途使用。一、简介Bazaar是一个强大的分布式版本控制系统,旨在帮助开发者记录项目的历史......
  • y20030034 微信小程序+java+jsp+servlet+mysql+电子设备回收小程序 源码 配置 文档
    电子设备回收小程序1.摘要2.开发背景和意义3.功能结构4.界面展示5.源码获取1.摘要随着移动互联网的发展,微信小程序已经成为人们生活中不可或缺的一部分。微信小程序的优点在于其快速、轻量、易用,用户无需下载即可使用,节省了用户的时间和空间。随着人们对环保意识的......
  • CF2034F2 Khayyam's Royal Decree (Hard Version)
    把问题改写成在网格图上走,一个红球或蓝球对应了网格图上的一条边。最后只要把答案除以\(\dbinom{n+m}{m}\)即可。价值\(\times2\)不好表示,考虑把带\(2^c\)倍价值的球看成一个球和\(2^c-1\)个“复制品”。每次使用道具相当于将每个球都复制一遍。考虑对于每个道具,计算......
  • CF2034 A-E题解
    A.KingKeykhosrow'sMystery题意可以转化为存在\(k_1,k_2\)使得\(m=a\timesk_1+n=b\timesk_2+n\)。消去余数\(n\)得到\(a\timesk_1=b\timesk_2\),即\(a,b\)的公倍数。所以最小的\(m\)就是\(a,b\)的最小公倍数,余数为0。最小公倍数的计算方法是\(\text{lcm}(......
  • 25 北京理工大学机械工程车辆工程考研复试面试超全攻略英语口语复试真题经验分享
    一、北京理工复试流程复试考察形式(笔试+面试)北京理工大学机械类专业复试流程如下:此次机车0102方向复试在27号一天内完成,29号下午便会公布成绩。鉴于时间紧凑,仅一天时间,即便某一场发挥欠佳,也别让其影响后续场次,保持良好心态至关重要。复试面试涵盖五个部分:英语口语占10分,......
  • 考研打卡(33)
    开局(33)开始时间 2024-12-01 09:36:12结束时间 2024-12-01 10:27:50昨天快递是室友帮我取的数据结构带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中_______(扬州大学2013年)A第i行非∞的元素之和B第i列非∞的元素之和C第i行非∞且非0的元素之和D第i列非∞且......
  • 234. 回文链表
    题目自己写的:/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val(x),......
  • ADI公司推出多款用于无线通信设备和数据处理的 ADUM7703-8BRIZ/ADL6010SCPZNHMC342LC4
    ADI公司推出多款用于无线通信设备和数据处理的ADUM7703-8BRIZ/ADL6010SCPZNHMC342LC4TR/ADAU1772BCPZ器件ADAU1772BCPZ是一款具有四个输入和两个输出的编解码器,内置数字处理引擎,可执行滤波、电平控制、信号电平监控和混合。从模拟输入至DSP内核再到模拟输出的路径经过优化,实现......