数据结构 | 查漏补缺

2023-12-22 21:37:17

目录

数据的基本单位

冒泡排序?

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个结点的值

文章来源:https://blog.csdn.net/kazuma_hn/article/details/135159228
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。