技术岗招聘考试难题及答案.docVIP

技术岗招聘考试难题及答案

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

1.以下哪种数据结构常用于实现优先队列？

A.栈

B.队列

C.堆

D.链表

2.计算机能直接执行的程序是（）。

A.源程序

B.目标程序

C.汇编程序

D.可执行程序

3.数据库中，事务的原子性是指（）。

A.事务中包括的所有操作要么都做，要么都不做

B.事务一旦提交，对数据库的改变是永久的

C.一个事务的执行不能被其他事务干扰

D.事务必须是使数据库从一个一致性状态变到另一个一致性状态

4.算法的时间复杂度是指（）。

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.在操作系统中，并发是指（）。

A.若干事件在同一时刻发生

B.若干事件在不同时刻发生

C.若干事件在同一时间间隔内发生

D.若干事件在不同时间间隔内发生

7.以下哪种编程语言通常用于开发安卓应用？

A.Java

B.C++

C.Python

D.Ruby

8.若一棵二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEACGF，则后序遍历序列为（）。

A.DEBGFC