網站首頁考試題庫熱門試題智能家居網課試題

住院醫(yī)師規(guī)范培訓(各省)

題庫首頁每日一練章節(jié)練習

廣東住院醫(yī)師神經內科學呼吸內科章節(jié)練習(2017.01.16)

來源：考試資料網

1 將一棵有100個結點的完全二叉樹從根這一層開始，每一層上從左到右依次對結點進行編號，根結點的編號為1，則編號為49的結點的左孩子編號為（）。

點擊查看答案

2 表達式a*（b+c）-d的后綴表達式是（）。

點擊查看答案

3 任一個有向圖的拓撲序列（）。

點擊查看答案

4 設二維數組A[1„m，1„n]按行存儲在數組B中，則二維數組元素A[i，j]在一維數組B中的下標為（）。

點擊查看答案

5.判斷題以鏈表作為棧的存儲結構，出棧操作必須判別棧空的情況。

參考答案：對

進入題庫練習

6.填空題在具有n個元素的循環(huán)隊列中，隊滿時具有（）個元素。

參考答案：n-1

進入題庫練習

7.判斷題二叉樹的前序遍歷序列中，任意一個結點均處在其孩子結點的前面

參考答案：對

進入題庫練習

8.判斷題存儲圖的鄰接矩陣中，鄰接矩陣的大小不但與圖的頂點個數有關，而且與圖的邊數也有關。

參考答案：錯

進入題庫練習

9.問答題 AOE網G如下所示，求關鍵路徑。（要求標明每個頂點的最早發(fā)生時間和最遲發(fā)生時間，并畫出關鍵路徑）

參考答案：

（1）最早發(fā)生時間和最遲發(fā)生時間：

（2）關鍵路徑：

進入題庫練習

10 在雙向循環(huán)鏈表中，在p指針所指的結點后插入一個指針q所指向的新結點，修改指針的操作是（）。

點擊查看答案