神马文学网心情角落: google笔试题
来源：百度文库 编辑：神马文学网 时间：2024/04/29 05:00:28
1、（a）双向链表，无序
（b）从小到大升序排列的数组
（c）均衡的二分树
在上述3项里找出第7个大的数的最坏情况时间复杂度是logN的是哪个？
2、对一个数列进行排序，若排序完后该队列中相同的数字的相对位置没有改变的称为稳定排序
问：下列算法哪些是稳定排序？
a 基数排序
b 插入排序
c 桶排序
d 选择排序
e 归并排序
3、写出一个可以做矩阵乘法的程序（这个很简单。。。可是我做了件傻事情。。。）
4、打印一棵二叉数，节点下有左子女，右子女、父母、和值。
（我不知道在没有标志位的情况下如何进行遍历，书上遍历也用到标志位啊，结果就只能修改值了。。。）
5、对于一个正数数组，找出一个最大的值C，让C = A + B，A，B，C都是队列里不同的数
（这个貌似以前做到过，但结果还是忘记了。。）
（b）从小到大升序排列的数组
（c）均衡的二分树
在上述3项里找出第7个大的数的最坏情况时间复杂度是logN的是哪个？
2、对一个数列进行排序，若排序完后该队列中相同的数字的相对位置没有改变的称为稳定排序
问：下列算法哪些是稳定排序？
a 基数排序
b 插入排序
c 桶排序
d 选择排序
e 归并排序
3、写出一个可以做矩阵乘法的程序（这个很简单。。。可是我做了件傻事情。。。）
4、打印一棵二叉数，节点下有左子女，右子女、父母、和值。
（我不知道在没有标志位的情况下如何进行遍历，书上遍历也用到标志位啊，结果就只能修改值了。。。）
5、对于一个正数数组，找出一个最大的值C，让C = A + B，A，B，C都是队列里不同的数
（这个貌似以前做到过，但结果还是忘记了。。）