2001年程序員上午試卷含答案內容簡介
2001年度程序員上午試卷含答案
●任一棵樹均可唯一地轉換成與它對應的二叉樹。由樹轉換成的二叉樹中,結點 N 的左子女是 N 在原樹裏對應結點的__(1)__,而 N 的右子女是原樹裏對應結點的__(2)__。
在下列二叉樹中 , 圖一為 __(3)__ 樹 , 圖二為 __(4)__ 樹 , 圖三為 __(5)__ 樹(1): A.最左子結點 B.最右子結點 C.最鄰近的右兄弟 D.最鄰近的左兄弟
(2): A.最左的兄弟 B.晨右的兄弟 C.最鄰近的右兄弟 D.最鄰近的左兄弟
(3): A.查找樹 B.滿二叉樹 C.平衡樹但不是滿二叉樹 D.B+樹
(4): A.查找樹 B.滿二叉樹 C.平衡樹但不是滿二叉樹 D.B+樹
(5): A.查找樹 B.滿二叉樹 C.平衡樹但不是滿二叉樹 D.B+樹
●二維數組 X 的行下標範圍是0～5,列下標範圍是1～8,每個數組元素占六個字節,則該數組的體積為__(6)__個字節,若已知 X 的最後一個元素的起始字節地址為382,則 X 的首地址(即第一個元素的起始字節地址)為 __(7)__,記為 Xd。若按行存儲,則 X{1,5] 的起始地址是 __(8)__, 結束字節地址是 __(9)__。若按列存儲,則 X[4,8]的起始字節地址為__(10)__。
(6): A.210 B.240 C.288 D.294
(7): A.0 B.6 C.94 D.100
..............................
2001年程序員上午試卷含答案簡介結束，下載後閱讀全部內容