(10%) b. Analyze the complexity of depth-first search (DFS) on a graph represented by the adjacency list or adjacency matrix, respectively.

3. (20%) Write a pseudocode function that can re-construct a binary tree by using its preorder and inorder traversals. Please return the root of the binary tree as the output. Note: A node in a binary tree has two pointers, named 'lett' and 'right', respectively, where the 'left' pointer is used to find the left child of the node and the 'right' pointer is used to find the right child.

4. (20%) Write a pseudocode function that removes the nodes in even positions (the second, fourth, sixth, and so forth) in a given linked list. No return values are expected. Note: A node in a null-terminated linked list has one pointer, named 'next', that points to the next node if it is not null.

5. (20%) Given a reference that points to a node x in a doubly circular linked list. Please write a pseudocode function to delete the node x from the doubly circular linked list. No return values are expected. Note: A node in a doubly circular linked list has two pointers, named 'next' and 'prev', respectively, where the 'next' pointer is used to find the next node and the ' prev' pointer is used to find the previous

(10%) a. List both the advantages and disadvantages of adjacency list and adjacency matrix for the graph representation, respectively.

II. Writing Ability:  It has become popular to rank universities in Taiwan. The author of the article in the cloze test section above clearly opposes rankings of universities. That is his opinion. How about yours? Please write an essay to discuss whether you support or oppose rankings of universities.

三、問答題 21. Explain cotransport system (secondary active transport) in plants. (10分)

22. What are driving forces for long distance transport in xylem and phloem? (10分)

23. What are the substrates, enzymes, primary products during carbon assimilation in C3 and C4 plants? (10 分)

24. Explain the differences of EC, ESP, pH of Saline soil and Alkaline soils. (10 分)

25. What are potassium deficiency symptoms in plants? Why potassium is important for plants? (10分)