数据结构 | 查漏补缺

目录

数据的基本单位

冒泡排序 

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值