天任考研小编为大家整理了“23考研计算机408单选题（1-4）真题及答案解析”相关内容，为报考计算机专业的考生们提供指导。更多有关计算机考研真题可关注考研备考栏目。

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

数据结构部分

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

A 查找包含指定但元索的值 B 插入包含指定但元素的算法

C 删除第1个元素的算法 D 获取第1个伯的算法

【参考答案】D

2、现有非空双向链表L, 其纠点结构为

prer是指向前自接前驱结点的指针， next是指向自接后继结点的指针。若要在L中指针p所指向的结点(非尾结点)之后插入指针s指向的新结点，则在执行了语句序列：

"s- > oext=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;

【参考答案】C

3、若采用三元组表存储结构存储系数矩阵M。 则除三元组外 ，下列数据中还需要保存的是( )。

I. M 的 行数 II M 中包含 非零元素的行数

111 . M 的列数 I V M 中包 含十巨零儿索的列数

A 仅I、II I

B. 仅 I、II

C. 仅 I II 、IV

D. I、II、III、IV

【参考答案】A

4、在有 6 个字符组成的字符集S 中，各个字符出现的频次分别为3,4, 5, 6, 8, 10 ,为S构造的哈夫曼树的加权平均长度为( )。

A. 2. 4

B. 2.5

C. 2.67

D. 2. 75

【参考答案】B

以上是天任考研小编为大家带来的“23考研计算机408单选题（1-4）真题及答案解析”，希望考生们都能备考顺利，考上自己心仪的院校。