今日算法练习 (7-18)【3】

Date: 2019-07-18

1. 串是一种特殊的线性表，其特殊性体现在 数组元素是一个字符

2. 设 A 为一个 10 阶的对称矩阵，采用压缩存储方式，以行序为主序， a 11 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a 85 的地址为（     33   ）

3. 如果以链表作为栈的存储结构，则出栈操作时  必须判别栈是否空

4. 线性表的顺序存储结构比链式存储结构更好 False

5. 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。True

6. 数据的基本单位是数据元素。

数据单位的基本：

解释：数据的基本单位是数据元素；

数据单位及换算：

位bit最小存储单位

字节存储器容量流量的基本单位，1B=8bit

字长4位，8位，16位，32位，64位

1KB=1024B

1M=1024KB

1G=1024MB

1TB=1024GB

1、数制：（进位计数制）

R进制特点：缝R进一，借一当R

十进制R=10

二进制R=2

八进制R=8

十六进制R=16

2、基数：R进制，基数为R

权：数制中每一固定位置对应的单位值为“权”

权是基数的N次幂，个位序号为零，即N=0

如：123.45百位1的权为10的平方，十位2的权为10的一次方，个位3的权为10的零次方，以此类推。

3、计算机中常考的数制转换是二，八，十六，之间的转换。

十进制转二进制，八进制，十六进制

（1）整数部分：除以基数，取余数，直到商为零，余数倒序排

（2）小数部分：乘以基数，取整数，整数正排序，直到小数部分为零为止。

7. 一般对表分解到3NF即可 True

范式（数据库设计范式，数据库的设计范式）是符合某一种级别的关系模式的集合。构造数据库必须遵循一定的规则。在关系数据库中，这种规则就是范式。关系数据库中的关系必须满足一定的要求，即满足不同的范式。

目前关系数据库有六种范式：第一范式（1NF）、第二范式（2NF）、