腾讯2014校招研发工程师B笔试卷
时长:120分钟 总分:100分
200浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 判断题 | 简答题 |
|---|---|---|---|---|
| 数量 | 16 | 8 | 3 | 3 |
2.
下列程序的运行结果为？
下列程序的运行结果为:
#include<iostream>
using namespace std
void main() {
int a = 2
int b = ++a
cout << a / 6 << endl
}
4.
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（）
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（）
13.
对于派生类的构造函数，在定义对象时构造函数的执行顺序为？ 1：成员对象的构造函数 2：基类的构造函数 3：派生类本身的构造函数
对于派生类的构造函数，在定义对象时构造函数的执行顺序为？
1：成员对象的构造函数
2：基类的构造函数
3：派生类本身的构造函数
1：成员对象的构造函数
2：基类的构造函数
3：派生类本身的构造函数
17.
当n=5时，下列函数的返回值是：（） int foo(int n) { if(n<2)return n return foo(n-1)+foo(n-2) }
当n=5时，下列函数的返回值是：（）
int foo(int n) {
if (n < 2)
return n
return foo(n - 1) + foo(n - 2)
}
25.
设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按二路归并方法对该序列进行一趟扫描后的结果为?
设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按二路归并方法对该序列进行一趟扫描后的结果为()。
(输出结果请按照以下格式：ABCDEFG，字母之间没有逗号)
26.
关键码序列(Q,H,C,Y,Q,A,M,S,R,D,F,X)，要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell的排序法，则一趟扫描的结果是()；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是()。
28.
设t是给定的一棵二叉树，下面的递归程序count(t)用于求得： typedef struct node { int data struct node *lchild,*rchild }node int N2,NL,NR,N0 void count(node *t) { if (t->lchild!=NULL) if (t->rchild!=NULL) N2++ else NL++ else if (t-&
设t是给定的一棵二叉树，下面的递归程序count(t)用于求得：
typedef struct node
{
int data
struct node *lchild,*rchild
}node
int N2,NL,NR,N0
void count(node *t)
{
if (t->lchild!=NULL)
if (t->rchild!=NULL) N2++
else NL++
else if (t->rchild!=NULL) NR++
else N0++
if(t->lchild!=NULL) count(t->lchild)
if(t->rchild!=NULL) count(t->rchild)
}/* call form :if(t!=NULL) count(t)*/
29.
请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出；当有人退出影响到用户的位置排名时需要及时反馈到用户。
请设计一个排队系统，能够让每个进入队伍的用户都能看到自己在队列中所处的位置和变化，队伍可能随时有人加入和退出；当有人退出影响到用户的位置排名时需要及时反馈到用户
