阿里模拟笔试题.docxVIP

阿里模拟笔试题

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

一、选择题

1.下列关于虚函数的描述，正确的是（）。

A.虚函数必须在基类中声明，但在派生类中实现

B.虚函数在派生类中重写时，返回类型必须与基类中虚函数的返回类型一致

C.虚函数不能是静态函数

D.虚函数的调用在编译时确定，与对象的类型无关

2.在C++中，动态分配内存的正确方式是（）。

A.`int*ptr=intarr[10];`

B.`int*ptr=newint[10];`

C.`int*ptr=malloc(10*sizeof(int));`

D.`int*ptr=allocateint(10);`

3.下列关于二叉树遍历的描述，正确的是（）。

A.前序遍历的顺序是：根节点-左子树-右子树

B.中序遍历的顺序是：左子树-根节点-右子树

C.后序遍历的顺序是：右子树-左子树-根节点

D.以上都正确

4.下列关于栈的描述，正确的是（）。

A.栈是一种先进先出（FIFO）的数据结构

B.栈的插入和删除操作都在栈顶进行

C.栈的最大容量在编译时确定

D.