2016計算機二級ms office真題16

1、1下列敘述中正確的是（）。結點中具有兩個指針域的鏈表一定是二叉鏈表結點中具有兩個指針域的鏈表可以是線性結構，也可以是非線性結構二叉樹只能采用鏈式存儲結構循環(huán)鏈表是非線性結構正確答案：B答疑：【解析】具有兩個指針域的鏈表可能是雙向鏈表，A選項錯誤。雙向鏈表是線性結構，二叉樹為非線性結構，二者結點中均有兩個指針域，B選項正確。二叉樹通常采用鏈式存儲結構，也可采用其他結構，C選項錯誤。循環(huán)鏈表是線性結構，D選項錯誤。2某二叉樹的前序序列為AB

2、CD，中序序列為DCBA，則后序序列為（）。BADCDCBACDABABCD正確答案：B答疑：【解析】二叉樹遍歷可以分為3種：前序遍歷（訪問根結點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結點在訪問左子樹和訪問右子樹之后）。本題根據前序序列為ABCD，可知A為根結點。根據中序序列為DCBA可知DCB是A的左子樹。根據前序序列可知B是CD的根結點。再根據中序序列可知DC是結點運