阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
113年 - 113 普通考試_電子工程、電信工程：計算機概要#121502
> 試題詳解
15 一個原來為空的堆疊，經過 Push(a), Push(b), Pop(), Push(c), Pop(), Push(d), Push(e)，則堆疊中的資料，由上 而下順序：
(A) cba
(B) abc
(C) ade
(D) eda
答案：
登入後查看
統計：
A(11), B(32), C(81), D(312), E(0) #3275166
詳解 (共 1 筆)
yuC邀請碼196783
B1 · 2024/07/20
#6170348
堆疊（stack）為一個資料結構，具有先...
(共 261 字，隱藏中）
前往觀看
11
0
其他試題
11 設有 16 位元運算 A 如下：(1000 1110 1010 0101)2，今欲使用運算子與運算元 B 以將位於運算元 A 中間的 8 位元取補數（Complement），使用的運算子與運算元 B 應為何者？ (A) XNOR, (0000 1111 1111 0000)2 (B) XNOR, (1111 0000 0000 1111)2 (C) NOR, (0000 1111 1111 0000)2 (D) NOR, (1111 0000 0000 1111)2
#3275162
12 小明欲將 45 插入如圖所示的二元搜尋樹（Binary Search Tree） ，他應該將 45 放到下列那一個節點（node）？ （灰色節點為目前有資料的節點） (A)丁 (B)戊 (C)己 (D)庚
#3275163
13 二維陣列的索引可以表示成列與行，現以列主序（Row-major）的方式將陣列 ABC[-5:10,3:8]排列在記憶體 中，且設定此陣列的初始記憶體位置為 1200。假設此陣列的每個元素皆需要 8 個位元組（Bytes）的儲存 空間。試算陣列元素 ABC[1, 4]的儲存，應始於那個記憶體位置？ (A) 1368 (B) 1376 (C) 1488 (D) 1496
#3275164
14 在一個有 n 筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差情況（worst case） 之時間複雜度為何？ (A) O(1) (B) O(log n) (C) O(n) (D) O(n log n)
#3275165
16 下列 C++之型態，所占的記憶體何者最大？ (A) float (B) int (C) long (D) double
#3275167
17 若某完滿二元樹（Full binary tree）有 n 個葉節點（Leaf nodes） ，則該樹總共有多少個節點？ (A)n (B) 2n-1 (C) 2n+1 (D) log(2n)，（log 以 2 為底）
#3275168
18 給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？ (A) O（V）(B) O（E2）(C) O（E）(D) O（V2）
#3275169
19 兩個長度為 2 的數列皆是由小到大排列，若要合併（Merge）兩個數列，且確保使得合併後的數列也能由 小到大排列，則合併過程平均要進行幾次數字比較？ (A)2 (B)3 (C) 8/3 (D) 17/6
#3275170
20 小明以一台電腦執行插入排序（Insertion sort）將 1000 筆資料做排序號時，最差情況的耗時約 1 秒鐘。假 如用同一台電腦執行 10000 筆資料的插入排序，則其最差情況的耗時，應該接近下列何者？ (A) 1000 秒鐘 (B) 100 秒鐘 (C) 20 秒鐘 (D) 10 秒鐘
#3275171
21 若要從 100 個相異的數字中搜尋特定數字，下列敘述何者錯誤？ (A)資料尚未排序且存放於鏈結串列（Linked list）中，最差的情況必須進行 100 次比較才能找到該數字 (B)資料尚未排序且存放於陣列（Array）中，最差的情況必須進行 100 次比較才能找到該數字 (C)資料已排序且存放於鏈結串列中，最差的情況必須進行 100 次比較才能找到該數字 (D)資料已排序且存放於陣列中，最差的情況必須進行 100 次比較才能找到該數字
#3275172
阿摩線上測驗
登入
