2014年春季阿里算法研发实习生在线招聘试题.pdfVIP

第一部分 单项选择题 1、给定二叉树如图，设N 代表二叉树的根，L 代表节点的左子树，R 代表节点的 右子树。若遍历后的节点序列为2、6、4、7、1、3、5，则其遍历方式是______。  LRN  NRL  RLN  LNR 2、下列关于无向连通图特性的叙述中，正确的是______。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数 Ⅲ．至少有一个顶点的度为1  只有Ⅰ  只有Ⅱ  Ⅰ和Ⅱ  Ⅰ和Ⅲ 3、10 个相同的糖果，分给三个人，每个人至少要得一个。有 种不同分 法。  33  34  35  36 4、2 个人，一人只说真话，一人只说假话，如何只问其中某个人一句话，就分 辨出谁是说真话的，谁是说假话的？______。  问任何一人：你是说真话的，对吗  指着其中一人，问另一人：他是说真话的，对吗  指着其中一人，问另一人：他是说假话的，对吗  做不到 5、频繁的插入删除操作使用___