2018年操作系統考研真題答案及解析
摘要：考研真題，是用來研究考試規律的。考生可通過真題，來確定自己的復習范圍，來研究考試的重點、難點是哪些內容。希賽網為大家整理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
點擊查看【完整】試卷>>
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 2
- 4
- 2
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
