上三角，第一行为n，第二行n-1，第四行n-3，对称矩阵为10X10，所以前四行元素为10+9+8+7=34，第五行第八列为8-5+1，又因为数组下标从0开始，所以k=34+8-5+1-1=37

下三角 (1+7)*7/2 + 5 - 1=32 i>j     i*(i-1)/2+j-1 i<j      n*(n+1)/2+1 下标从0开始所以减一 下标从一开始的话不用减一

行优先，第i行前面有i-1行，且是下三角，所以第一行元素为1，第二行元素为2，...，i-1行元素有i-1，即1+2+...+i-1  ==> [1+(i-1)] * (i-1)/2 ， 加j列元素。 数组下标从1开始，无需减1

=860+(3*10+5)*4=1000

第一行有两个元素，除最后一行和第一行外有（30-2）*3=84个元素 最后一行有两个元素， 所以一共有2+84+2=88个元素，所以下标为87

数组N的下标从0开始，第一个元素m1, 1对应存入no,矩阵M的第一行有12个元素，第二行有11个，第三行有10个，第四行有9个，第五行有8个，故m6，6是第12+11+ 10+9+8+1=51个元素，下标应为50， 故选A.

（ｘ＾２＋1）*（ｘ＾2+1）=x^2=n x=n^1/2

分块查找（Blocking Search）是一种介于顺序查找和二分查找之间的查找方法。在分块查找中，数据被分成若干块，每块内的数据不必有序，但块间必须有序，且每块内最大（或最小）的关键字组成索引块，以便于查找。

查找失败时，相当于从12个关键字找缝隙，加上前后一共13个，（3*3+4*10）/13=49/13

需要查找1次的排序为：第 5 需要查找2次的排序为：第 2,8 需要查找3次的排序为：第 0,3,6,10 需要查找4次的排序为：第 1,4,7,9,11 平均查找长度： （1*1+2*2+3*4+4*4）/12 = 37/12

比较次数<=树的深度=[log2n]+1

在折半查找（也称为二分查找）对应的判定树中，外部结点对应于查找不成功的结点，也就是在查找过程中，当区间缩小到最小仍无法找到目标元素时，对应的那些空结点。

ASL=1*1/2+2*1/3+3*1/6=5/3

快速，希尔，简单选择，堆排序不稳定

冒泡排序：每趟不断将记录两两比较，并按 “前小 后大”规则交换。

对8个元素排序的最好情况是：第一层：找到的元素将原表分成长度为3和4的表，用到7次比较。第二层：对于长度3的表，至少需要2次，对于长度为4 的表分成长度为1和2的表，最少需要3次。第三层：需要长度为2的表进行排序，最少需要1才比较，所以总共需要7+2+3+1=13次比较。  

非循环双链表在时间上很满慢，队尾操作上

（3-8 + 21） % 21 = 16

节点p的前驱后继，p前驱的后继，p后继的前驱，四个

因为删除尾结点需要遍历整个链表来找到尾结点的前一个节点，所以操作的时间复杂度与链表的长度有关。