- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
QuickSort的averagetimecomplexity为O(nlogn),但是它的worstcase
試畫出下列代數式(algebraic expression)所對應的expression tree
(a) (7 + (6 – 2)) – (x – (y – 4))
(b) 3 – (x + (6 ( (4 ( (2 – 3)))
(c) ((2 + x) - (2 ( x)) – (x - 2)
(d) (3 – ( 2 – (11 – (9 – 4)))) ( (2 + (3 + (4 + 7)))
(e) ((2 ( x) + (3 – (4 ( x))) + (x – ( 3 ( 11))
試求出下列代數式(algebraic expression)的值為何?
(a) ( - + 3 4 – 7 2 ( 12 ( 3 – 6 4
(b) 4 3 2 ( - 5 ( 4 2 ( 5 ( 3 ( (
(c) 3 7 ( 4 - 9 ( 6 5 ( 2 + (
(d) ( - ( 3 x ( 4 y + 15 ( 2 - 6 y,假設x = 2, y = 3
(e) x 2 - 3 + 2 3 y + - w 3 - ( (,假設x = 7, y = 2, w = 1
試利用下列的Huffman tree轉換對應的訊息
(a) 將1111101110轉換為明文 (b) 將1100101110轉換為明文
(c) 將11101011110轉換為明文 (d) 將1101111101110轉換為明文
(e) 將CARE轉換為二進位碼 (f) 將SEA轉換為二進位碼
(g) 將ACE轉換為二進位碼 (h) 將CASE轉換為二進位碼
假設字母A, B, C, …之出現頻率分別如下,則對應的Huffman tree和編碼為
(a) 2, 4, 6, 8, 10 (b) 4, 6, 8, 14, 15
(c) 1, 4, 9, 16, 25, 26 (d) 10, 12, 13, 16, 17, 17
假設數個排序好的串列(list) A, B, C, …的大小分別如下,想要利用合併排序法(merge sort)來排序這些資料,試問其排序的順序和需要多少次的比較才能完成?
(a) 20, 30, 40, 50 (b) 15, 25, 35, 40, 50
(c) 20, 40, 60, 70, 80, 120 (d) 10, 30, 40, 50, 50, 50, 70
試利用下列的二元樹回答下列的問題:
(a) 求出中序(inorder or infix)走訪的順序
(b) 求出前序(preorder, prefix, or Polish form)走訪的順序
(c) 求出後序(postorder, postfix, or reverse Polish)走訪的順序
(i) (ii)
(iii) (iv)
假設輸入資料的順序如下,試建構出對應的二元搜尋樹(binary search tree)
(a) list, static, or, char, this, endl, heap, do, parameter, else
(b) object, char, variable, string, pointer, function, virtual, Boolean, parse, global, template, class, range, array
(c) 14, 17, 3, 6, 15, 1, 20, 2, 5, 10, 18, 7, 16
(d) 18, 9, 27, 20, 30, 15, 4, 13, 25, 31, 2, 19, 7, 5, 28
試以二項式定理(binomial theorem)求解下列各題
(a) (x – y)9中的x4y5的係數 (b) (x + 2y)10中的x6y4的係數
試求巴斯卡三角形(Pascal’s Triangle)第七列的值為何?
試以二項式定理(binomial theorem)求解下列各題
(a) C(n, 0) + C(n, 1) + … + C(n, n) = 2n
(b) C(n, 0) - C(n, 1) + C(n, 2) - C(n, 3) +… + (-1)n C(n, n) = 0
(c) 20 C(n, 0) + 21 C(n, 1) + … + 2n C(n, n) = 3n
一個袋子中裝有紅、黃、藍、白顏色的球,試問至少要抽出幾顆球,才能保證可以得到三顆同顏色的球?。
試問你們的班級至少要有多少學生,才能保證至少有5個同學是同一個月出生的?
6個人想要湊錢買禮物,發現他們一共只有2,161元,試證明他們至少有
您可能关注的文档
- FX系列PLC的辅助继电器有.ppt
- GaAsAIGaAs多量子阱结构的光电流与电子干涉.PDF
- GB 180682-2012非金属矿物制品业卫生防护距离第2部分:石灰制造业.PDF
- GB12260—×××× 1 GB12260—×××× 前 言 本标准的全部技术内容为 .DOC
- GB ××××—×××× GB ××××—×××× 食品安全国家标准 食品添加剂杨梅 .DOC
- GB28050-2011食品安全标准预包装食品营养标签通则培训.PPT
- GBT 176351-1998 土工布及其有关产品摩擦特性的测定第1部分直接 .PDF
- GBT2591532010洁净室及相关受控环境第3部分:检测方法.PDF
- GC-MS 法研究矿物油在肉鸡体内残留动态变化 - 食品科学.PDF
- GBZ - 广东省职业病防治院.PDF
- 中国行业标准 GM/T 0126-2023HTML密码应用置标语法.pdf
- 《JJF 2121-2024恒转速源校准规范》.pdf
- 餐饮服务中20条处理要点.docx
- 《GM/T 0011-2023可信计算 可信密码支撑平台功能与接口规范》.pdf
- 《JJF 2134-2024旋转流变仪校准规范》.pdf
- JJF 2121-2024恒转速源校准规范.pdf
- 计量规程规范 JJF 2121-2024恒转速源校准规范.pdf
- 《JJF 2118-2024压力式六氟化硫气体密度控制器校验仪校准规范》.pdf
- JJF 2134-2024旋转流变仪校准规范.pdf
- 计量规程规范 JJF 2134-2024旋转流变仪校准规范.pdf
文档评论(0)