阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
101年 - 101 身心障礙特種考試_四等_電子工程:計算機概要#45238
> 試題詳解
17 鏈結串列(linked list)中每一節點有兩個欄位 data 和 next,data 儲存資料而 next 是指向下一個節點的 指標。針對下列鏈結串列,以下敘述句執行結果為何?
cout << p->next->next->data;
(A) 10
(B) 30
(C) 20
(D)無法執行
答案:
登入後查看
統計:
A(33), B(68), C(289), D(34), E(0) #1196431
詳解 (共 1 筆)
周冠宇
B1 · 2017/04/02
#1861070
cout << p->...
(共 146 字,隱藏中)
前往觀看
14
0
相關試題
18 若已知佇列(Queue)Q 僅存有文字資料‘X’且文字資料變數 A、B、C 中,依序分別存有資料 ‘X’、‘Y’、‘Z’。今依序執行運算:AddQ(Q, B);AddQ(Q, C);C = DeleteQ(Q);A = DeleteQ(Q); B = DeleteQ(Q);AddQ(Q, C);B = DeleteQ(Q);AddQ(Q, B);則所有運算依序執行完成後,下列敘述 何者正確? (A)文字資料變數 A、B、C 中依序分別存有資料‘Z’、‘Y’、‘X’ (B)佇列(Queue)Q 僅存有文字資料‘Y’ (C)佇列(Queue)Q 存有之資料與文字資料變數 C 存有之資料相同 (D)佇列(Queue)Q 內無資料
#1196432
19 請問下列後置運算式(postfix expression)中,何者與中置運算式(infix expression)(a+b)*(c-d)相同? (A)abcd+*- (B)ab+c*d- (C)ab+cd*- (D)ab+cd-*
#1196433
20 有一圖形如下,加入那條 edge 將會使該圖成為雙連通圖(Bi-connected graph)? (A)(1,2) (B)(1,6) (C)(0,3) (D)(5,6)
#1196434
21 假設某校欲將 1500 位學生之 6 門課程會考成績依據平均成績由高至低之順序排列並公布。若平均成 績相同,則依據國文成績高低排列;若國文成績亦相同,則依據數學成績高低排列。若已知學生之 學號為 8 位元文字資料,各成績為 4 位元之整數資料。下列是有關此一成績高低順序排列作業之敘 述: ①應使用快速排序(Quick sort)演算法以獲得最佳之時間效率。 ②應使用外部排序(External sorting)演算法以避免記憶體空間不足。 ③應使用具有“穩定(Stable)"性質之排序(Sorting)演算法。 ④應排序 3 次,且第 1 次排序依據“平均成績"高低之順序排列,以獲得正確且符合需求之排列順序。 ⑤不應使用插入排序(Insertion sort)演算法,以減少資料搬移所耗費之時間。 請選出最適合之選項。 (A)①⑤正確;②④錯誤 (B)③④正確;①②錯誤 (C)③⑤正確 (D)①③錯誤
#1196435
22 樹狀(Tree)結構由儲存資料之節點(Node)與連接節點之邊(Edge)組成。下列是有關實現一節 點(Node)總數為 n 之二元樹(Binary tree)之敘述: ①欲實現二元樹(Binary tree)之資料結構必須分別定義節點(Node)與邊(Edge)之資料結構。 ②樹狀(Tree)結構可視為圖形(Graph)結構,故可使用鄰接矩陣(Adjacency matrix)實現一二元 樹(Binary tree),且此一鄰接矩陣為一稀疏矩陣(Sparse matrix)。③欲實現二元樹(Binary tree)之資料結構可使用單鏈結串列(Singly linked list)。 ④欲實現二元樹(Binary tree)之資料結構所儲存之鏈結(Link)總數為 L,則 n-1 ≤ L ≤ 2n。 ⑤欲實現二元樹(Binary tree)之資料結構可將其各節點編號,並以節點編號為索引(Index)值將各 節點之資料結構存入一 n×3 之二維陣列(Two dimensional array)。 請選出下列選項中最適合者。 (A) ②③正確;④⑤錯誤 (B)①⑤正確;③④錯誤 (C)④⑤正確 (D)③⑤錯誤
#1196436
23 在物件導向程式語言中,若子類別(subclass)中包含一個方法(method),其名稱和參數與其父類 別(base class)中的某一方法相同,則該特性的名稱為何? (A)重載(overloading) (B)覆載(overriding) (C)多型(polymorphism) (D)樣板(template)
#1196437
24 若使用雜湊(Hashing)法時,以 f 表示雜湊函式(Hash function),以 ht 表示雜湊表(Hash table), 且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等共計 b 組桶(Bucket),每一桶(Bucket)可存入 s 筆資料。下 列為有關使用此雜湊(Hashing)法之敘述: ①若 T 為可能資料鍵(Key)值之總數且 n 為實際存入 ht 之資料筆數,則 n<(b×s)<T 為合理的關係 式。 ②若 n 為實際存入 ht 之資料筆數且 n<b,則不會產生碰撞(Collision)之情形。 ③若 n 為實際存入 ht 之資料筆數且(n / b)<s,則不會產生滿溢(Overflow)之情形。 ④若 s>1,則存入資料時,可能發生碰撞(Collision)但不會產生滿溢(Overflow)之情形。 ⑤存入資料時,是否產生碰撞(Collision)僅與雜湊函式(Hash function)f 有關,但與 s 及 b 之值無 關。 請由下列選項中選出最適合者。 (A) ①④正確;②⑤錯誤 (B)④⑤正確;②③錯誤 (C) ②④錯誤 (D)①③正確
#1196438
25 執行下列 C 語言程式,產生的輸出為何?(A) 1, 1 (B) 2, 2 (C) 1, 2 (D) 2, 1
#1196439
26 在 C 程式語言中,我們可以使用 malloc()函式從記憶體中配置一塊空間來使用。當該空間不再被使用 時,應該使用下列那一函式來釋放該空間? (A) unalloc() (B) dealloc() (C) release() (D) free()
#1196440
27 下列以 C 程式語言撰寫之程式執行後產生之輸出為何? (A) 15 (B) 150 (C)5 (D)無法確定
#1196441
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232