《京东2023年应届生校招笔试题.docx》由会员分享，可在线阅读，更多相关《京东2023年应届生校招笔试题.docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 京东2023应届生校招笔试题 若一颗二叉树的前序遍历为a,e,b,d,c后序遍历为b,c,d,e,a，则根节点的孩子节点( ) A:只有e B:有e,b C:有e,c D:不确定 答案：A 解析：先序遍历的首结点肯定是根，所以，a是整个树的根。假设a的左右孩子分别是a.left、a.right，同时，以a.left为根的子树称为，以a.right为根的子树称为，则 整个树的前序遍历是：a a.left a.right 整个树的后序遍历是： a.left a.right a 对比aebdc和bcdea，得： a.left：e ：b,c,d ：NULL a.right：NULL 即，a只有左孩子
2、e。 2、算法 已知一个无向图(边为正数)中顶点A,B的一条最短路P，假如把各个边的重(即相邻两个顶点的距离)变为原来的2倍，那么在新图中，P仍旧是A,B之间的”最短路，以上说法是( ) A:错误 B:正确 答案：B 解析：考察Dijkstra算法：权值变成2倍后，从A到B，每次新添加的结点不变，到达B经过的边数也不变。因此，最短路径和原来保持不变。注：假如题目是边的权值都增加一样的正数，则不保证新最短路径保持不变。 3、算法 如下程序的时间简单度为(其中m1,e0)( ) x=m; y=1 while(x-ye) x=(x+y)/2; y=m/x print(x); A:log m B:m的平方 C:m的1/2方 D:m的1/3方 答案：A 解析：x=(x+y)/2中，x每次都折半为当前和的一半，假如不是y=m/x，而是y=1不变，则明显只经过(logN次，x-y的值即小于e;何况y=m/x会保证y的新值不小于y的老值，进一步降低x-y的值。因此，上限是O(logN)。 【京东2023应届生校招笔试题】