山东大学2025年《计算机基础综合》考研专业课真题试卷及答案.docxVIP

山东大学2025年《计算机基础综合》考研专业课真题试卷及答案

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

单项选择题

1.在循环队列中，若队头指针front指向队列的第一个元素，队尾指针rear指向队列的最后一个元素的下一个位置，则队列满的条件是（）。

A.front==rear

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

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

D.front==(rear-1)%maxsize

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

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

3.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，则后序遍历序列为（）。

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

4.在哈夫曼树中，若带权路径长度为WPL，则树的节点数n与WPL的关系为（）。

A.WPL=n*log2(n)

B.WPL=Σ(叶子节点权值*路径长度)

C.WPL=n*2

D.WPL=Σ(所有节点权值)

5.对于无向图G，若其邻接矩阵为对