拓扑排序 topological sort

偏序 partical order

拓扑有序 topological order

AOV网 activity on vertex network

AOE网 activity on edge network

关键路径 critical path



匹配 matching

最大匹配 maximum matching

增广路径 augmenting path

增广路径图 augmenting path graph



查找 searching

线性查找（顺序查找）linear search (sequential search)

二分查找 binary search

分块查找 block search

散列查找 hash search

平均查找长度 average search length



散列表 hash table

散列函数 hash funticion

直接定址法 immediately allocating method

数字分析法 digital analysis method

平方取中法 mid-square method

折叠法 folding method

除法 division method

随机数法 random number method



排序 sort

内部排序 internal sort

外部排序 external sort

插入排序 insertion sort

随小增量排序 diminishing increment sort

选择排序 selection sort

堆排序 heap sort

快速排序 quick sort

归并排序 merge sort

基数排序 radix sort

外部排序 external sort

平衡归并排序 balance merging sort

二路平衡归并排序 balance two-way merging sort

多步归并排序 ployphase merging sort

置换选择排序 replacement selection sort



文件 file

主文件 master file

顺序文件 sequential file

索引文件 indexed file

索引顺序文件 indexed sequential file

索引非顺序文件 indexed non-sequential file

直接存取文件 direct access file

多重链表文件 multilist file

倒排文件 inverted file

目录结构 directory structure

树型索引 tree index
关键字:分类词汇
生词表: