蹭了70的线，感觉还有希望
单选：
9. 体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个
同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。
这种站队的方法类似于（ ）算法 。
A. 快速排序 B. 插入排序 C. 冒泡排序 D. 归并排序
正确答案：B
解析：感觉好久没做，基础题都不会了，吃枣药丸，再来复习一下什么是插入排序吧
首先我们有一个待排序列，然后我们每次选择一个数，放到答案序列中，放的位置从前往后遍历，找到有序的位置，然后放置
多选：
1．如果根结点的深度记为 1，则一棵恰有 2011 个叶子结点的二叉树的深度可能是（ ）。
A. 10 B. 11 C. 12 D. 2011
正确答案：CD
解析：D是不用说的，形成一条链，然后来看深度最小为多少，最小往上的都可以，而最小深度也就是满二叉树
我们知道满二叉树的叶子节点有2^深度-1个 然后发现2^11=2048 然后我们得知了深度最小为12，选C
5．现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由
4 个汉字“之”、“乎”、“者”、“也”组成，它们出现的次数分别为 700、600、300、
400。那么，“也”字的编码长度可能是（ ）。
A. 1 B. 2 C. 3 D. 4
正确答案：BC
解析：我根本就不知道什么是哈夫曼编码，完全是懵的
我会写一篇关于哈夫曼编码的博客，大家看后就会发现很简单：https://www.cnblogs.com/WWHHTT/p/9763804.html
8. 计算机中的数值信息分为整数和实数（浮点数）。实数之所以能表示很大或者很小的数，
是由于使用了（ ）。
A. 阶码 B. 补码 C. 反码 D. 较长的尾数
答案：A
解析：反码和补码看我之前的博客，我们主要来谈一谈什么是阶码和尾数
我们电脑中存的都是二进制数，一个数的存储，分为三个部分，分别是符号位，阶码，和尾数组成
说得简单一些，符号位表示正负，0为正，1为负，尾数是这个数的具体值，阶码存储的是小数点的位置
10. 为计算机网络中进行数据交换而建立的规则、标准或约定的集合成为网络协议。下列
英文缩写中，（ ）是网络协议。
A. HTTP B. TCP/IP C. FTP D. WWW
正确答案：ABC
解析：写的时候把选对的答案给划了QAQ
HTTP是超文本传输协议（HTTP，HyperText Transfer Protocol)是互联网上应用最为广泛的一种网络协议。所有的WWW文件都必须遵守这个标准。
TCP/IP：Transmission Control Protocol/Internet Protocol的简写，中译名为传输控制协议/因特网互联协议，又名网络通讯协议，是Internet最基本的协议、Internet国际互联网络的基础，由网络层的IP协议和传输层的TCP协议组成。TCP/IP 定义了电子设备如何连入因特网，以及数据如何在它们之间传输的标准。协议采用了4层的层级结构，每一层都呼叫它的下一层所提供的协议来完成自己的需求。通俗而言：TCP负责发现传输的问题，一有问题就发出信号，要求重新传输，直到所有数据安全正确地传输到目的地。而IP是给因特网的每一台联网设备规定一个地址。
FTP是File Transfer Protocol（文件传输协议）的英文简称，而中文简称为“文传协议”。用于上传和下载
这次的错题比较少，希望能帮到大家