2023年考研计算机科学与技术学科联考（408）真题下载

更新时间：2025-11-29 来源：四川新文道在线客服考研封闭集训营

四川新文道考研为大家整理了“2023年考研计算机科学与技术学科联考（408）真题下载”的相关信息,希望对正在进行考研备考的你有所帮助。随着考研报考人数逐年增加，报录比、国家线也在大幅提升，如何才能考上理想院校？新文道考研集训营采用封闭式、全日制、寄宿制的小班授课模式，全程大咖讲师面授，面对面答疑解惑，一起来关注一下吧~

一、单项选择题: 1~40小题，每小题2分,共80分。下列每题给出的四个选项中，只有一个选项是符合题目要求的。

1、下列对顺序存储的有序表(长度为n)实现给定操作的算法中平均时间复杂度为

0(1)的是

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的列数

IV.M中包含非零元素的列数

A.仅I和III

B.仅I和IV

C.仅II和IV