考研计算机学科专业基础综合真题解析.pdfVIP

考研计算机学科专业基础综合真题解析

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

一、单项选择题（共40小题，每小题2分，共80分）

1.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）。

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

2.若栈采用顺序存储结构，且6个元素的入栈顺序为a,b,c,d,e,f，不可能

的出栈序列是（）。

A.f,e,d,c,b,a

B.c,b,a,d,e,f

C.e,d,f,a,b,c

D.a,d,c,b,e,f

3.某二叉树有n个结点，其度为2的结点数为n2，度为1的结点数为n1，

度为0的结点数为n0，则n0等于（）。

A.n1+n2

B.n1+1

C.n2+1