登录
|
注册
公司
标签
文章
搜索
递归
热门公司
腾讯
网易
百度
阿里巴巴
微软
搜狐
热门职位
C语言工程师
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
5462
Which of the following statements are true? We can create a binary tree from given inorder and preorder traversal sequences. We can create a binary tree from given preorder and postorder traversal sequences. For an almost sorted array, insertion sort can be more effective than Quicksort. Suppose T(n) is the runtime of resolving a problem with n elements, T(n) = Θ(1) if n = 1; T(n) = 2T(n/2) + Θ(n) if > 1; so T(n) is Θ(n log n). None of the above. ...
阅读题目
微软
研发工程师
树
递归
基础知识
C语言工程师
数组
排序
多选题
经典指数
1
0
1894
从前有三座塔,分别命名为 X、Y、Z。其中在 Z 这座塔上,有个一定数量个盘子,比如 N 个,每个盘子 的直径都不相同,并且按自下往上、从大到小排列。现在想把 Z 塔上的盘子都移动到 X 塔上,并且移动之后, X 塔上盘子的顺序和 Z 原来的顺序是一样的。在移动过程中,每次只能移动一个盘子;Y 也可以放盘子,但是 盘子无论放在哪座塔上,盘子必须按自下往上、从大到小排列。 ...
阅读题目
完美世界
递归
问答题
经典指数
1
0
1798
class program { static void Main(string[] args) { int i; i = x(x(8)); } static int x(int n) { if (n <= 3) return 1; else return x(n - 2) + x(n - 4) + 1; } } 递归算法x(x(8))需要调用几次函数x(int n)? 9 12 18 24 ...
阅读题目
腾讯
递归
单选题
经典指数
1
0
2886
int Recurse(int a, int b) { if(a >= b) { if(a == b) return a; else return 0; } else { return Recurse(a + 1, b - 1) + a + b; } } 假设a=8,b=2012,Recurse()函数的返回值是 1 ...
阅读题目
小米
递归
C语言工程师
填空题
经典指数
1
0
1986
有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点a,b。请设计一个算法,求出a和b点的最近公共祖先的编号。 给定两个int a,b。为给定结点的编号。请返回a和b的最近公共祖先的编号。注意这里结点本身也可认为是其祖先。 测试样例: 2,3 返回:1 ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
9777
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输 出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 1. 字符串中必须仅有P, A, T这三种字符,不可以包含其它字符; 2. 任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串; 3. 如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a, b, c 均或者是空字符串,或者是仅由字母 A 组成的字符串。 现在就请你为PAT写一个自动裁判程序,判定哪些字符串是可以获得“答案正确”的。 输入描述: 每个测试输入包含1个测试用例。第1行给出一个自然数n ( 输出描述: 每个字符串的检测结果占一行,如果该字符串可以获得“答案正确”,则输出YES,否则输出NO。 输入例子: 8PATPAATAAPATAAAAPAATAAAAxPATxPTWhateverAPAAATAA 输出例子: YESYESYESYESNONONONO ...
阅读题目
递归
字符串
数组
面试题
经典指数
1
0
2031
给定整数x,定义函数A(n)=1+x+x2+x3+…+xn(n为整数且n>=0).已知乘运算的时间远大于加运算,输入x,n;如何尽可能快的求出A(n)? 要求: 1)描述思路(2分) 2)评估你的算法需要进行多少次乘法?(3分) 3)请用你熟悉的编程语言编码实现(5分) ...
阅读题目
美团
递归
问答题
经典指数
0
0
1829
Fabonacci数列定义为(1,1,2,3,5,8,.....),即每个元素是前两个元素的和。如果一个Fabonacci数与所有小于它的Fabonacci数互质,那么称之为Fabonacci质数。现在求第k个Fabonacci质数是第几个Fabonacci数。 ...
阅读题目
网易
递归
问答题
经典指数
1
0
3548
以下程序是用来计算两个非负数之间的最大公约数: long long gcd(long long x, long long y) { if (y == 0) return x; else return gcd(y, x % y); } 我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为(): O(1) O(logn) O(n) O(n^2) ...
阅读题目
Go
google
2013
递归
复杂度
单选题
经典指数
0
0
3832
以下程序是用辗转相除法来计算两个非负数之间的最大公约数: long long gcd(long long x, long long y) { if (y == 0) return x; else return gcd(y, x % y); } 我们假设x,y中最大的那个数的长度为n,x>y,基本运算时间复杂度为O(1),那么该程序的时间复杂度为( ) O(1) O(logy) O(n) O(x) ...
阅读题目
奇虎360
2014
递归
C语言工程师
复杂度
奇虎360
单选题
经典指数
<<
<
1
2
3
4
5
6
>
>>
78
题目数
1
贡献者
66
答案数
扫描后移动端查看
我也分享一个题目
相关标签
动态规划
树
数组
栈
C语言工程师
研发工程师
分治
排序
复杂度
字符串
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录