每日一刷_笔试题_记录

前言

刷题记录

1. 霍夫曼编码

本题考查霍夫曼编码步骤：先取最小的两个，相加，（从右下角开始写）；然后将和与剩下的排序，再取最小的两个相加；直到概率和为1，然后根据大0小1分配或大1小0；就能获得编码了。
充电参考：
https://www.cnblogs.com/wsg25/articles/9750075.html

2. 二叉树遍历

左子节点优先的广度优先遍历：广度优先遍历就是层次遍历，从左往右，最简单的那种。所以本题考查的还是二叉树的深度优先遍历（前序、中序、后序）的推导。
充电可参考:
https://blog.csdn.net/qq_41953807/article/details/106278409

3. 子网掩码

某一个子网的子网掩码为255.255.255.240，该子网中最多可以有多少主机？（） 14个

解: 240，转换为二进制为11110000，减掉的那两个地址指定为直接广播地址和受限广播地址。

4.排列组合

盒子里面装有外观一样但是笔迹颜色不同的笔共8支，其中黑色5支，蓝色3支，请问从盒子里面随机拿出3支笔，至少拿到2个蓝色的笔概率是 () 2/7
解: 从8里取3个,
c(8,3)=(876)/(123)=56 做分母;
至少2个蓝色包括2个蓝色和3个蓝色的情况.
c(5,1)c(3,2)+c(3,3)=53+1=16 做分子;
16/56 = 2/7

5.数据库索引

下面关于数据库索引的描述正确的有（）

笔记: 查询条件的顺序不会影响联合索引的生效;
使用in查询, 联合索引也生效;
唯一索引列运行空值,但只能有一行为空;
mysql的索引目前学的是b+树实现的, 哈希、有序数组、二叉树都可。