2027年计算机学科考研专业基础综合模拟试题（含答案）.docxVIP

2027年计算机学科考研专业基础综合模拟试题（含答案）

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

一、数据结构

1.在带头结点的双向循环链表中，插入一个新结点p在结点q之后，需要执行的操作是（）

A.p-next=q-next;q-next-prev=p;p-prev=q;q-next=p;

B.p-prev=q;q-next=p;p-next=q-next;q-next-prev=p;

C.p-next=q-next;q-next-prev=p;q-next=p;p-prev=q;

D.p-prev=q;p-next=q-next;q-next-prev=p;q-next=p;

2.已知二叉树的前序遍历序列为ABDEGHCF，中序遍历序列为DBGEHACF，后序遍历序列为（）

A.DGHEBFC

B.DGHEFBC

C.DGHECFB

D.DGEHFCB

3.对于一个有n个顶点和e条边的无向图，采用邻接矩阵存储时，矩阵中非零元素的个数是（）

A.e

B.2e

C.n

D.n+e

4.在二叉排序树中，查找一个关键字等于给定值的结点，平均时间复杂度为（）

A.O(1)

B.O(logn)

C.O(n)

D.O(