经过乐昇学教育不懈努力的搜索和同学们的支持下，“2023年考研408计算机统考考研真题及答案解析 （可估分完整版）”终于整理好了，同学们可以先看看，因为时间仓促，如有遗漏或者错误的地方，欢迎同学们指正！！！在此谢过了。
2023年考研408计算机统考考研真题及答案解析 （可估分完整版）
一、单项选择题：1~40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。
1、下列对顺序存储的有序表 (长度为 n)实现给定操作的算法中平均时间复杂度为 o(1)的是? ? ? ? d
a、查找包含指定值元素的值
b、插入包含指定值元素的算法
c、删除第 i 个元素的算法
d、获取第 i 个值的算法
2、现有非空双向链表 l，其结点结构为prer、data、next。
prer 是指
向前直接前驱结点的指针，next 是指向直接后继结点的指针。若要在 l 中指针 p 所指向的结点（ 非尾结点） 之后插入指针 s 指向的新结点， 则在执行了语句序列： “s->next=p->next;p->next=s”，后，还要执行
a、s->next->prer=p; s->prer=p;
b、p->next->prer=s;s->prer=p;
c、s->prer=s->next->prer; s->next->prer=s;
d、p->next->prer=s->prer; s->next->prer=p;
3、若采用三元组表存储结构存储系数矩阵 m。则除三元组外，下列数据中还需要保存的是（）
i. m 的行数? ? ? ? ii m 中包含非零元素的行数? ? ? ? ? ? iii. m 的列数? ? ? ? ? ? ? ivm 中包含非零元素的列数
a.仅 i 和 iii? ? ? ? ? ? ? ? ? ? b.仅 i 和 iv? ? ? ? ? ? ? c.仅 ii 和 iv? ? ? ? ? ? ? d，i,ii,iii,iv
4、在有 6 个字符组成的字符集 s 中，各个字符出现的频次分别为 3,4,5,6,8,10，为 s 构造的哈夫曼树的加权平均长度为（）
a. 2.4b.2.5c.2.67d.2.75
5、已知一棵二叉树的树形如图，若其后序遍历为 f,d,b,e,c,a，则其先序列为（）