考研2026年计算机学科专业基础模拟试题及答案.docxVIP

考研2026年计算机学科专业基础模拟试题及答案

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

数据结构（共45分）

一、选择题（每题2分，共20分）

1.在带头结点的双向循环链表中，要在结点p后插入结点s，正确的操作是（）

A.s.next=p.next;p.next=s;s.prev=p;p.next.prev=s;

B.s.prev=p;p.next=s;s.next=p.next;p.next.prev=s;

C.s.next=p.next;p.next.prev=s;p.next=s;s.prev=p;

D.s.prev=p;p.next=s;s.next.prev=s;p.next=s.next;

2.高度为5的满二叉树中，叶子结点的个数为（）

A.16

B.15

C.8

D.32

3.带权路径长度为39的哈夫曼树中，若有4个叶子结点，权值分别为3、5、7、8，则该树的高度为（）

A.3

B.4

C.5

D.6

4.对于包含n个顶点的有向图，采用邻接表存储时，顶点数为n，边表结点总数最多为（）

A.n

B.n(n-1)