京东实习生招聘笔试真题-技术岗位选择题（二）-2016年

单项选择题

1、下列排序算法中稳定且时间复杂度为O(n2)的是（ ）

A、快速排序

B、冒泡排序

C、直接选择排序

D、归并排序

2、对关键字{25,15,30,10,50,3,5,60}序列进行快速排序，第一趟从小到大一次划分结果为（ ）

A、{3，5，10，15} 25{50，30，60}

B、{5，15，3，10} 25 {50，30，60}

C、{3，15，10，5} 25 {50，30，60}

D、{5，15，3，10} 25 {30，50，60}

3、对关键字{10,20,8,25,35,6,18,30,5,15,28}序列进行希尔排序，取增量d =5时，排序结果为（ ）

A、{6,18,8,5,15,10,20,30,25,35,28}

B、{10,18,8,5,15,6,20,30,25,35,28}

C、{10,20,8,5,15,6,18,30,25,35,28}

D、{10,20,30,5,8,6,15,18,25,28,35}

4、某超市研究销售纪录数据后发现，买啤酒的人很大概率也会购买尿布，这种属于数据挖掘的哪类问题？

A、关联规则发现

B、聚类

C、分类

D、自然语言处理

5、假设12个销售价格记录组已经排序如下：5, 10, 11, 13, 15, 35, 50, 55, 72, 92, 204, 215 使用如下每种方法将它们划分成四个箱。等频（等深）划分时，15在第几个箱子内？ ( )

A、第一个

B、第二个

C、第三个

D、第四个

6、设X={1，2，3}是频繁项集，则可由X产生()个关联规则

A、4

B、5

C、6

D、7

7、设X={1，2，3}是频繁项集，则可由X产生()个关联规则

A、4

B、5

C、6

D、7

8、在基本K均值算法里，当邻近度函数采用（ ）的时候，合适的质心是簇中各点的中位数。

A、曼哈顿距离

B、平方欧几里德距离

C、余弦距离

D、Bregman散度

9、后缀算式5 3 2+ * 8 2/ -的值为（ ）

A、21

B、13

C、26

D、24

10、在一个长度为n的带头结点的单链表h上，另设有尾指针r（指向尾结点），在单链表最后一个元素之后插入一个新元素p，执行的操作（ ）

A、r->next=p;p->next=NULL;

B、while(h->next!=NULL)  h=h->next;h->next=p;     p->next=NULL;

C、while(h->next!=r)        h=h->next;h->next=p;     p->next=NULL;

D、r->next=p;p->next=NULL;  r=p;

11、已知一个栈的进栈序列是1,2,3,…,10,其出栈序列是p1,p2,..p10,若p1=10,则p5的值为（ ）

A、5

B、6

C、4

D、不确定

12、若串s='bookshop’,其子串的个数是（ ）

A、8

B、28

C、37

D、36

13、一棵二叉树的先序遍历为EFHIGJK，中序遍历为HFIEJKG，则后序遍历为（ ）

A、HIFJKGE

B、FHIJKGE

C、HIFGJKE

D、HIFKJGE

14、有一语法制导翻译如下所示： S→bAb {print"1"} A→(B {print"2"} A→a {print"3"} B→Aa) {print"4"} 若输入序列为b(((aa)a)a)b，且采用自底向上的分析方法，则输出序列为（ ）

A、32224441

B、34242421

C、12424243

D、34442212

15、要发送的数据为1101011011。采用CRC的生成多项式是P（X）=X^4+X+1。那么应该添加在数据后边的余数是多少？（ ）

A、1011

B、1010

C、0010

D、1110

参考答案

1、B    2、B    3、A    4、A    5、B    6、C    7、C    8、A    9、A    10、D    11、B    12、C    13、D    14、B    15、 D