北京掌上先机笔试题.docxVIP

北京掌上先机笔试题

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

一、基础知识部分

1.下列关于数据结构的叙述中，正确的是（）。

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，其中每个节点可以有多个父节点

D.数组的插入和删除操作都很方便，时间复杂度都是O(1)

2.快速排序在平均情况下的时间复杂度是（）。

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.冒泡排序在最坏情况下的时间复杂度是（）。

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

4.在深度为h的二叉树中，最多有多少个节点？（）

A.2^h

B.2^(h+1)-1

C.h^2

D.h^2+1

5.下列关于操作系统进程状态的叙述中，正确的是（）。

A.创建状态

B.运行状态

C.等待状态

D.以上都是

6.下列关于虚拟内存的叙述中，正确的是（）。

A.虚拟内存可以解决内存碎片问题

B.虚拟内存可以扩大逻辑地址