2020腾讯校园招聘笔试真题题库精选答案解析 .pdfVIP

职题库，你的求职刷题神器

2020腾讯校园招聘笔试真题题库精选答案解析

1以下说法正确的是（）。

A由先序序列、中序序列可以还原出树的原貌

B200，190，150，170，180，140，155，160，165，120是一个最大堆

C排序之前必须把所有待排数据加载到内存

D给定一组输入，可以输出一颗唯一的哈夫曼树

2二叉树的节点的对称序列是IEGMOBA，后序序列是EMGIBAO，则该二叉树的前序序列是

（）

AOIGEMAB

BOIAGBEM

COAIGMBE

DOABIGME

3请选择正确的描述。（）

A静态变量和全局变量是在程序一开始时分配内存的，这部分内存无法回收，直至程序结束

B通常常来说，在堆上分配内存比在栈上分配内存效率更高

C当我预先知道待分配内存大小时，我就可以直接在栈上分配内存，只要不超过当前操作系

统的可用内存大小，就永远会成功

D内存泄漏就是指当A程序申请一块内存时，有可能操作系统把B程序的一块内存先交给

A程序使用，等A程序结束后再返回给B程序，在内存借用的这段时间内，B程序就产生了

内存泄漏

4对于栈操作，输入序列ABCDEF，输出序列BCDAEF，可能的栈操作是（）。

Apush,push,push,push,push,push,pop,pop,pop,pop,pop,pop

Bpush,push,pop,push,pop,push,pop,pop,push,pop,push,pop

职题库，你的求职刷题神器

Cpush,push,pop,push,pop,push,pop,push,pop,push,pop,pop

Dpush,push,pop,push,pop,push,pop,pop,push,push,pop,pop

5关于浮点数，下面的描述不正确的是（）。

A总能找到一个32bit整数（32bitint），来描述一个IEEE75432bit浮点数的整数部分

B总能找到一个IEEE75464bit浮点数，来描述一个32bit整数（32bitint）

C表达式（0.666f-0.665f==0.001f），无论在任何平台，一定返回True

D当两个不同的平台都使用IEEE754作为浮点数标准时，他们的浮点运算结果就会严格一

致

6有如下一个类似跳表的额数据结构：每层都是已经排好序的链表，level1层的链表有所

有元素，levelN层的链表只有levelN-1的1半的元素，levelN层的结点指向levelN-1

层中相同的结点。

AO(nlog2n)

BO(n)

CO(log2n)

DO(n2)

7请问下列代码的输出是多少？（）

#includestdio.h

#defineMAX100

intmain()

{

inti=0,sum=0;

do{

if(i!=(i/9)*10)

sum+=i;

}while(++iMAX);

printf(“%d\n”,sum);

}

A450

B360

职题库，你的求职刷题神器

C4950

D4590

E以上答案都不正确

8在公司局域网上ping一定不涉及的网络协议是（）。

AUDP

BDNS

CICMP

DRAAP

9有Area和City两个表，两表的数据如下所示：

Area：

IDName

1North

2South

3East

4West

nullnull

City:

IDName