考研计算机专业基础模拟试题集（详细解析）.docxVIP

考研计算机专业基础模拟试题集（详细解析）

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

1.【数据结构】在包含n个结点的二叉链表中，空指针域的个数为（）

A.n+1B.n-1C.2nD.n

2.【数据结构】栈的“后进先出”特性是指（）

A.最后入栈的元素最先出栈

B.最先入栈的元素最先出栈

C.元素按顺序入栈和出栈

D.元素可以随机入栈和出栈

3.【数据结构】下列排序算法中，时间复杂度不受输入数据初始状态影响的是（）

A.快速排序B.插入排序C.堆排序D.冒泡排序

4.【数据结构】二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC，其后序遍历序列为（）

A.DEBCAB.DBEACC.DBECAD.DEBAC

5.【数据结构】在长度为n的顺序表中，删除第i个元素的时间复杂度为（）

A.O(1)B.O(n)C.O(logn)D.O(n2)

6.【数据结构】哈夫曼树中，带权路径长度最小的特点是（）

A.权值大的结点离根近

B.权值小的结点离根近

C.所有结点权值相同

D.结点数最少

7.【数据结构】下列关于图的存储结构的描述中，错误的是（