算法题 74：英特尔2016软件类研发测试题三道

来自：英特尔2016软件类研发在线测评

1、2^100 mod 7 =____

（A）    2

（B）    3

（C）    4

（D）    5

2、若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定？

（A）    结点均无左孩子的二叉树

（B）    结点均无右孩子的二叉树

（C）    高度为n的二叉树

（D）    存在度为2的结点的二叉树

3、以下排序算法中是稳定的且时间复杂度最小的是：

（A）    bubble sort

（B）    heap sort

（C）    merge sort

（D）    quick sort

（E）    shell sort

ps. 有些人问答案，其实过程更重要，大家评论中就会有各种说明和描述。我们也不可能都很权威，担心误导大家，就一律都没做点评。

如果有比较牛的，愿意帮忙做分析总结，请联系我们。

英特尔

《算法题 25：判断有向图是否存在回路（英特尔）》

《算法题 43：堆与二叉树（英特尔笔试）》

《算法题 58：整数操作（英特尔笔试题）》