计算机专业考研基础202实战训练题库.docxVIP

计算机专业考研基础202实战训练题库

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

一、单项选择题（共40题，每题1分，共40分）

1.栈的LIFO特性是指（）

A.后进先出B.先进先出C.随机进出D.按序进出

2.循环队列的满队列条件是（）

A.front==rearB.front==(rear+1)%sizeC.rear==(front+1)%sizeD.front==0rear==size-1

3.在二叉树中，度为2的节点数为5，度为1的节点数为3，则叶子节点数为（）

A.6B.8C.9D.10

4.哈夫曼树中，带权路径长度最小的二叉树是（）

A.完全二叉树B.平衡二叉树C.最优二叉树D.满二叉树

5.快速排序的平均时间复杂度为（）

A.O(n)B.O(nlogn)C.O(n2)D.O(n3)

6.在二叉搜索树中，删除值为50的节点后，若该节点有左右子树，则替代节点是（）

A.左子树的最小值B.右子树的最大值C.左子树的根节点D.右子树的根节点

7.邻接矩阵存储图中，顶点数为n，边数为e，空间复杂度为（）

A.