算法与数据结构——英特尔笔试题

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

题目：判断有向图是否存在回路，利用( )方法最佳 。
A、拓扑排序
B、求最短路径
C、求关键路径
D、广度优先遍历
下图为小编自己补充，原题目没有

**********************************************************************************************************************************

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

题目：初始序列为1 8 6 2 5 4 7 3的一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：( )
A、8 3 2 5 1 6 4 7
B、3 2 8 5 1 4 6 7
C、3 8 2 5 1 6 7 4
D、8 2 3 5 1 4 7 6

**********************************************************************************************************************************

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

题目：n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数2013，最少需要多少个操作：（）

**********************************************************************************************************************************

算法题 74：英特尔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

**********************************************************************************************************************************