数据结构 | 查漏补缺

发布时间：2023年12月23日

数据的基本单位

冒泡排序?

DFS和BFS中文

数据的基本单位

数据元素

循环队列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
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系我的编程经验分享网邮箱：chenni525@qq.com进行投诉反馈，一经查实，立即删除！