e...今天纯刷题,总结一些新知识点
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
1.在内存储器中每个存储单元都被赋予了一个唯一的符号,称为:地址
2.编译器的主要功能是:将源程序翻译成机器指令代码
3.逻辑运算中,^一般表示与,倒过来一般表示或
4.内存计算:eg. 一张 2048∗10242048*10242048∗1024 像素的 323232 位图像存储需要:
(2048B*1024B*32B)/(8*1024*1024)=8MB
5.一般的冒泡排序的比较次数最少是 n−1n-1n−1 次
6.链表不能随机访问任意元素
7.有 nnn 个顶点的无向图,需要至少 n−1n-1n−1 条边,才能保证连通
8.有 nnn 个结点的完全二叉树,深度为 [log(n−1)+1][log(n-1)+1][log(n−1)+1] , [x][x][x] 表示去 xxx 的整数部分
9. ppp 进制转十进制:数位 ∗*∗ 权值,权值等于 pip^ipi 。 iii 表示从小数点往左的第 iii 个位置,从 000 开始记