基本概念练习题

基本概念练习题数学·物理·计算机|120道核心概念精练Contents练习章节目录基本概念练习题·涵盖数学、物理与计算机科学核心领域01集合论基础概念02函数与分析概念03几何学核心概念04概率与统计基础05经典力学概念06电磁学基础概念07编程基础概念08数据结构与算法概念Chapter01集合论基础概念从集合表示法到运算律，夯实数学逻辑起点Practice集合的表示方法与基本关系集合的表示法和基本关系是集合论的入门基石。列举法、描述法和图示法各有适用场景，而子集、真子集与集合相等的判断则需要严格的双向包含推理，这是后续学习集合运算的逻辑前提。01列举法与描述法用列举法表示集合{x∈N|x²−5x+6=0}，并说明列举法与描述法各自的适用场景与局限性。元素列举特征描述Enumeration02子集与真子集已知A={1,2,3}，写出A的所有子集，并指出其中哪些是真子集，哪些是空集的子集关系。⊆包含⊂真包含Subset03属于与包含于判断集合{0}与空集∅的关系，说明"属于"与"包含于"两种关系的本质区别及常见误用场景。∈元素归属⊆集合包含Relation04双向包含证明若A={x|x²−3x+2=0}，B={1,2}，证明A=B，并阐述用双向包含法证明集合相等的完整逻辑步骤。A⊆BB⊆AProofEXERCISES·SETOPERATIONS集合的交、并、补运算集合运算的本质是对元素归属关系的逻辑判定。交集取公共、并集取全部、补集取剩余，三种运算配合德摩根律构成了完整的布尔代数框架，也是理解逻辑运算与概率事件的数学基础。05有限集的交并补综合运算设全集U={1,2,3,4,5}，A={1,3,5}，B={2,3}，分别求A∩B、A∪B、∁ᵤA∩B，并画出文氏图验证。交集·并集·补集06含参不等式与交集非空条件已知A={x|-1≤x≤3}，B={x|x>a}，若A∩B≠∅，求a的取值范围，分析端点值能否取等的判断依据。端点取值07并集等式与子集关系证明若A∪B=A，证明B⊆A，并举出一个具体的数集例子说明该结论在实际运算中的简化作用。B⊆A08德摩根律的证明与验证用德摩根律证明∁ᵤ(A∩B)=(∁ᵤA)∪(∁ᵤB)，并通过U={1,2,3,4}的具体集合验证等式两边结果一致性。德摩根律EXERCISES容斥原理与集合计数容斥原理通过"加总—减去重叠"解决重复计数，推广遵循奇加偶减规律，应用广泛。题09某班50人中，会游泳35人，会骑车30人，两种都会的有20人，求两种都不会的人数并画出文氏图。50人题10设|A|=30,|B|=25,|C|=20,|A∩B|=15,|A∩C|=10,|B∩C|=8,|A∩B∩C|=5，求|A∪B∪C|的值。A∪B∪C题111到100的自然数中，能被3整除的有多少个？能被5整除的有多少个？能被3或5整除的共有多少个？1–100题12考试共3题，做对第1题80人，第2题65人，第3题50人，至少对1题有120人，三道都做对的有多少人？120人综合提升集合论综合提升练习集合论的综合题往往将集合运算与方程、不等式、逻辑推理交织考查。解题的关键在于准确理解集合元素的特征属性，灵活运用运算律化简表达式，并注意元素互异性等隐含约束条件。13元素互异性集合A={1,a,a²-a}中元素互不相同，求a的取值范围，并说明集合元素互异性在此题中的关键约束作用。需考虑a≠1、a²-a≠1、a²-a≠a三种互异条件。MutuallyDistinct14新运算证明定义新运算A⊕B={x|x∈A或x∈B，但x∉A∩B}，证明A⊕B=(A∪B)∩∁ᵤ(A∩B)，并用具体集合验证。该运算称为对称差，是集合论中的重要运算之一。SymmetricDifference15子集计数集合S={1,2,3,4,5}有多少个不同的子集？其中包含元素1的子集有多少个？用二项式定理给出一般性结论，并推广到n元集合的情形。SubsetEnumeration16交集与参数已知A={x|x²-2x-3≤0}，B={x|x²+ax+b≤0}，A∩B={x|-1≤x≤3}，求a+b的值并说明求解思路。需先化简集合A，再根据交集结果确定集合B的端点。ParameterSolvingCHAPTER02函数与分析概念从定义域到函数性质，构建分析思维的底层框架PRACTICESET·基本概念练习函数的定义域与值域定义域是函数的'生存空间'，值域是函数的'输出范围'。确定定义域需综合考虑分母非零、根号内非负、对数真数为正等多重约束，而复合函数的定义域传递关系是理解函数复合本质的关键环节。题17求函数f(x)=1/(x²−4)的定义域，并说明分式函数定义域的一般求法与常见的陷阱情形分母≠0题18求f(x)=√(2−x)+ln(x+1)的定义域，分析当多个限制条件同时存在时如何取交集确定最终定义域多条件取交集题19已知f(x)的定义域为[0,2]，求f(2x−1)的定义域，并阐述"外层定义域对应内层值域"这一传递法则定义域传递题20若f(x)=x²−2x+3在定义域[0,a]上的值域为[2,3]，求a的取值范围，画出函数图像辅助分析图像辅助分析EXERCISES·基本概念练习函数的单调性、奇偶性与周期性单调性描述函数的增减趋势，奇偶性揭示图像的对称特征，周期性刻画函数的重复规律。三大性质相互独立又常联合考查，是函数图像分析、不等式求解和最值问题的核心工具箱。题21定义法证明单调递增用定义法证明f(x)=x+1/x在(1,+∞)上单调递增，写出完整步骤取值→定号题22判断奇偶性与前提条件判断f(x)=x³−x的奇偶性，说明"定义域关于原点对称"的必要前提定义域对称题23偶函数联合解不等式已知f(x)为偶函数且在(0,+∞)单调递增，解f(2x−1)<f(3)并画图说明偶函数+单调性题24周期函数求值与画图f(x+2)=f(x)，[0,2]上f(x)=x²，求f(5.5)并画[−2,6]上的图像T=2Practice·Problems25–28指数函数与对数函数指数函数与对数函数互为反函数，图像关于y=x对称。底数a决定增减方向，运算律是化简复杂表达式的利器。PROBLEM25·COMPARE比较2⁰·³、0.3²、log₂0.3的大小运用"与0和1比较"的中间量策略，逐一判断三个数在数轴上的相对位置，并完整说明推理过程。2⁰·³vs0.3²vslog₂0.3PROBLEM26·PARAMETER求f(x)=logₐ(x+1)中a的范围已知在(−1,0)上f(x)<0，求a的取值范围，并从对数函数图像角度解释为何a>1。a>1PROBLEM27·SUBSTITUTION解方程4ˣ−2ˣ⁺¹−8=0展示换元法t=2ˣ将指数方程转化为一元二次方程t²−2t−8=0的完整求解过程。t=2ˣPROBLEM28·COMPOSITE求f(x)=ln(x²−2x)单调递增区间分析复合函数"同增异减"法则在此题中的应用步骤与定义域约束的注意事项。同增异减PracticeSet函数综合应用练习函数的综合应用将抽象的函数概念与方程求解、图像变换、最值分析和数学建模相结合。抽象函数的性质推导依靠赋值技巧，图像变换遵循严格的代数规则，而闭区间最值问题则需要分类讨论对称轴与区间的关系。Cauchy方程抽象函数性质已知f(x+y)=f(x)+f(y)对所有实数成立，且f(1)=2，求f(3)的值并判断f(x)的奇偶性。利用线性函数特征与赋值法进行推导。赋值推导坐标变换图像变换规则将f(x)=x²依次做左移2、上移3、关于y轴翻转，写出最终函数表达式。掌握"左加右减、上加下减"的变换口诀。代数映射二次函数闭区间最值f(x)=x²−2ax+1在[0,3]上最小值为−3，分对称轴在区间内外两种情况求参数a的取值。注意顶点与端点的比较。分类讨论实际应用指数增长建模2020年人口100万，年增长率1.5%，建立指数模型P(t)=P₀·e^(rt)求人口翻倍所需年数。利用自然对数求解。ln2≈0.693CHAPTER03几何学核心概念从平面推理到空间想象，训练严密的几何思维GEOMETRY·EXERCISES平面几何基本定理与证明平面几何的核心在于公理体系下的逻辑推演。平行线定理、三角形全等与相似判定、圆的性质定理构成了一套完整的推理工具链。01平行线截线定理AB∥CD，∠ABE＝50°，∠DCE＝30°，利用平行线截线定理求∠BEC的度数并给出完整推理。∠BEC02SAS全等判定D为BC中点且AD⊥BC，用SAS判定证明△ABD≌△ACD，推出AB＝AC的等腰三角形结论。△ABD≌△ACD03相似三角形面积比相似比2:3，小三角形面积12cm²，求大三角形面积并推导面积比与相似比的一般关系。12cm²→27cm²04圆内接四边形定理内接四边形ABCD中∠A＝70°，利用对角互补定理求∠C的度数并完成证明。∠C＝110°立体几何立体几何空间关系与计算立体几何从二维平面拓展到三维空间，线面关系、面面关系的判定定理是空间推理的基础工具。证明正方体对角线与平面垂直在正方体ABCD-A₁B₁C₁D₁中，证明A₁C⊥平面BDC₁，用线面垂直判定定理给出完整证明过程。题37计算正三棱锥体积与侧面积底面边长为6，侧棱长为5，先求高再求底面积，分步计算棱锥的体积和侧面积。题38关系球内切正方体度量关系半径为R的球内切于正方体，说明球的直径等于正方体棱长这一关键等量关系，求表面积和体积。题39原理圆柱圆锥体积与祖暅原理圆柱和圆锥等底等高，圆柱体积为V，用祖暅原理或积分思想解释圆锥体积⅓系数的来源。题40解析几何解析几何基础练习解析几何通过坐标系将几何问题转化为代数方程，实现了"形"与"数"的统一。每一个知识点都体现了代数工具在几何问题中的强大威力。题41点到直线距离求点P(2,3)到直线3x−4y+5=0的距离，展示公式d=|Ax₀+By₀+C|/√(A²+B²)的完整代入过程。距离公式题42直线与圆位置关系判断y=x+1与x²+y²=4的位置关系，用圆心到直线距离与半径比较法给出三种情形的判定标准。d与r比较题43弦长求解y=2x+1截x²+y²=25所得弦长，利用垂径定理构造直角三角形并运用勾股定理求解。垂径定理题44椭圆参数分析x²/9+y²/4=1的焦点坐标、离心率和准线方程，说明a²=b²+c²基本参数关系的几何意义。a²=b²+c²CHAPTER04概率与统计基础从随机事件到数据分析，建立不确定性思维基本概念练习题古典概型与条件概率古典概型以等可能性假设为前提，通过计数方法计算概率。条件概率引入"已知部分信息"的修正视角，独立事件刻画"互不影响"的特殊关系。贝叶斯公式则实现了从结果反推原因的逆向推理，是现代统计推断的基石。45袋中有5个红球3个白球，随机取2个球，求至少取到1个红球的概率，用直接法和补事件法分别求解古典概型·补事件法46某工厂产品合格率为95%，合格品中一等品占60%，随机取一件产品是一等品的概率是多少？用条件概率公式求解条件概率·乘法公式47甲乙两人独立射击同一目标，命中率分别为0.8和0.7，求目标被击中的概率，并说明"至少一人命中"的补事件法独立事件·补事件法48某病发病率为1%，检测灵敏度99%、特异度95%，某人检测阳性时真正患病的概率是多少？用贝叶斯公式计算并解读结果贝叶斯公式·逆向推理基本概念练习题排列组合计数方法排列组合是有限集合中选取与排列元素的计数方法。排列关注顺序，组合只关注选取，二者通过阶乘关联。题49排列数与组合数从5人中选3人排成一排，比较排列数与组合数的关系，理解顺序对计数的影响。PvsC题50插空法6人站一排，甲乙不相邻。先排其余4人产生5个空隙，再从中选2个插入甲乙。不相邻题51平均分组6本不同的书平均分成3组每组2本，需除以3!消除组间顺序的重复计数。÷3!题52分类讨论用0,1,2,3,4组成无重复五位偶数，分类讨论末位为0和末位为2、4两种情况。偶数DESCRIPTIVESTATISTICS描述统计与数据分析描述统计通过集中趋势、离散程度和分布形态三个维度刻画数据特征。均值、中位数、众数各有适用场景，方差和标准差衡量数据波动性，正态分布的3σ法则和线性回归的最小二乘思想则是统计推断的重要基础。53集中趋势分析—数据集{3,5,7,7,8,10,12}的均值、中位数和众数分别是多少？在偏态分布中，均值受极端值影响最大，中位数位置居中，众数反映峰值。左偏时均值<中位数<众数，右偏时相反。选用时需结合数据分布形态和分析目的综合判断。集中趋势54离散程度比较—甲乙两组学生成绩均值都是80分，甲组方差为25，乙组方差为100。方差越大，数据波动越剧烈，稳定性越差。甲组标准差5分，成绩集中；乙组标准差10分，两极分化明显。教学上需对乙组实施分层教学，关注后进生提升与尖子生培优。离散程度55正态分布应用—某校学生身高服从N(170,25)，求身高在165到175之间的学生占比。μ=170，σ=5，165=μ-σ，175=μ+σ。根据68-95-99.7法则，身高在(μ-σ,μ+σ)区间的概率约为68%。该法则广泛应用于质量控制、医学参考值范围设定及统计假设检验。正态分布56线性回归建模—已知5组数据(x,y)，用最小二乘法求回归直线方程并预测x=6时y的值。最小二乘法的核心思想是使残差平方和最小，即Σ(yᵢ-ŷᵢ)²→min。通过求解正规方程得到斜率b和截距a，建立ŷ=a+bx。预测时需注意外推风险，样本范围外的预测可靠性下降。线性回归Chapter05经典力学概念从运动描述到力学定律，建立物理学的核心框架KINEMATICS·EXERCISES运动学基本概念与公式运动学用位移、速度、加速度描述运动状态，掌握"知三求二"策略是高效解题的关键。📐PROBLEM57·DISPLACEMENT矢量与标量的区别沿400m跑道跑一圈回到起点，用时80s。求位移、路程、平均速度和平均速率，说明矢量与标量的区别。位移是起点到终点的有向线段，路程是实际轨迹长度。🔹矢量·标量·跑道问题🚗PROBLEM58·DECELERATION匀减速刹车问题汽车以v₀=10m/s行驶，刹车后匀减速a=−2m/s²，求6s后的位移和速度，注意判断车是否已停。需先计算刹车停止时间，避免直接套用公式导致错误。🔹v₀=10·a=−2·停车判断🏗️PROBLEM59·FREEFALL自由落体逆推从塔顶自由落下的石子，最后1s下落25m（g=10m/s²），求塔的高度和石子下落的总时间。利用最后1秒位移建立方程，逆向思维求解初速度和总时间。🔹g=10·Δh=25m·逆推时间🏁PROBLEM60·PURSUIT匀速与匀加速追及甲车以20m/s匀速行驶，乙车从同地出发以a=2m/s²追赶，求乙车追上甲车的时间和此时乙车的速度。相遇时位移相等，建立方程求解时间和末速度。🔹追及·相遇条件·v=40经典力学·应用练习牛顿运动定律应用牛顿三大定律构成了经典力学的公理体系：第一定律定义惯性参考系，第二定律建立力与加速度的定量关系F=ma，第三定律揭示力的相互性。正确进行受力分析、合理选择研究对象是解决力学问题的两大核心技能。01水平面推力与摩擦力质量为2kg的物体在水平面上受到10N水平推力，摩擦因数μ=0.3，求加速度。完整展示受力分析和牛顿第二定律的列式过程。m=2kg·F=10N·μ=0.3F=ma02叠放体整体法与隔离法两物体A（3kg）和B（2kg）叠放在光滑水平面上，对A施加F=10N水平力，用整体法和隔离法分别求加速度和A对B的作用力。mA=3kg·mB=2kg·F=10N整体+隔离03光滑斜面运动分析物体从倾角30°的光滑斜面顶端由静止滑下，求加速度和滑到底端的速度（斜面长4m），展示力的分解方法。θ=30°·L=4m力的分解04电梯超重现象分析电梯中台秤上站一个60kg的人，电梯以2m/s²加速上升时秤的读数是多少？用牛顿第二定律分析超重现象的物理本质。m=60kg·a=2m/s²超重分析MechanicsPractice功、能量与守恒定律能量守恒定律是自然界最基本的物理定律之一。功是能量转化的量度，动能定理和机械能守恒定律提供了解决力学问题的高效路径。相比牛顿定律的瞬时分析，能量方法着眼于过程的初末状态，在处理复杂路径和变力问题时具有独特优势。题65斜推力做功与摩擦力与水平面成30°角的力F=20N推物体沿水平面移动5m，求F做的功和摩擦力做的功（μ=0.2,m=2kg）W≈86.6J题66动能定理求阻力子弹以400m/s射入木板，穿出时速度为300m/s，木板厚5cm，用动能定理求木板对子弹的平均阻力f=700N题67自由落体与能量损失小球从高5m处自由落下（不计空气阻力），求落地速度；若反弹到3m高，求碰撞过程中损失的机械能占比损失40%题68完全弹性碰撞质量1kg小球以4m/s正碰静止的2kg小球，若为完全弹性碰撞，求碰后两球速度，用动量和能量守恒联立求解v₁=-1.33m/sChapter06电磁学基础概念从电荷到电路再到磁场，理解电磁现象的基本规律Exercises静电场基本概念静电场由电荷产生，用电场强度和电势分别描述力的性质和能的性质。库仑定律是定量基础，电场线与等势面直观描绘场的分布。69库仑力计算：两个点电荷q₁=+2μC和q₂=−8μC相距0.3m，求库仑力；分析距离加倍后力的变化。关键公式F=kq₁q₂/r²，距离加倍后力变为原来的1/4。库仑定律70电场力分析：正点电荷Q在A点产生场强E，放入q=−2μC检验电荷，求q所受静电力的方向和大小。负电荷受力方向与电场方向相反，力的大小F=|q|E。电场强度71电势差计算：正电荷从A移到B，电场力做正功3J，求U_AB，分析电势能是增加还是减少。电场力做正功则电势能减少，U_AB=W/q（需知电荷量）。电势·电势能72带电粒子偏转：电子以v₀=10⁷m/s射入E=10⁴V/m平行板间，板长L=0.1m，用类平抛方法求偏转距离。水平匀速+竖直匀加速，类比平抛运动分解求解。类平抛运动基本概念练习题直流电路基本定律直流电路分析的核心是欧姆定律和基尔霍夫定律。部分电路欧姆定律处理单一回路，全电路欧姆定律引入电源内阻的影响。串并联的等效化简、电功率与焦耳热的区分，以及非纯电阻电路的能量分配，构成了完整的电路分析框架。题73·串并联等效化简R₁=6Ω与R₂=3Ω并联后与R₃=2Ω串联，接在12V电源上，求各电阻上的电流和电压，展示等效电阻化简步骤。12V·串并联题74·非纯电阻功率分析电动机线圈电阻2Ω，接220V电源，工作电流5A，求总功率、热功率和机械功率。220V·电动机题75·全电路欧姆定律电动势E=12V、内阻r=1Ω的电源外接R=5Ω电阻，求路端电压、电路电流和电源效率。E=12V·内阻题76·惠斯通电桥平衡四个桥臂R₁=2Ω、R₂=4Ω、R₃=3Ω、R₄未知，电桥平衡时求R₄并推导平衡条件。R₁R₄=R₂R₃基本概念练习题磁场与电磁感应磁场对运动电荷和载流导线产生力的作用，电磁感应则揭示了"变化的磁场产生电场"的深刻规律。安培力、洛伦兹力和法拉第电磁感应定律是三大核心工具，楞次定律为感应电流方向的判断提供了普适法则。01安培力长度L=0.5m导线载流I=4A，置于B=0.2T匀强磁场中成60°角，求安培力并用左手定则判断方向F=BILsinθ02洛伦兹力电子以v=10⁶m/s垂直射入B=0.01T匀强磁场，求圆周运动半径与周期，推导r和T公式r=mv/qB03法拉第定律面积S=0.1m²矩形线圈在B=0.5T匀强磁场中，0.2秒内从平行转至垂直于磁场，求感应电动势均值ε=ΔΦ/Δt04楞次定律磁铁N极朝下插入线圈，用楞次定律判断感应电流方向（俯视），并解释"阻碍磁通量变化"含义阻碍磁通变化Chapter07编程基础概念从变量到函数，培养计算思维与程序设计能力ExerciseSet变量、数据类型与表达式变量是程序中存储数据的基本容器，数据类型决定了数据的存储方式和可执行的操作。理解整型与浮点型的精度差异、字符串的不可变性、布尔运算的短路求值，是写出正确程序的前提。类型转换的隐式规则往往是bug的隐蔽来源。81基本数据类型辨析解释Python中int、float、str、bool四种基本数据类型的区别，各举一个实例说明其内存占用和适用场景。int·float·str·bool82算术运算符实战x=7,y=2，分别求x/y、x//y、x%y、x**y的值，说明真除法、整除、取模和幂运算各自的运算规则。/·//·%·**83类型转换与异常分析表达式'3'+5、int('3')+5、str(3)+str(5)的结果差异，解释隐式类型转换何时会报错、何时会成功。TypeError·int()·str()84字符串切片与方法s='HelloWorld'，求s[0:5]、s[-5:]、s[::-1]、s.upper()的结果，说明切片语法中起始、终止和步长的含义。slice·step·reverseEXERCISESET条件判断与循环结构条件判断实现分支逻辑，循环实现重复执行，二者组合构成所有复杂程序的控制骨架，直接影响正确性与可读性。85闰年判断编写程序判断一个年份是否为闰年：能被4整除但不能被100整除，或能被400整除。if-elif-else逻辑运算符注意整除条件的书写顺序与括号使用86偶数求和与奇数计数用for循环计算1到100中所有偶数的和与所有奇数的个数，展示range()函数的步长参数用法。range(2,101,2)累加器步长为2可跳过奇数，提升执行效率87数字根计算用while循环反复将正整数n的各位数字相加直到结果为个位数，求n=9875的数字根。while取模运算数字根有数学公式：1+(n-1)%9，可验证循环结果88九九乘法表用嵌套for循环打印九九乘法表，分析外层控制行、内层控制列的执行顺序。嵌套循环print(end='')内层循环变量上限与外层当前值相关EXERCISES·基本概念练习题函数定义、递归与作用域函数将一段可复用的逻辑封装为独立单元，通过参数传递实现输入输出解耦。递归函数通过自身调用解决可分解的子问题，基线条件和递归步骤缺一不可。变量作用域决定了变量的可见范围，理解LEGB查找规则是避免作用域错误的关键。01回文判断函数定义is_palindrome(s)判断字符串是否为回文，展示函数定义、参数处理、返回值设计和边界条件检查的完整过程02递归阶乘编写递归函数计算n!，说明基线条件n≤1返回1、递归步骤n·f(n-1)的设计逻辑，并分析调用栈展开过程03作用域查找规则解释LEGB规则（Local→Enclosing→Global→Built-in），用代码示例说明global关键字的作用和慎用原因04斐波那契实现对比编写函数fib(n)返回第n个斐波那契数，比较递归与迭代实现的时间复杂度差异，说明重复计算问题CHAPTER08数据结构与算法概念从线性结构到树形结构，掌握数据组织与高效算法BASICCONCEPTSEXERCISES数组、链表、栈与队列线性数据结构按元素之间的逻辑关系分为顺序结构和链式结构。数组支持随机访问但插入删除效率低，链表插入删除灵活但不支持随机访问。栈的后进先出和队列的先进先出是两种最基本的受限线性表，它们在算法设计中有着不可替代的作用。01比较数组和单向链表在按索引访问、头部插入、尾部插入、中间删除四种操作上的时间复杂度，说明各自的适用场景O(1)vsO(n)02用栈判断表达式'{[()]}{[]}'中的括号是否匹配，写出入栈出栈的完整操作序列，分析栈为空且扫描完毕的判定条件LIFO03用队列模拟银行窗口叫号系统：10人排队，每处理一人时新来一人，求第k个被服务的人的编号，展示队列入队出队过程FIFO04约瑟夫环问题：n人围坐，从第1人开始报数，报到m的人出列，求最后剩下的人的原始编号，用递推公式给出O(n)解法O(n)DATASTRUCTURES·EXERCISES树与图的基本概念树是具有层次关系的非线性结构，二叉搜索树通过"左小右大"约束实现高效搜索，图能表达任意节点间的连接关系。Q97·满二叉树节点计算一棵深度为5的满二叉树有多少个节点和多少个叶子节点？推导深度为h的满二叉树节点总数为2h−1的证明过程。2h−1Q98·二叉树三种遍历对二叉树{根A,左B,右C,B的左D,B的右E}写出前序、中序、后序遍历结果，说明三种遍历在递归实现上的差异。前序·中序·后序Q99·BST构建与搜索在空BST中依次插入5,3,7,1,4,6,8，画出最终的树形结构，求搜索元素4需要的比较次数和平均搜索复杂度。O(logn)Q100·图的存储方式比较一个有5个顶点和7条边的无向图，用邻接矩阵和邻接表分别表示，比较两种存储方式的空间复杂度和适用场景。矩阵vs邻接表基本概念练习题排序算法与搜索算法排序算法将无序数据组织为有序序列，不同算法在时间复杂度、空间复杂度和稳定性上各有取舍。搜索算法在有序数据上利用二分策略将线性扫描优化为对数级别。掌握算法复杂度的分析方法，是评估和选择算法的基本功。01比较冒泡、选择、插入、快排、归并五种排序算法的最好/最坏/平均时间复杂度和空间复杂