例句·State,withareason,whichvertexshouldbechosenasthestartingvertexforthe
algorithm.(WDM11-2021-06-Q5)
译文·陈述并给出原因，在这个算法中哪个顶点应该被选为起点。
flowchart
释义·流程图
例句·Usetheflowchart,witha=1,tocompletethetableintheanswerbook,statingvalues
toatleast6decimalplaces.(WDM11-2021-06-Q3)
译文·已知a等于1，采用这个流程图完成答题本中的表格，结果保留至少6位小数。
bubblesort
释义·冒泡排序
点拨·一种排序算法，依次比较两个相邻的元素。
例句·Writedownthecircumstancesunderwhichabubblesortstops.(WDM11-2020-10-Q2
译文·写出在什么情形下，冒泡排序可以停止了。
quicksort
释义·快速排序
点拨。一种排序算法，比较数据和中心点。
例句·Carryoutaquicksortonthenumbersinthelistgivenabovetoproducealistofthe
weightsindescendingorder.(WDM01-2019-01-Q4)
译文。对上述序列中的数应用快速排序，使其按重量的降序排列。
释义·n.中心点，枢轴
例句·Youshouldshowtheresultofeachpassandidentifyyourpivotsclearly
(WDM01-2017-06-Q1)
译文·你应当写出每一轮的结果，并详细标明所使用的中心点。
ascendingorder
释义·升序
点拨·越来越大，递增顺序。
例句·Completethebubblesorttoproducealistofthenumbersinascendingorder.
(WDM11-2020-10-Q2)
译文·完成冒泡排序，将序列中的数字按升序排列。
descendingorder
释义·降序
点拨·越来越小，递减顺序。
例句·Theabovelistofnumbersistobesortedintodescendingorder.(WDM11-2019-06-Q3)
译文·上述序列中的数字需要按降序排列。
binarysearch
释义·二分搜索
点拨·一种搜索算法，在有序序列中取中间点进行判断。
例句·Explainwhyabinarysearchcannotbeperformedwiththelistinitspresentform
(WDM01-2018-06-Q1)
译文·解释为什么当前形式下的序列没法应用二分搜索。
释义·adj.按字母顺序的，字母(表)的
点拨·字母表顺序即为从A-Z的顺序。
例句·Useaquicksorttoproducealistofthesenamesinalphabeticalorder.
(WDM01-2014-06-Q1)
译文·采用快速排序把这些名字按字母表顺序排好。
binpackingalgorithm
释义·装箱算法，装箱问题
点拨·使用尽可能少的箱子装完给定的物品，且每箱不超容量上限。
例句·Usethefirst-fitbinpackingalgorithmtodeterminehowthenumberslistedabovecanbe
packedintobinsofsize60.(WDM11-2020-01-Q4)
译文·采用首配装箱算法来决定上述序列中的东西该如何安置到尺寸为60的箱子里。
lowerbound
释义·下限，下界
例句·Calculatealowerboundforthenumberofcontainersthatwillbeneededtotransport
thesuitcases.(WDM01-2017-01-Q4)
译文·算出运输这些手提箱所需集装箱个数的下限值。
释义·n.点，节点
点拨·在图论中，点称为node或vertex。
例句·Writedownthenodesatwhichtheroutewillstartandfinish.(WDM01-2018-01-Q5)
译文·写出路径的起点和终点。
释义·n.边，边缘
点拨·在图论中，边称为edge或arc。
例句·Thenumberoneachedgegivesthetimetaken,inminutes,totravelalongthe
correspondingroad.(WDM11-2020-01-Q6)
释义·n.度
点拨·一个点相连的边数称为该点的度。图论中等同于degree和order。
例句·Explainwhyitisnotpossibletodrawanetworkwithanoddnumberofverticesofodd
valency(WDM01-2019-01-Q6)
译文·解释为何没法画出一个网络，使其拥有奇数个奇点(点的度为奇数)。
completegraph
释义·完全图
点拨·每对不同顶点之间恰有一条边相连。
例句·DeterminethenumberofarcsthatwouldneedtobeaddedtoGtomakeGacomplete
graphwith8vertices.(WDM01-2018-06-Q3)
译文·若使得G变为一个8个顶点的完全图，写出需要在G中添加多少条边。
path/pa:θ/
释义·n.路径，轨迹
例句·State,withareason,whetherornotP-Q-R-T-Q-SisanexampleofapathonG.
(WDM01-2015-06-Q3)
译文·陈迷并给出原因，P-Q-R-T-Q-S是否是图G中的一条路径。
cycle/'saIkl/
释义·n.回路，循环
点拨·指起点与终点相同，首尾相连的路径。
例句·ExplainwhyitisnotnecessarytocheckforcycleswhenusingPrim'salgorithm.
(WDM01-2017-06-Q2)
译文·解释为什么使用普利姆(Prim)算法时，不需要检查是否构成了回路。
Weight/weIt/
释义·n.权重;重量
点拨·每一条边上的数字。
例句·TheweightonarcRUisnowincreasedtoavalueofx.(WDM01-2015-06-Q3)
译文·边RU的权重现在增加到了x。
weightedgraph
释义·加权图
例句·Figure5showsaweightedgraphthatcontains12arcsand8vertices.
(WDM11-2021-06-Q7)
译文·图5展示了一个加权图，它包含12条边和8个顶点。
Prim'salgorithm
释义·普利姆(Prim)算法
点拨·一种求最小生成树的算法。
例句·UsePrim'salgorithm,startingatA,tofindaminimumconnectorforthefivevillagesa,
B,C,DandE.(WDM11-2019-06-Q2)
译文·采用普利姆(Prim)算法，从点A开始，找到连接A、B、C、D、E五个村庄的最小连接。
Kruskal'salgorithm
释义·克鲁斯卡尔(Kruskal)算法点拨·一种求最小生成树的算法。
例句·UseKruskal'salgorithmtofindaminimumspanningtreeforthenetwork.
(WDM11-2020-10-Q1)
译文·采用克鲁斯卡尔(Kruskal)算法求出这个网络的最小生成树。
minimumspanningtree
释义·最小生成树
例句·Startingwiththeminimumspanningtreeintheanswerbook,usetheshortcutmethodto
findanupperboundbelow520kmforMei'sroute.(WDM11-2020-10-Q3)
译文·从答题本的最小生成树开始，采用捷径，使得梅伊的线路上限值低于520千米。
minimumconnector
释义·最小连接
点拨·等同于最小生成树(minimumspanningtree)。
例句·Youmustclearlystatetheorderinwhichyouselecttheedgesofyourminimum
connector.(WDM11-2019-06-Q2)
译文·你需要写清在构造最小连接的过程中，选取的边的顺序。
“国际课程选校指南”专注国际小初高择校
国际学校升学、择校一站式服务，公众号：shyuloozxx
23
2024.02
今天我们一块来介绍下IGCSE物理科目考试内容，主要包括考察内容、新增、删减知识点，下面一块来看看具体内容介绍。......
20
26
2024.01
A-Level经济作为A-Level学科中选择人数最多的科目，也是未来计划从事金融、经济、或投资等经济领域的学生必学科目。在A-Level经济备考过程中，除了理论知识的掌握，学生们还需要掌握一系列备考技巧，以更好地应对考试的挑战。......
15
IGCSE数学成绩对于申请英国G5等知名大学是非常有帮助的，下面列举了部分大学IGCSE数学成绩要求，供大家了解。......
03
经常有人问A-Level数学难不难相当于国内什么难度A-Level数学相当于国内的高二至高三数学难度水平。相对于国内数学课程，A-Level数学的难度略有不同，其深度相对较低，但知识范围较广。......