京东笔试题目及答案.docxVIP

京东笔试题目及答案

考试时间：______分钟总分：______分姓名：______

一、数学与逻辑推理题

1.已知数列{a_n}的前n项和为S_n，且满足a_1=1，S_n=n^2*a_1-n。求该数列的通项公式a_n。

2.一个袋子里有红、蓝、绿三种颜色的球，其中红球数量是蓝球的2倍，蓝球数量是绿球的3倍。现从中随机取出1个球，取到红球的概率是多少？

3.甲、乙两人进行乒乓球比赛，约定每局胜者得1分，负者得0分。当一方先胜3局时，比赛结束。如果甲、乙两人每局获胜的概率分别为0.6和0.4，且甲先比赛，求甲最终获胜的概率。

4.判断以下逻辑命题的真假：“如果今天下雨，那么地面湿。今天没有下雨，所以地面不湿。”

5.在一个不透明的盒子里装有若干个只有颜色不同的球，如果盒子里有10个红球，且摸出红球的概率为1/4，那么盒子里有多少个球？至少有多少个非红球？

二、数据结构与算法题

1.请简述栈（Stack）和队列（Queue）的定义、基本操作（入栈/出栈、入队/出队）以及它们的主要区别。

2.假设有以下二叉树（用前序遍历方式给出节点值）：

A,B,D,E,C,F,G

请写出该二叉树的中序遍历序列和后序遍历序列。

3.描述快速排序（Quick