本文提供2020年操作系統考研真題答案及解析，以下為具體內容

1、以下哪一個術語與數據的存儲結構無關？（ ） 

A、棧

B、哈希表

C、線索樹

D、雙向鏈表

2、設有一個n行n列的對稱矩陣A，將其下三角部分按行存放在一個一維數組B中，A[0][0]存放于B[0]中，那么第i行的對角元素A[i][i]可存放于B中（ ）

A、(i+3)*i/2

B、(i+1)*i/2

C、(2n-i+1)*i/2

D、(2n-i-1)*i/2

3、已知廣義表LS=((a,b,c), (d,e,f))，運用head和tail函數取出LS中原子e的運算是（ ）

A、head(tail(head(tail(LS))

B、head(tail(LS))

C、head(tail(tail(head(LS))))

D、tail(head(LS))

4、若循環隊列使用C數組A[m]存放其數據元素，已知頭指針front指向隊首元素，尾指針rear指向隊尾元素后的空單元，則當前隊列中的元素個數為（ ）。

A、 (rear-front+m) % m

B、 rear-front + 1

C、 rear-front

D、 rear-front

5、設a=6，b=4，c=2，d=3，e=2，則后綴表達式abc-/de*+的值為（ ）。 

A、7

B、8

C、9

D、1

6、假設棧初始為空，將中綴表達式a/b-(c*d+e*f)/g轉化為等價后綴表達式過程中，當掃描到f時，棧中的元素依次為（ ）。

A、 /-+*

B、 -(+*

C、 -(*+

D、 /-(*+*

7、某二叉樹的先序和后序序列正好相反，則該二叉樹一定是（ ）。 

A、空或只有一個結點

B、高度等于其結點數

C、任一結點無左孩子

D、任一結點無右孩子

8、既希望較快的查找又便于線性表動態變化的查找方法是（ ）。

A、順序查找

B、折半查找

C、索引順序查找

D、哈希法查找

9、已知一個線性表(38, 25, 74, 63, 52, 48), 假定采用散列函數h(key)=key%7計算散列地址，并將散列存儲在散列表A[0,.....,6]中，若采用鏈地址法，求1號地址元素的個數( )。

A、0

B、1

C、2

D、3

10、 對序列{15,9,7,8,20,-1,4}進行排序，進行一趟后數據的排列變為{4,9,-1,8,20,7,15}，則采用的是( )排序。 

A、選擇

B、 快速

C、 希爾

D、 起泡