![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客选择
givmchickenblood
try to like it,do it
展开
-
牛客网查找类型+排序的选择题---手记1
1、深度为k的二叉树最多有2的k次方-1个结点,深度为7的二叉树有127个结点,深度为8的二叉树有255个结点,所以154个结点的二叉树有8层。2、原创 2018-10-29 11:03:25 · 1073 阅读 · 0 评论 -
牛客网查找类型+排序的选择题---手记2
1、假设你只有100Mb的内存,需要对1Gb的数据进行排序,最合适的算法是()归并排序外部排序指的是大文件的排序,即待排序的记录存储在外存储器上,待排序的文件无法一次装入内存,需要在内存和外部存储器之间进行多次数据交换,以达到排序整个文件的目的。一般用归并排序, 空间复杂度是O(n). 一般来说外排序分为两个步骤:预处理和合并排序。首先,根据可用内存的大小,将外存上含有n个纪录的文件分成若干长...原创 2018-10-31 08:45:04 · 574 阅读 · 0 评论 -
牛客网 选择题 复杂度 --- 手记1
1、已知-算术表达式的中缀表达式为a-(b+c/d)e,其后缀形式为() abcd/+e-这里我给出一个中缀表达式:a+bc-(d+e)第一步:按照运算符的优先级对所有的运算单位加括号:式子变成了:((a+(bc))-(d+e))第二步:转换前缀与后缀表达式前缀:把运算符号移动到对应的括号前面则变成了:-( +(a (bc)) +(de))把括号去掉:-+abc+de 前缀式子出现后...原创 2018-11-01 22:47:01 · 1030 阅读 · 0 评论 -
牛客网 选择题 递归 --- 手记1
1、对递归程序的优化的一般的手段为() AA 尾递归优化B 循环优化C 堆栈优化D 停止值优化解析:https://www.cnblogs.com/Alexander-Lee/archive/2010/07/21/1782543.html尾递归是指:在函数返回的时候,调用自身本身,并且,return语句不能包含表达式。这样,编译器或者解释器就可以把尾递归做优化,使递归本身无论调用多少次...原创 2018-11-02 16:09:52 · 642 阅读 · 1 评论 -
牛客网 选择题 链表 --- 手记1
1、线性表中每一个元素都有一个前驱和一个后继。 错误:第一个元素没有前驱,最后一个元素没有后驱。2、一个长度为100的循环链表,指针A和指针B都指向了链表中的同一个节点,A以步长为1向前移动,B以步长为3向前移动,一共需要同时移动多少步A和B才能再次指向同一个节点____。 50解析:(1)因为有100个节点,可以先假设先都在节点1,B经过33步刚刚到达节点100,而A在34,第34步B到达...原创 2018-11-13 11:25:19 · 1285 阅读 · 0 评论