摘要:考研真题,是用来研究考试规律的。考生可通过真题,来确定自己的复习范围,来研究考试的重点、难点是哪些内容。希赛网为大家整理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
点击查看【完整】试卷>>考研备考资料免费领取
去领取