暑期跨模块综合题型练习卷.docxVIP

暑期跨模块综合题型练习卷

考试时间：120分钟?总分：100分?年级/班级：__________

暑期跨模块综合题型练习卷

一、选择题

1.在一个长度为10的数组中，如果元素个数为奇数，则中位数是位于第几位的元素？

A.(n+1)/2

B.n/2

C.n/2+1

D.(n+2)/2

2.如果一个函数的输入和输出都是整数，且满足f(x)=f(x-1)+f(x-2)，则该函数是？

A.线性函数

B.二次函数

C.指数函数

D.对数函数

3.在一个循环队列中，如果队头指针为front，队尾指针为rear，队列的最大长度为maxsize，则队列满的条件是？

A.front==rear

B.front==(rear+1)%maxsize

C.rear==(front+1)%maxsize

D.front==maxsize

4.如果一个二叉树的前序遍历序列是ABCD，中序遍历序列是BCAD，则该二叉树的后序遍历序列是？

A.BCAD

B.DCBA

C.CBAD

D.ADCB

5.在一个图中，如果两个顶点之间没有边相连，则称这两个顶点是？

A.相邻的

B.独立的

C.邻接的

D.连通的

6.如果一个算法的时间复杂度为O(n^2)，则当n增大时，该算法的执行时间？

A.线性增长

B.对