1. 度量计算机运算速度常用单位是MIPS
2.DRAM存储器在断电后其中数据会发生变化，属于一种易失性存储器（volatile memory）设备。
3.ASCII的含义是美国信息交换标准代码
4.NEXT数组的求解方法是：next[j]=第j位字符前面j-1位字符组成的子串的前后缀重合字符数+1
5.n边形的对角线数公式：n (n-3)/2
6.AMD锐龙6000系列处理器采用了6纳米制程工艺
7.
顺寻栈S中top为 栈顶指针，指向栈顶元素所在位置，elem为存放栈的数组，则元素e进栈操作的主要语句为： s.stop=s.top+1;s.elem[top]=e
8.
关于死循环的描述：
不存在一种算法，对任何一个程序以及相应的输入数据，都可以判断是否会出现死循环，因而，任何编译系统都不做死循环的检查
9.第一代计算机是指电子管时代
10.一个算法应该是问题求解步骤的描述
11.与数据元素本身的形式，内容，相对位置，个数无关的是数据的逻辑结构
12.从逻辑上可以把数据结构分为线性结构和非线性结构两大类
13.堆的形状是一棵完全二叉树
14.堆是一种选择排序
15. 采用顺序搜索法查找长度为n的顺序表，搜索成功的平均搜索长度为（n+）/2
16.
head:取非空广义表的第一个元素
tail:取非空广义表除第一个元素外剩余元素构成的广义表
L=((x,y,z),a,(u,t,w))
head(L)为(x,y,z)
head(head(L))为x，是单个元素
tail(head(L))为(y,z)，是剩下元素构成的广义表
17.
将n个数{1，2，…，n}划分成r个子集。每个数都恰好属于一个子集，任何两个不同的子集没有共同的数，也没有空集。将不同划分方法的总数记为S(n,r)。例如，S(4,2)=7，这7种不同的划分方法依次为{(1),(234)}, {(2),(134)}, {(3),(124)}, {(4),(123)}, {(12),(34)}, {(13),(24)}, {(14),(23)}。当n=6,r=3时，S(6,3)= _____________。
递归公式：
F(n,m)=F(n-1,m-1)+m*F(n-1,m)
递归可求
18.
假设地球上的新生资源按恒定速度增长。照此测算，地球上现有资源加上新生资源可供x亿人生活a年，或供y亿人生活b年。
为了能够实现可持续发展，避免资源枯竭，地球最多能够养活多少亿人？
解法：
设每1亿人，每年消耗资源为1亿份，那么110亿人90年消耗的资源为：
110×90＝9900亿份
90亿人210年消耗资源为：
90×210＝18900亿份
每年新生资源：
（1890－9900）÷（210－90）＝75亿份
为使人类能够不断繁衍,那么每年消耗的资源数量不能超过再生的资源数量，所以地球最多能养活75亿人。
19
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )？
答案：o(m)
原因：要先找到m链表的尾节点
20
循环队列的相关条件和公式：
队尾指针是rear,队头是front，其中QueueSize为循环队列的最大长度
1.队空条件：rear==front
2.队满条件：(rear+1) %QueueSIze==front
3.计算队列长度：（rear-front+QueueSize）%QueueSize
4.入队：（rear+1）%QueueSize
5.出队：（front+1）%QueueSize
