2026年408计算机考研真题PDF电子版下载

(含答案)

2026 年408 计算机考研真题
一、选择题
1.当存储空间有足够的空闲空间时,在保持表内元素顺序,相对不变的情况下,下列哪些操作会必然导致产生移动次数(这考的是c 语言数组的内存复制的知识)
Ⅰ: 在表头插入一个元素Ⅱ:在表头删除一个元素Ⅲ:在表尾插入一个元素Ⅳ:在表尾删除一个元素
A.Ⅰ、Ⅱ
B. Ⅰ、Ⅲ
C. Ⅱ、Ⅳ
D. Ⅲ、Ⅳ
答案:A
解析:无
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) {cu->p2 = cu->p1->p1; cu = cu->p1;}
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; cu = cu->p1;}
答案:D
解析:需要判断cu->p1 是否为空才能访问cu->p1->p1,但每次都要移动cu = cu->p1。选项D 的逻辑正确。
3.已知二叉树T 的中序序列为{b,c,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
答案:C
解析:根据中序和层次遍历重建二叉树,然后求后序遍历
4.森林中有5 棵树,其结点个数分别为2、3、4、5、7,森林中树的次序可以任意,问二叉树的最小高度为()
A. 5
B. 6
C. 8
D. 10
答案:B
解析:5 棵树,节点数2,3,4,5,7,总共21 个节点。最小高度策略:将节点多的树放前面作为兄弟。最优排列:7,5,4,3,2,高度为6。
5.已知字符串abcdefg 对应权值为1,2,4,5,8,10,12,使得带权路径长度最小,与e 同层的结点有()
A. D
B. G
C. d 和f
D. f 和g
答案:D
解析:权值a=1, b=2, c=4, d=5, e=8, f=10, g=12 构建哈夫曼树,e(权值8)与f(权值10)在同一层。
6.采用邻接表存储有向图G,求图G 一个顶点入度的时间复杂度为()
A. O (|V|)
B. O (min (|V|, |E|))
C. O (|E|)
D. O (max (|V|, |E|))
答案:D
解析:邻接表存储有向图,求一个顶点入度需要遍历所有邻接表,时间复杂度O(|V|+|E|) = O(max(|V|,|E|))

………………更多内容,全文完整电子版,排版精美漂亮,可直接打印使用

分享到 :

本文【 2026年408计算机考研真题及答案PDF电子版下载 】由【Word猫网】发布于:
相关推荐