数据结构 | 查漏补缺

目录

数据的基本单位

冒泡排序 

DFS和BFS中文

Prim

比较

中序线索二叉树

 顺序栈

链栈

时间复杂度

循环队列

求第K个结点的值

---

 

数据的基本单位

数据元素

循环队列sq中，用数组elem[0‥25]存放数据元素，设当前sq->front为20，sq->rear为12，则当前队列中的元素个数为（ D）。
A.8
B.16
C.17
D.18

计算：（sq->rear - sq->front+maxsize）% maxsize = （12-20+26）%26 = 18

7.设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，,其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为 

 

 

冒泡排序 

 

Rectype R[n];  
{  
    int i = 1;  
    do {  
        exchang = False;  
        for (j = n; j >= 2; j--) {  
            if (R[j] < R[j - 1]) {  
                temp = R[j - 1];  
                R[j - 1] = R[j];  
                R[j] = temp;  
                exchang = true;  
            }  
          break;
        }  
    } while (exchang==false);  
}

DFS和BFS中文

Prim

比较

中序线索二叉树

 顺序栈

链栈

时间复杂度

循环队列

求第K个结点的值