电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构与算法试卷B

数据结构与算法试卷B_第1页
1/9
数据结构与算法试卷B_第2页
2/9
数据结构与算法试卷B_第3页
3/9
诚信应考,考试作弊将带来严重后果! 华南理工大学期末考试《 Data Structure and Algorithms 》试卷 B注意事项:1. 考前请将密封线内填写清楚; 2. 所有答案请直接答在试卷上; 3.考试形式:闭卷; 4. 本试卷共十大题,满分 100 分,考试时间 120 分钟。题 号一二三四五六七八九十总分得 分评卷人1. Select the correct choice. (20 scores, each 2 scores)(3) If a data element requires 6 bytes and a pointer requires 3 bytes, then a standard array representation will be more space efficient than a linked list representation when the fraction of non-null elements is more than about: ( D ) (A) 1/3 (B) 1/2 (C) 3/4 (D) 2/3(5) We use the parent pointer representation for general trees to solve ( C ) problem(A) Shortest paths (B) General tree traversal (C) Determining if two nodes are in the same tree (D) Exact-match query(1) An algorithm must be or do all of the following EXCEPT: ( C )(A) Correct (B) No ambiguous (C) General steps (D) terminate(2) Pick the growth rate that corresponds to the most efficient _____________ ________ …姓名 学号 学院 专业 座位号 ( 密 封 线 内 不 答 题 )…………………………………………………… 密………………………………………………封………………………………………线……………………………………线………………………………………algorithm as n gets large: ( A )(A) 100n3logn (B) n4 (C) n! (D) 2n (4) Which statement is not correct among the following four: ( A )(A)The number of empty sub-trees in a non-empty binary tree is one less than the number of nodes in the tree.(B)The Mergesort is a stable sorting algorithm.(C)A general tree can be transferred to a binary tree with the root having only left child.(D)A sector is the smallest unit of allocation for a record, so all records occupy a multiple of the sector size. (6) The mos...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构与算法试卷B

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部