阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)-資料結構
>
112年 - 112 國立臺北大學_日間學士班轉學生招生考試試題_資訊工程學系日間學士班3年級:資料結構#147429
> 申論題
7. Maze path search function by stack. (25%)
相關申論題
1. Figure 1 shows the Student structure. The students array starts at memory address 200. An int uses 4 bytes of memory, and a char uses 1 byte. Find the memory address of students[10].hwGrades[1]. Assume memory addresses are written in decimal and array indexing begins at 0. (10%)
#606985
2. Figure 2 shows an image stored in a two-dimensional array img[row][column] using row-major order. The array starts at memory address 30000. The image has 300 rows and 400 columns, and each pixel uses 4 bytes of memory. What is the memory address of img[200][100]? Assume that memory addresses are written in decimal and array indices start from 0. (10%)
#606986
3. Convert the following infix expression to postfix notation: (10%) $$(P + Q - R) \times (A - B)$$
#606987
4. A binary search tree (BST) can be uniquely reconstructed from its postorder traversal. Draw the BST that corresponds to the following postorder traversal sequence: (10%) $$A \rightarrow C \rightarrow B \rightarrow E \rightarrow G \rightarrow F \rightarrow D \rightarrow H$$
#606988
5. Build a max heap by inserting the following elements one by one into an empty heap: 10, 14, 33, 27, 35, 19, 42. Show the state of the heap after each insertion step. (10%)
#606989
7. Using the left-child right-sibling method, change the forest in Figure 3 into one binary tree. (10%) tree1 tree2 tree3 Figure 3
#606990
8. Use Kruskal's algorithm to find the minimum cost spanning tree (MCST) of the graph in Figure 4. Show your work step by step and draw the graph at each step. (10%) Figure 4
#606991
(a) Insertion sort works best when the input list is already sorted in increasing order, and the target sequence is also in increasing order.
#606992
(b) If average-case time complexity is the most important factor, quick sort is a good choice.
#606993
(c) If worst-case time complexity is important, heap sort and merge sort are better choices than quick sort.
#606994
相關試卷
115年 - 115 國立臺北大學_日間學士班轉學生招生考試試題_資訊工程學系日間學士班3年級:資料結構#147430
115年 · #147430
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#143912
115年 · #143912
114年 - 114 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144138
114年 · #144138
113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144167
113年 · #144167
112年 - 112 國立臺北大學_日間學士班轉學生招生考試試題_資訊工程學系日間學士班3年級:資料結構#147429
112年 · #147429
112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#144165
112年 · #144165
111年 - 111 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#145441
111年 · #145441
110年 - 110 國立嘉義大學_碩士班招生考試試題_資訊工程學系:資料結構#145491
110年 · #145491
110年 - 110 國立臺灣科技大學_碩士班招生試題_電子工程系:資料結構#112844
110年 · #112844
110年 - [非官方正解]110 國立高雄科技大學_碩士班招生考試_電腦與通訊工程系:資料結構(乙組)#110488
110年 · #110488