阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
104年 - 104 淡江大學 轉學考 資料結構#52975
> 申論題
題組內容
2.(20%) Answer the following questions:
a. What is a stable sorting algorithm?
相關申論題
a. Counting word frequencies
#192394
b. Checking the matching of tags in HTML
#192395
c. Querying the set of keys which are smaller than a given key
#192396
d. Shortest job first CPU scheduling.
#192397
b. Radix sort is the fastest sorting algorithm with O(n) time complexity. Why is it not often used?
#192399
c. A hashtable is the fastest data structure with 0(1) access time. When is it not applicable?
#192400
d. Consider a stack based on a singly linked list with each node pointing to its next node. For this stack, why must the data enter and exit the list from the head instead of the tail?
#192401
a. What are the conditions for testing if the list has exactly 1 and 2 data nodes respectively?
#192402
b. What are the steps in sequence for adding a node new_node to the head of the list? (Hint: The condition for an empty list is header . next == trailer or trailer .prev == header.)
#192403
21，15,36, 44, 10,4,9，13,29, 25. a. What is the content of the array for the min-heap?
#192404
相關試卷
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系：資料結構#112844
110年 · #112844
110年 - 110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系：資料結構(乙組)#110488
110年 · #110488
110年 - 110 國立高雄科技大學_碩士班招生考試_資訊工程系：資料結構#110422
110年 · #110422
110年 - 110 國立中山大學_碩士暨碩士專班招生考試_資管系/乙組:資料結構#105545
110年 · #105545
110年 - 110台灣聯合大學系統_碩士班招生考試_電機類:資料結構#104954
110年 · #104954
110年 - 110 國立中央大學_碩士班招生考試_資訊管理暨大數據分析類:資料結構#103860
110年 · #103860
110年 - 110 國立政治大學_碩士班招生考試_資訊管理學系/科技組:資料結構#102881
110年 · #102881
110年 - 110 國立臺灣大學_碩士班招生考試_生物機電工程學研究所丙組:資料結構(C)#100901
110年 · #100901
110年 - 110 國立臺灣大學_碩士班招生考試_ 工程科學及海洋工程學研究所丁組:資料結構(A)#100759
110年 · #100759
109年 - 109 國立高雄大學_碩士班招生考試_資訊工程學系：資料結構#103082
109年 · #103082
阿摩線上測驗
登入
阿摩線上測驗
登入