在职军官整理2021直招计算机岗面试专属题库带解析.docVIP

在职军官整理2021直招计算机岗面试专属题库带解析

一、单项选择题（总共10题，每题2分）

1.以下哪种数据结构是非线性数据结构？（）

A.队列

B.栈

C.线性表

D.树

2.若某二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，则后序遍历序列为（）

A.DEBFCA

B.DBEFCA

C.DEBCFA

D.DBECFA

3.下列排序算法中，平均时间复杂度为O(nlogn)且稳定的是（）

A.快速排序

B.堆排序

C.归并排序

D.直接插入排序

4.以下不属于操作系统功能的是（）

A.进程管理

B.存储管理

C.语言编译

D.文件管理

5.在网络协议的要素中，规定控制信息格式的是（）

A.语法

B.语义

C.时序

D.接口

6.以下哪种数据类型在C语言中用于存储整数且占用2个字节？（）

A.char

B.short

C.int

D.long

7.关于面向对象程序设计，以下说法错误的是（）

A.封装是将数据和操作数据的方法结合在一起

B.继承可以实现代码复用

C.多态是指同一操作作用于不同对象有不同表现

D.类是对象的具体实例

8.若有以下定义：`inta[5]={1,2,3,4,5};`，则`a[2]`的值为（）

A.1

B.2

C.