PAT刷题笔记之【题目中出现的不认识的重点英文表达整理】

此贴专门整理刷题过程中的重点英文表达，including 单词，短语，表达等等~希望大家和我考PAT的时候不会因为看不懂题失分~

1.图论相关

vertex n.顶点

edge n.边

subset n.子集

clique n.团

adjacent adj.相邻的，邻接的

Topological Order n.拓扑排序

intersections n.交点

acyclic adj.无环的

2.hash相关

Quadratic probing n.（处理冲突时所用的）平方探测法

increments n.增量

3.树相关

descendant n.后代

binary search tree (BST) n.二叉搜索树

subtree n.子树

indices n.下标（index的复数形式）

4.其余

prime （狗头）

non-increasing adj.非递增顺序的

non-decreasing adj.非递减顺序的

decimal system n.十进制

 

sum 和

 

difference 差

 

product 积

 

quotient 商

 

rational numbers 有理数

 

numerators 分子

 

denominator 分母