Data Structures Practice Questions with Answers PDF
Document Details
Uploaded by 556
Tags
Related
- Data Structures & Algorithms Lecture Notes 1 PDF
- Data Structures and Algorithms with JavaScript PDF
- Data Structures & Algorithms - Topic 15 - Selection, Insertion, Bubble & Shell Sort - Lecture Slides
- Data Structures and Algorithms with Python and C++ PDF
- Data Types and Structures
- Introduction to Data Structures and Algorithms PDF
Summary
This document contains multiple-choice practice questions related to data structures. It covers topics such as the DIKW framework, algorithms, flowcharts, time complexity, and various data structures, including arrays, linked lists, stacks, and queues. The questions test understanding of concepts and their applications.
Full Transcript
題庫名稱 1. 在“DIKW”架構中，下列何者位於最頂層(最抽象)？ 單選題 （難易度:中） A. 智慧 B. 知識 C. 資料 D. 資訊 正確答案：A 正確答案解釋： 智慧是最抽象的層次。 2. 在有限步驟內，解決數學問題的程序；適合被實作為計算機程式的解題方法”，是何者的定義？ 單選題 （難易度:中） A. 演算法 B. 智慧...
題庫名稱 1. 在“DIKW”架構中，下列何者位於最頂層(最抽象)？ 單選題 （難易度:中） A. 智慧 B. 知識 C. 資料 D. 資訊 正確答案：A 正確答案解釋： 智慧是最抽象的層次。 2. 在有限步驟內，解決數學問題的程序；適合被實作為計算機程式的解題方法”，是何者的定義？ 單選題 （難易度:中） A. 演算法 B. 智慧 C. 資料 D. 知識 正確答案：A 正確答案解釋： 演算法是解決問題的步驟。 3. 在流程圖中，菱形通常代表 單選題 （難易度:中） A. 輸出 B. 決策分支 C. 開始 D. 處理 正確答案：B 正確答案解釋： 菱形用來表示需要做出選擇的地方。 4. 在“DIKW”架構中，下列何者位於最底層(最具體)？ 單選題 （難易度:中） A. 智慧 B. 資訊 C. 資料 D. 知識 正確答案：C 正確答案解釋： 資料是最具體的層次。 5. 時間複雜度O(n^2)、O(n log n)、O(n!)、O(2^n)，哪一個最沒有效率？ 單選題 （難易度:中） A. O(n^2) B. O(2^n) C. O(n!) D. O(n log n) 正確答案：C 正確答案解釋： O(n!)是最沒有效率的。 6. “資料所呈現出來，可經人們分析而理解的訊息”，是何者的定義？ 單選題 （難易度:中） A. 資訊 B. 知識 C. 資料 D. 智慧 正確答案：A 正確答案解釋： 資訊是資料經過分析後的結果。 7. 請決定下列迴圈中指定敘述執行的次數。 for ( i = 1 ; i < n ; i++) ans = ans + 1; 單選題 （難易度:中） A. n^2 B. n C. n+1 D. n-1 正確答案：D 正確答案解釋： 迴圈從1到n-1執行。 8. 時間複雜度O(n^2)、O(n log n)、O(n!)、O(2^n)，哪一個最有效率？ 單選題 （難易度:中） A. O(n!) B. O(n log n) C. O(n^2) D. O(2^n) 正確答案：B 正確答案解釋： O(n log n)是最有效率的。 9. 請決定下列迴圈中指定敘述執行的次數。 for ( i = 1 ; i
