夜雨聆风学习资料网

ARTICLE · 1381818

【考研真题】2026考研《计算机408》真题试卷及答案含历年 + 答案解析(PDF免费下载)

【考研真题】2026考研《计算机408》真题试卷及答案含历年 + 答案解析(PDF免费下载)

(温馨提示:文章末尾有完整电子版领取方式)

【考研真题】2026考研《计算机408》真题试卷及答案含历年真题 + 答案解析(PDF免费下载)

2026计算机408真题及解析

2025计算机408真题及解析

2024计算机408真题+解析

2009-2023计算机408真题解析

2009-2023计算机408统考真题

2023年计算机408统考真题..pdf

2022年计算机408统考真题..pdf

2021年计算机408统考真题..pdf

2020年计算机408统考真题..pdf

2019年计算机408统考真题..pdf

2018年计算机408统考真题..pdf

2026年计算机408统考真题及答案.pdf

2026年408考研真题-试题.pdf

2026年408参考答案.pdf

26考研408真题解析.pdf

一、选择题

1.线性表中有n 个元素,使用顺序存储结构,能保持原有顺序下,执行的操作是( )。

I .表头插入一个元素

II .表头删除一个元素

III .表尾插入一个元素

IV.表尾删除一个元素

A .I、II B . C . D .

2.设有一个双向链表L,结构为[p2,d,p1],头结点为head,初始时head=cu。现要将每个结点的p2 指向p1 指向结点的直接后继,应该进行的操作是( )。

A .while(cu!=null){cu->p2=cu->p1->p1;cu=cu->p1;}

B .while(cu!=null&&cu->p2!=null){}

C .while(cu!=null){if(cu->p1!=null){cu->p2=cu->p1->p1;cu=cu->p1;}}

D .while(cu!=null){if(cu->p1!=null){cu->p2=cu->p1->p1;}else cu->p2=null;cu=cu->p1;}

3.已知二叉树T 的中序序列为{b,e,d,f,c,a,g},层次遍历序列为{a,b,g,c,d,e,f},则后序遍历序列为( )。

A .c e d f b g a B .c e f d b g a C .e f d c b g a D .e g f d b c a

4.森林中有5 棵树,其结点个数分别为2、3、4、5、7,森林中树的次序可以任意,问二叉树的最小高度为( )。

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

5.已知字符abcdefg 对应权值为1,2,4,5,8,10,12,使得带权路径长度最小,与e同层的结点有( )。

A .d B .g C .d 和f D .f 和g

6.采用邻接表存储有向图G,求图G 一个顶点入度的时间复杂度为( )。

A .O(|V|) B .O(min(|V|,|E|)) C .O(E) D .O(max(|V|,|E|))

7.设有向图中顶点数为n,只有一个初始顶点S,有多个标记顶点T,图中每条边有一个字符,S 到T 的所有字符串构成集合S,则以下说法中错误的是( )。

A .若G 无环,S 为有穷集合    B .若G 无环,S 有长度等于n 的串

C .若G 有环,S 有长度大于n 的串 D .若G 有环,S 有小于2n 的串

8.在高度为4 的平衡二叉树中,根的左、右子树结点数相差最多的是( )。

A .1  B .2  C .3  D .5

长按或扫码识别二维码,保存网盘即可使用

回首页,搜索你想要的文档

在首页搜索框输入关键词,快速定位资料

文库首页搜索指引 立即搜索

相关学习资料