操作系统的4个特征

生成树：设图G=(V,E)是个连通图，如果其子图是一棵包含G的所有顶点的树，则该子图称为G的生成树。

从表中的一端开始，逐个进行记录的关键字和给定值的比较，若找到一个记录的关键字与给定值相等，则查找成功；若整个表中的记录均比较过，仍未找到关键字等于给定值的记录，则查找失败。

将待排元素依次加入队列中，并进行比较，插入应该的位置

n个元素的有限序列（n≥0）

高级程序语言必须进行翻译才能为计算机硬件所理解，常用的翻译方式有汇编、解释和编译。

文件加密和文件解密使用相同密钥，或者虽然不同，也可以从其中一个推导出另一个

（1）按处理机的数量进行分类：