考研递归的简答题

最新推荐文章于 2024-10-01 22:51:02 发布

肥肥鲨_

最新推荐文章于 2024-10-01 22:51:02 发布

阅读量146

点赞数

本文链接：https://blog.csdn.net/Senbonzakura_py/article/details/127452058

版权

c语言数据结构

定义

函数自身调用自己的程序

优点

程序简洁，结构清晰，可读性强
容易用数学归纳法证明其正确性
为设计算法，调试程序带来很大方便

缺点

时间复杂度较高
程序没有优化，递归层次太深，太多重复计算，耗内存容易栈溢出
运行的效率较低、耗费的计算时间长、占用的存储空间多

递归算法的设计步骤

对原问题f(Sn)进行分析，假设出合理小问题f(Sn-1)
给出f(Sn)与f(Sn-1)之间的关系，即确定递归体
给出特定情况的解，如f(0)或f(1)的解，由此作为递归出口

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

肥肥鲨_

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

数据结构简答题综合

Anthony_4926

09-18

2923

循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。

数据结构简答题汇总

热门推荐

小白成长记

05-12

2万+

面对即将要参加的考研复试，数据结构是必考科目，希望以下能派上用场 1.算法的时间复杂度：答：在程序中反复执行的语句的执行次数被称为语句的频度，时间复杂度就是所有语句频度之和的数量级，而所有语句的频度之和与程序最内层循环的频度是同一个数量级，所以算法的时间复杂度是最内层循环的频度的数量级 2.空间复杂度：答：程序在运行时所占的空间直接插入排序的空间复杂度是O（1），递归的空间复杂度是O（n） 3.贪心算法、动态规划和分治算法答：贪心算法是指从上到下，每次都求解局部最优解的算法，特点是每次求解最优解，但

参与评论您还未登录，请先登录后发表或查看评论

C++考研初试简答题整理

qq_38350609的博客

05-06

1149

简答题 指针和引用的区别区别： A.引用定义时必须初始化。指针没有要求 B.引用一旦引用了某个实体，不能再引用其他实体。指针可以在任何时候改变指向。 C.没有NULL引用，但是有NULL指针。 D.sizeof可以获取指针存储空间的大小，而sizeof引用获取的是引用对象的存储空间的大小。 E.没有多级引用，但有多级指针。 F.访问实体的方式不一样，指针需要显式解引用。 G.引用比指针使用起来更安全封装、继承、多态封装定义：封装就是将抽象对象的属性和行为特征结合。形成类，数

数据结构考研复试简答题整理

zyxlzgyx的博客

06-13

633

考研复试 数据结构 简答题

计算机网络简答题（自用）

qq_45683239的博客

03-24

251

码元：有一个固定时长的信号波形表示一位K进制数一个码元可以携带若干个比特信息信道一般表示一个方向上传送信息的媒体。模拟信道、数字信道单工信道、半双工信道、全双工信道基带信号：将数字信号0、1直接用不同的电压表示宽带信号：将基带信号调制后形成的频分复用模拟信号在物理层提供服务的基础上向网络层提供服务，对物理层传输原始比特流功能的增强，改造成为逻辑上无差错的数据链路提供点对点信道和广播信道主要解决封装成帧，透明传输、差错检测。

计算机考研408复试题汇总

ca1m4n的博客

10-05

8581

TCP连接是全双工的，两端都可以先挥手其中一端完成数据发送任务后，发送一个FIN包来终止，另一端针对这个FIN包回复确认包，直到另一端也发送请求终止数据包FIN，另一端作出确认应答，并且还要发送一个ACK=1表示确认号有效，如果没有收到这个就可以进行重传.

数据结构与算法简答题汇总

weixin_48385312的博客

03-20

1197

数据结构简答题

数据结构——常见简答题汇总

m0_73139998的博客

11-05

6188

本文主要介绍数据结构简答题常见题型，比如：邻接表，邻接矩阵，稀疏矩阵三元组等

计算机考研复试之C语言简答题 开放题目

sereasuesue的博客

