兆芯2015年笔试题.docxVIP

兆芯2015年笔试题

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

一、选择题

1.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.链表

B.线性表

C.二叉树

D.稀疏矩阵压缩存储（三元组表）

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在深度为k的二叉树中，最多有多少个结点？（）

A.2^(k-1)-1

B.2^k-1

C.2^(k+1)-1

D.2^(k-1)

4.下面关于递归函数的描述，正确的是（）。

A.递归函数调用会占用额外的内存空间

B.递归函数执行效率一定比循环高

C.递归函数不需要考虑退出条件

D.递归函数只能用于解决循环结构无法解决的问题

5.在下列算法中，属于贪心算法的是（）。

A.快速排序

B.二分查找

C.活动选择问题

D.合并排序

6.操作系统中，进程的基本状态转换包括（）。

A.创建、就绪、运行、阻塞、终止

B.加载、执行、删除

C.就绪、运行、等待