第十章搜索与散列 一、静态索引结构 二、动态索引结构 三、 Trie树 四、散列(Hashing)

一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只有一个是符合题目要求的,请将其代码填在题后的括号内。错选或未选均无分 1.下列各式中,按增长率由小至大的顺序正确排列的是() .,n!, 2\, B.,2\, nlogn,2100 C.2n, logn, nlogn, n3/2 D.2100, logn, 2n

第一节 映射与函数 二、映射 三、函数 一、集合 第二节 数列的极限 二 、收敛数列的性质 三 、极限存在准则 一、数列极限的定义

1.复数列的极限设{an}(n=12)为一复数列 ,其中an=an+ibn,又设a=a+ib为一确定的复数 如果任意给定ε0,相应地能找到一个正数 N(a),使|an-aN时成立,则a称为复数 列{an}当n→∞时的极限,记作 linn =a

问题把n个不同的元素排成一列,共有多少种不同的排法? 定义把n个不同的元素排成一列,叫做这n个元素 的全排列.n个不同元素的所有排列的种数,通常用Pn表示 显然P=n(n-1)(n-2)3.2.1=n即n个不同的元素一共有n!种不同的排法

7.1基本概念及研究意义 粒间无内聚力的松散砂体,主要靠粒间摩擦 力维持本身的稳定性和承受外力。当受到振动时 ,粒间剪力使砂粒间产生滑移,改变排列状态。 如果砂土原处于非紧密排列状态,就会有变为紧 密排列状态的趋势,如果砂的孔隙是饱水的,要 变密实效需要从孔隙中徘出一部分水,如砂粒很 细则整个砂体渗透性不良,瞬时振动变形需要从 孔隙中排除的水来不及排出于砂体之外,结果必 然使砂体中空隙水压力上升,砂检之间的有效正 应力就随之而降低,当空隙水压力上升到使砂粒 间有效正应力降为零时,砂钦就会悬浮于水中, 砂体也就完全丧失了强度和承载能力,这就是砂 土液化(sand liquefacation)。这种秒水悬浮液 在

【題解】 本文選自《後漢書》卷六十七《黨錮列傳》， 據中華書局1982年版點校本。 《後漢書》作者范曄(398—445)，字蔚宗，南 朝宋順陽(今河南淅川東)人，曾任尚書吏部郎、 宣城太守，遷左衛將軍、太子詹事，參與國家 機要。後因參與密謀擁立彭城王劉義康爲帝， 而被牽連入獄處死，所著書只完成紀傳部分。 《後漢書》記東漢一朝195年史事，有帝紀9卷， 后紀1卷，列傳80卷。今書中之志30卷是梁劉 昭作注時，取司馬彪《續漢書》之志而合入者

一、静态索引结构 二、动态索引结构 三、散列 四、可扩充散列

布拉伐格子的特点 —— 所有格点周围的情况都是一样的 + 晶体的晶向：在布拉伐格子中作一族平行的直线，这些平行直线可以将所有的格点包括无遗，这 些平行直线称为晶体的晶列。在一个平面里，相邻晶列之间的距离相等。每一簇晶列定义了一个方 向，称为晶向。如图 XCH_001_045_01~02 所示。 + 晶向的标志：原胞是最小的晶格重复单元，格点只在原胞的顶角上