05-15

1万+

为考研准备整理，参考网络资料课本资料，主要是c的简答开放题目有用的话可以点个赞，可以看着目录尝试自己回答后在进行往下看目录特点 c 语言的主要用途： c语言为什么要规定，对所有使用的变量要“先定义，后使用”？为什么使用符号常量写出一个程序的组成内存分配方式有三种： c语言中变量的存储类别 strlen与sizeof的区别： C 语言以函数为程序的基本单位，有什么好处？关键字和一般标识符有什么不同？循环相关字符数组与字符串是否相同？若不相同，有何区别？函数的嵌套.

考研备考资料真题-2019年贵州大学831计算机考研真题.pdf

07-01

### 三、简答题解答 1. **操作线性结构的方法**： - **答案**：常见的操作线性结构（如数组、链表等）的方法包括：插入、删除、查找、排序和遍历。 2. **树的遍历方法所用的数据结构**： - **答案**：实现树的...

C语言 | 第四章 | 常量运算符-1

ZJC744575的博客

09-28

1008

常量是固定值，在程序执行期间不能改变。这些固定的值，又叫做字面量。常量可以是任何的基本数据类型，比如整数常量、浮点常量、字符常量，或字符串字面值，也有枚举常量。常量的值在定义后不能进行修改使用 #define 预处理器。#define PI3.14//定义常量 PI 常量值3.14；后面可以不加；分号//PI = 3.1415 可以修改PI的值吗？答：不可以修改因为PI是常量// 提示左值必须是可以修改的值;就是说PI是不可以修改的//半径。

Codeforces Round 975 (Div. 2) C. Cards Partition

qq_36789020的博客

09-28

995

显然划分后每组牌数（即size）不超过n，那么要求size最大，只需要从n到1枚举size即可。对每个size，计算出还需要购买的牌数，跟k作比较即可。

【高阶数据结构】平衡二叉树(AVL)的删除和调整

更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测

09-26

977

平衡二叉树节点的删除方法详细讲解；平衡二叉树的删除代码实现(C++);

数据结构-3.8.栈在括号匹配中的应用

ADCvbV的博客

10-01

252

把左括号依次压入栈中，越往后压入栈的左括号越先被匹配即被弹出栈->先进后出，后进先出当遇到左括号就压入栈中，当遇到右括号就把栈顶的左括号弹出，检查该右括号和左括号是否匹配当遇到一个不匹配的就停止压入栈，因为之后的括号必定都不匹配。其中Y代表Yes，N代表No1.对于bracketCheck函数，形参str[]是传入的一个字符串，length是该字符串的长度；字符topElem代表栈顶元素；return StackEmpty(S)如果是return false说明栈不为空，则左括号单身；创建栈顶元素topEl

数据结构-3.10.队列的应用

最新发布

ADCvbV的博客

10-01

195

与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。

单链表的增删改查（数据结构）

m0_62048999的博客

09-29

1135

概念：链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

动态顺序表的增删改查（数据结构）

m0_62048999的博客

09-28

1191

顺序表是数据结构的基础知识，通过学习次内容，可以让我们了解顺序表中数据中是如何进行存储，删除，插入数据的。

哈希表(HashMap、HashSet)

wuweixiaoyue的博客

09-28

1012

是个存储结构：可以让我们一次从表中直接拿到想要的元素，时间复杂度为O(1)为什么能实现O(1)：通过哈希(散列)方法，使元素的存储位置和它的关键码之间建立一一映射的关系如果想要存取元素，都是利用哈希(散列)方法 + 关键码，从而计算出index位置，然后进行操作（怎么放的就怎么给它取出来哈希函数示例：此时写着容量是1000，但实际上是2次幂数，容量为1024。

南京大学计算机考研编译原理历年真题解析

2. 简答题可能涵盖二义性文法的概念解释，栈在编译器中的应用，如词法分析、语法分析和运行时内存管理，以及运行时刻存储管理的不同策略，比如静态、动态或混合分配。 3. 程序设计题要求考生编写递归下降解析器，以...