PAT 甲级 英语基础

所有例题
算法笔记总目录
PAT-甲-2019-秋-7-1
positive integer 正整数
digits 位
greatest common divisor 最大公因数
prime 素数
if the solution is not unique, output in the ascending order of n.
如果解不唯一，则按n的升序输出；
Descending order 降序
PAT-甲-2019-春-7-1
Latin word 拉丁语
PAT-甲-2018-冬-7-1
find the first K-digit prime in consecutive digits of any given L-digit number.
在任何给定的L位数的连续位数中求第一个K位素数。
PAT-甲-2018-秋-7-1
the numbers must be separated by exactly one space with no extra spaces at the beginning or the end of the line.
数字必须用一个空格隔开，行首或行尾不能有多余的空格。
PAT-甲-2018-春-7-1
All the numbers are in the range of int
所有的数字都在整数范围内
PAT-甲-2017-冬-7-1
a sequence of integers 一个整数序列
calculate 计算
PAT-甲-2017-秋-7-1
palindromic number 回文数
paired 配对 / 成对
the non-palindromic number is reversed 非回文数反转
PAT-甲-2017-春-7-1
It is guaranteed that the number of digits of Z is an even number.
保证Z的位数是偶数。
odd number; odd; uneven number 奇数
PAT-甲-2019-秋-7-2
reverse 反转/颠倒
merge 合并
nonnegative integer 非负整数（0）
format 格式
PAT-甲-2018-秋-7-2
incompatible 不一致/不相配
shipped 运输
PAT-甲-2017-冬-7-2
Testees 试验者
institution 机构
alphabetical order 字母序

树专题

PAT-甲-2019-秋-7-3
a syntax tree (binary) 一个语法树（二进制）
the corresponding postfix expression 后缀表达式
with parentheses reflecting the precedences of the operators
用括号反映运算符的优先顺序。
symbols. 符号
corresponds 对应
PAT-甲-2019-春-7-4
a binary tree are distinct positive integers 二叉树是不同的正整数
the postorder and inorder traversal sequences 后序和中序
on the same level, 同一层
PAT-甲-2018-冬-7-4
Heap 堆
data structure 数据结构
a heap is a specialized tree-based data 堆是一种特殊的基于树的数据结构
satisfies the heap property 它满足堆属性
non-increasing/non-decreasing order. 非递增/非递减的
the level order traversal sequence of a complete binary tree. 完全二叉树的层序遍历序列。
occupies a line 占一行
right subtree 右子树
PAT-甲-2018-春-7-4
A common implementation of a heap is the binary heap, in which the tree is a complete binary tree.
堆的一个常见实现是二进制堆，其中的树是一个完整的二叉树。
tree’s postorder traversal sequence. 树的后序遍历序列。
PAT-甲-2018-秋-7-4
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.
树中两个节点U和V的最低共同祖先（LCA）是同时具有U和V作为后代的最深节点。
the inorder and preorder traversal sequences of the binary tree 二叉树的序与前序遍历序列

图专题

PAT-甲-2018-冬-7-3
proper vertex coloring 恰当的顶点着色
a labeling of the graph’s vertices 图的顶点的标记
respectively 分别的
graph图表
PAT-甲-2017-冬-7-3
adjacent 相邻
A clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. 团是无向图的顶点子集，使得团中每两个不同的顶点是相邻的。
maximal clique 最大集团
PAT-甲-2017-春-7-3
edge 边
Eulerian 欧拉回路
其他
two segments 两段
alternating 交替