做题总结2

（1）查看当前系统的启动时间

       who -b

       last reboot

      top

      w

      uptime

（2）sed -n ：只显示sed匹配到的行。其余行不显示；

p：打印，将某个选择的数据印出来。通常 p 会与参数 sed -n 一起用

d:删除

a：新增

（3）下列命令适用的软件

dpkg  ---- deb

yum   -----rpm

apt-get --- deb

tar ----- bz2

unzip ------ zip

（4）拉链式哈希曼最坏查找时间复杂度是O（n）；（注：拉链式哈希曼就是open hash，开放哈希表，冲突解决方式中的链式解决方法。）

（5）MYSQL连接分为内链接、左外连接、右外连接（INNER JOIN、LEFT JOIN、RIGHT JOIN）;

内链接：取两个表的交集，仅显示符合连接条件的记录；

左外连接：显示左表的全部记录及右表符合连接条件的记录；

右外连接：显示右表的全部记录及左表符合连接条件的记录。

（6）

前序遍历：根结点 ---> 左子树 ---> 右子树

中序遍历：左子树---> 根结点 ---> 右子树

后序遍历：左子树 ---> 右子树 ---> 根结点

对于一颗排序二叉树，中序遍历可以得到有序序列