2020年京东笔试题目整理带答案.docVIP

2020 年京东笔试题目整理带答案 1、设 a，b，c 三个元素的进栈次序是 a，b，c，符号 PUSH与POP分别表示对堆栈进行一次进栈操作与一次出栈操作 请分别写出所有可能的出栈序列以及获得该出栈序列的操作序列 Abcpush(a)pop(a)push(b)pop(b)push(c)pop(c)acbbacbcaCba 指出不可能出现的出栈序列 Cab 2、已知某二叉树的后序遍历序列是 dabec，中序遍历序列是deabc，它的前序遍历序列是什么 ? cedba 3、将长度为 n 的单链表链接在长度为 m的单链表之后的算法的时间复杂度是多少 ?O(n) 4、在有序表 (12,24,36,48,60,72,84) 中二分查找关键字 72 时所需进行的关键字比较次数是多少 ? Mid=(low+high)/24872 W*t=Ni V*t=s/(n-1) Ni=s/(n-1)*w 6、B-树和 B+树有什么区别，用在什么地方 ? B+树的叶子节点包含所有关键字的信息 用处： 索引例如 mysql 索引就是 B+Tree 文件系 定 任意非叶子 点最多只有 M个儿子 ; 且 M2; 根 点的儿子数 [2,M]; 除根 点以外的非叶子 点的儿子数 [M/2,M]; 每个 点存放至少 M/2-1( 取上整 ) 和至多 M-1个关 字 ;( 至少 2 个关 字 ) 非叶子