2018年操作系统考研真题答案及解析

考研 责任编辑:希赛网 2023-07-21

唐老师

考研计划定制

加我微信
距2026级考研考试

摘要:考研真题,是用来研究考试规律的。考生可通过真题,来确定自己的复习范围,来研究考试的重点、难点是哪些内容。希赛网为大家整理2018年操作系统考研真题答案及解析,供大家参考!

本文提供2018年操作系统考研真题答案及解析,以下为具体内容

1、在下列选项中,使用顺序表比链表好的运算是( )。

A、插入

B、删除

C、根据序号查找

D、根据元素值查找

2、栈和队列的共同点是( )。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同点

3、在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入a结点,则执行( )。

A、p->next=a;a->next=q;

B、p->next=a->next;a->next=p;

C、q->next=a;a->next=p;

D、a->next=p->next;p->next=a;

4、二叉树第i层上最多有( )个结点。

A、2i

B、2i-1

C、2i-1

D、不可确定。

5、某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列为( )。

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

6、以中序遍历一棵二叉排序树,得到的序列是( )。

A、升序

B、降序

C、分块有序

D、无序

7、一个无向连通图的生成树是含有该连通图的全部顶点的( )。

A、极小连通子图

B、极小子图

C、极大连通子图

D、极大子图

8、一个有n个顶点的有向图最多有( )条弧。

A、n

B、n(n-1)

C、n(n-1)/2

D、2n

点击查看【完整】试卷>>

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

考研备考资料免费领取

去领取

备考必读

大数据智能择校,海量院校,一键查询

一对一免费咨询,获取个性化建议,精准解决择校难题

距离考试还有
  • 1
  • 4
  • 2
!
咨询在线老师!