前言
刷题记录
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+树实现的, 哈希、有序数组、二叉树都可。