天任考研小编为大家整理了“23考研计算机408单选题（1-4）真题及答案解析”相关内容，为报考计算机专业的考生们提供指导。更多有关计算机考研真题可关注考研备考栏目。
一、单项选择题： 1-4小题 ，每小题2分，共80分。下列每题给出的四个选项中， 只有一个选项是符合题目要求的。
数据结构部分
l 、下列对顺序存储的有序表(长度为n) 实现给定操作的算法中平均时间复杂度为 0( 1 ) 的是 ( )。
A 查找包含指定但元索的值 B 插入包含指定但元素的算法
C 删除第1个元素的算法 D 获取第1个伯的算法
【参考答案】D
2、现有非空双向链表L, 其纠点结构为
| Prer | Data | Next |
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）真题及答案解析”，希望考生们都能备考顺利，考上自己心仪的院校。
