2003数据结构英文试卷(共3页).doc

上传人:飞****2 文档编号:5429508 上传时间:2022-01-07 格式:DOC 页数:3 大小:41KB
返回 下载 相关 举报
2003数据结构英文试卷(共3页).doc_第1页
第1页 / 共3页
2003数据结构英文试卷(共3页).doc_第2页
第2页 / 共3页
点击查看更多>>
资源描述

《2003数据结构英文试卷(共3页).doc》由会员分享,可在线阅读,更多相关《2003数据结构英文试卷(共3页).doc(3页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、精选优质文档-倾情为你奉上2003 Data Structure Test (120 minutes)Class: Student Number: Name: No.12345678TotalMark1.Single-Choice(20 points)(1) The Linked List is designed for conveniently b data item.a. getting b. inserting c. finding d.locating(2) Assume a sequence list as 1,2,3,4,5,6 passes a stack, an impossi

2、ble output sequence list Is c .a. 2,4,3,5,1,6 b.3,2,5,6,4,1 c.1,5,4,6,2,3 d.4,5,3,6,2,1(3) A queue is a structure not implementing b .a. first-in/first-out b. first-in/last-out c. last-in/last-out d. first-come/first-serve(4) Removing the data item at index i from a sequential list with n items, d i

3、tems need to be shifted left one position.a. n-i b. n-i+1 c. i d. n-i-1 (5) There is an algorithm with inserting an item to a ordered SeqList and still keeping the SeqList ordered. The computational efficiency of this inserting algorithm is c .a. O(log2n) b. O(1) c. O(n) d.(n2)(6) The addresses whic

4、h store Linked List d .a. must be sequential b. must be partly sequential c. must be no sequential d. can be sequential or discontiguous(7) According the definition of Binary Tree, there will be b different Binary Trees with 5 nodes.a. 6 b. 5 c. 4 d. 3(8) In the following 4 Binary Trees, c is not th

5、e complete Binary Tree. a b c d(9) A Binary Tree will have a nodes on its level i at most.a.2i b. 2i c.2i+1 d.2i-1(10) If the Binary Tree T2 is transformed from the Tree T1, then the postorder of T1 is the b of T2. a. preorder b. inorder c. postorder d. level order(11) In the following sorting algor

6、ithm, c is an unstable algorithm.a. the insertion sort b. the bubble sort c. quicksort d. mergesort(12) Assume there is a ordered list consisting of 100 data items, using binary search to find a special item, the maximum comparisons is d .a. 25 b.1 c. 10 d.7(13) The result from scanning a Binary Sea

7、rch Tree in inorder traversal is in c order.a. descending or ascending b. descending c. ascending d. out of order(14) The d case is worst for quicksort.a. the data which will be sorted is too larger.b. there are many same item in the data which will be sorted .c. the data will be sorted is out of or

8、der d. the data will be sorted is already in a sequential order.(15) In a Binary Tree with n nodes, there is a non-empty pointers.a. n-1 b. n+1 c. 2n-1 d.2n+1(16) In a undirected graph with n vertexs, the maximum edges is b .a. n(n+1)/2 b. n(n-1)/2 c. n(n-1) d.n2(17) The priority queue is a structur

9、e implementing c .a. inserting item only at the rear of the priority queue.b. inserting item only at the front of the priority queue.c. deleting item according to the priority of the item.d. first in/first out(18) The output from scanning a minimum heap with level traversal algorithm c . a. must be

10、an ascending sequence.b. must be descending sequencec. must have a minimum item at the head position.d. must have a minimum item at the rear position.(19) Assume the preorder of T is ABEGFCDH, the inorder of T is EGBFADHC, then the postorder of T will be a .a. GEFBHDCA b. EGFBDHCA c. GEFBDHCA d. GEB

11、FDHCA(20) When a recursive algorithm is transformed into a no recursive algorithm, a structure b is generally used.a. SeqList b. Stack c. Queue d. Binary Tree2. Please convert the following infix expression (a*(b+c)+(b/d-e)*a into postfix expression, in the converting process, please draw the change

12、 of operator stack and the change of the output. (10 points)3. Assume a list is xal, wan, wil, zol, yo, xul, yum, wen, wim, zi, xem, zom, please insert these items to an empty Binary Search Tree and then construct the AVL tree. Please draw the whole processes including inserting an item, or rotate n

13、odes to restore height balance.(10 points)4. Assume a list is 48,35,64,92,77,13, 29,44, firstly insert these items to an empty complete Binary Tree according to the sequence one by one, then please heapify the complete Binary Tree and implement the heap sort. Please draw the whole heapigying process

14、 and sorting process. (10 points) 5. For the following directed graph, give the adjacency matrix and adjacency list. Then according your adjacency list, please scan the graph using the depth-first search and the breadth-first search and give the corresponding result. (10 points)ABECD6. Assume a list

15、 is 35,25,47,13,66,41,22,57, please sorting the list with quicksort algorithm. Please write every sorting pass result (no programming).(10 points)7. Assume keys=32,13,49,55,22,39,20, Hash function is h(key)=key%7. The linear probe open addressing is used to resolve collisions. Please try to calculat

16、e the value of Hash for each key and give the final hash table. (10 points)8. Programming (All methods have been declared in textbook can be used directly, or you can rewrite them if they are not same in your answer) (20 points)(1) Assume there are two ascending ordered lists L1 and L2, please merge L1 and L2 into a new list L3. There will be no duplicate items in L3. Then please reverse the L3 into a descending ordered list.(10 points)(2) Please give the complete declaration of Queue in circle model, then write the insert algorithm and delete algorithm. (10 points)专心-专注-专业

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 应用文书 > 教育教学

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号© 2020-2023 www.taowenge.com 淘文阁