※ 引述《gingkoginkgo (拉拉)》之铭言： : 同上篇 .... : : 97学年第一次资料结构期中考 : : 1. : In an array declared as A[50][40][30],the address for A[0][0][0] is α . : What are the address for A[10][15][20] in row major : and in column major respectively ?(6%) 1. 宣告一个阵列 A[50][40][30] 如果 A[0][0][0] 的记忆体位址是 a 请问用 row major 跟 column major 的记忆体位址分别是多少(用a表示) : : 2. : State the difference between a stack and a queue ?(4%) 2. 堆叠和伫列有什麽不同 state n. 状态 v. 说明 : : 3. : Suppose a binary tree with depth k ; : what are the maximum number of nodes on level i of the binary tree , : and the maximum number of nodes of binary tree ?(6%) 3. 假设有一个深度 k 的二元数(binary tree) 在第 i 层最多会有几个节点(node)? -> 2^(i-1) 最多整棵树有几个节点? -> (2^k) - 1 PS: 要有计算过程 : : 4. : What are static and dynamic memory allocations ? : And discuss their advantages and disadvantages. (12%) : 4. 什麽是静态和动态的记忆体配置? 说明她们的优缺点 : 5. : Convert the following infix expressions into prefix : and postfix expressionss.(12%) : (a)A*B+C>D/E||F (b)++A+B*(C-D)/E 5. 将下列中序运算式转成前序和後序 : : 6. : Give an alorithm to evaluate a prefix expression.(10%) 6. 请写一个前序运算式求值(ex: + 1 2 要算出 3)的演算法 : : 7. : Decribe the preorder,inorder,postorder and level-order algorithms : for traversing a binary tree . : And write results with these algorithms for the following binary tree.(20%) 7. 写出 preorder, inorder, postorder, level-order ( 我真的不知道中文怎麽翻 ) 走访二元数的演算法(ex: 左边自己右边 左边右边自己 etc) 用你的四个演算法把旁边这棵树走一次 : : 8. : Construct a max heap and draw the results for the following operations;(15%) : (a)insert with following order 17,23,33,41,26,10,16 : (b)then delete a node form the heap in (a) : (c)and then insert 36,55 in (b) : 8. 有一个max heap(我不知道中文是啥..) 请画出对heap做完下列动作的结果 (a) 依序插入 17, 23, 33, 41, 26, 10, 16 (b) 承上题，删除一个节点 (c) 承上题，再插入36, 55 : 9. : Construct a binary search tree and draw the results : for the following operations;(15%) : (a)insert with the following order 50,70,40,30,60,100,150,45,20,10 : (b)delete 150 in (a) : (c)delete 90 in (b) : (d)and then delete 20 in (c) : 9. 有一个二元搜寻数(binary search tree) 请画出下列动作的结果 (a) 依序插入 50,70,40,30,60,100,150,45,20,10 (b) 承上题，删除150 (c) 承上题，删除90 (d) 承上题，删除20 有些专有名词我只会英文，中文我真的不知道叫什麽啊ˊˋ PS: 噢 对了 老师今天跟我说 他星期二要开会 所以是我监考 如果赶的回来就他讲解题目 赶不回来就是我 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 120.127.36.183 ※ 编辑: yantchen 来自: 120.127.36.183 (11/12 00:50)