問題詳情
16.假設 T 是一棵二元樹(Binary tree),共有 1024 個節點(node)。若樹根(root)所在的高度為 1,以下何者敘述有誤?
(A) T 的高度是 15
(B) T 有 512 個節點不存在子節點
(C) T 有 1023 個邊(edge)
(D) 在 T 中從一個節點到另一個節點的最短路徑不是唯一的
(A) T 的高度是 15
(B) T 有 512 個節點不存在子節點
(C) T 有 1023 個邊(edge)
(D) 在 T 中從一個節點到另一個節點的最短路徑不是唯一的
參考答案
答案:D
難度:適中0.611111
統計:A(11),B(1),C(1),D(2),E(0)
內容推薦
- 在OSI架構中的下列那一層是負責決定裝置的實體位址?(A)實體層(Physical Layer) (B)資料連結層(Data Link Layer)(C)網路層(Network Layer) (D
- 如果有一條網路線的傳輸速率是「2M bps」,當網路傳輸速度穩定時,如果要下載一張 4M bytes 的圖片約需多少時間?(A) 2 秒 (B) 8 秒 (C) 16 秒 (D) 32 秒
- 當台灣俗諺遇上成語:請從參考選項中,為下列台灣俗諺填入意思相同的成語。例:食碗內,看碗外 → 吃裡扒外(1)一面抹壁雙面光 →( )(2)講一個影,生一個囝 →( )(3)未食全實路
- 一、詩詞動詞填空(站十分,每格一分)說明:動詞常是詩詞生命力之所在,妥切的動詞運用,可使詩詞之意更為活潑有味,下列詩詞空格部分皆缺動詞,請由參考答案中揀選是切的動詞填入空格中: .李清照【武陵春
- Linux 作業系統,想要知道在目錄內所有檔案使用掉的空間情況,可使用下列何者指令?(A) du (B) df (C) pwd (D)fsck 。
- 如下圖輕便舒適,富有機能性的短外套稱為(A)五分長外套(HALF COAT)(B)七分長外套(TUNIC COAT)(C)運動用外套(BLAZER)(D)夾克(JACKET)。
- 儒家思想:(A)孟子主性善,法後王,明辨義利(B)後世儒者以孟、荀為正宗(C)孟子受士林重視,漢代時便由子書升登經書行列(D)孟子道性善,稱堯舜,其言大致與孔子無異。
- 成語廣告詞:從參考選項中,為下列商店找一個最切合的廣告標題。例:花店 →(萬紫千紅)(1)通訊器材 →( )(2)整型外科 →( )(3)冷飲店 →( )(4)KTV →(
- 下列各組「 」中的字,何者讀音完全正確?(A)「湍」急:ㄔㄨㄢ╱股「肱」:ㄍㄨㄥ╱「摻」 糅:ㄘㄢ╱「偽」裝:ㄨㄟˇ(B)「擂」台:ㄌㄟˊ╱廊「廡:」ㄨˇ╱陰「霾」:ㄇㄢˊ╱「靛」青:ㄉㄧㄢˋ(C)「
- IPv6 位址是由多少位元所組成。(A)32 (B)64 (C)128 (D)256。
內容推薦
- 假設在一個佇列(Queue)中可以用 push()指令加入資料,也可以用 pop()指令取出資料。現在在一個空的佇列上執行「push(1)、push(2)、push(3)、pop()、pop()
- 在關連式資料庫中,對於主索引(Primary key)的規定下列何者正確?(A) 不可是空值(null)也不可以重覆(B) 可以是空值(null)但不可以重覆(C) 不可是空值(null)但可以
- 第貳部份:非選擇題 (共 8 題,占 48 分)說明:不必抄題,作答時請將試題題號及答案依照順序寫在答案卷上。一、請以VB語法寫出,可產生一個介於 5~10 之間整數的一行程式碼(5 分)。
- 當我們對某個關連式資料庫執行「select * from student where degree=2」的 SQL 命令時, 以下敘述何者正確?(A) 此命令想查詢的資料庫的名稱是 studen
- 二、一組數字{5, 2, 6, 7, 3, 1, 4, 0, 8, 9}是使用氣泡排序法(bubble sort)的原理排序i輪後的結果,請寫下下一輪排序後的結果(5 分) 。
- 當我們對某個關連式資料庫執行「delete from customer where address like ’台北市*’」的 SQL 命令時, 以下敘述何者正確?(A) 此命令刪除 addre
- 三、請寫出下列網路服務通訊埠,如HTTP為80?(5分,每小題1分)(1) TFTP:
- 第貳部份:非選擇題 (共 8 題,占 48 分)說明:不必抄題,作答時請將試題題號及答案依照順序寫在答案卷上。六、物件導向語言有三大特性,其中將資料及操作資料的方法寫在同一個類別之中的特性稱為
- 下列作品的主題何者不是維納斯(Venus)?(A) (B) (C) (D)
- 若想將 14159265358979 存入在 VB 程式的變數中,並不損其精確度,應存入以下那一個變數中最適宜?(A) pi# (B) pi! (C) pi% (D) pi&
- 若遮罩之所有位元皆為1,將位元型樣與遮罩做何種運算,可反轉位元型樣中之每一位元?(0變1,1變0))(A) AND(B) OR(C) XOR(D) NOT
- (2)DNS:
- 五、試寫出下列反應中 A 至 E 的化學結構。(10 分)
- 33幾年前臺北縣「林肯大郡」社區後方發生地層滑動的災害;原因之一是該山坡為坡向與岩層傾斜方向相同的「順向坡」,如果圖中涵蓋的地區岩層均向南南東方傾斜,請問何地最具有發生與「林肯大郡」同類型災害
- 落花『高閣客竟去,小園花亂飛。參差連曲陌,迢遞( )斜暉。腸斷未忍( ),眼穿仍欲歸。芳心向春盡,所得是沾衣。』參考答案:挑、載、推、斷、滿、移、省、點、棄、知、看、撿、揀、近、依、凝、化、送、掃、哭
- 一個IPv6 位址是由多少位元所組成?(A) 32(B) 64(C) 128(D) 48
- (3)SMTP:
- 七、請問「對稱式加密」和「非對稱式加密」有何不同?(6分)
- 下列何者為登山者從上圖中由甲經乙到丙步道的最佳描述?(A)起初與最後 500m 為二級坡上坡路段 (B)除了起初 m 下坡路段外,其餘路段都屬於一級坡(C)全程都是輕鬆平緩,坡
- 執行下列 VB 程式片段後,請問 k 值為何?(A) 15 (B) 16 (C) 17 (D) 18Dim i, j, k As Integerk = 0For i = 0 To 2For j
- TCP及UDP之Well-Known埠編號的範圍是:(A) 0~65535(B) 0~1023(C) 0~255(D) 1024~65535
- (4)NTP:
- 八、假設一個直角三角形的邊長分別是a、b及c,而且c是最長的邊。請畫出以下的流程圖:程式一開始,由使用者輸入直角三角形的邊長a及b,判斷a及b是否均大於0,若否時印出輸入錯誤再重新輸入。當輸入
- 乙太網路(Ethernet)使用的實體位址(Physical Address)共有幾個位元?(A) 32(B) 48(C) 64(D) 128
- 執行下列 Visual Basic 程式片段後,請問印出的 a 及 b 的值依序為何?(A) 5,5 (B) 5,6 (C) 6,5 (D) 6,6Private Sub Form_Activ