本文深入探讨了数据结构中的栈与队列的操作，解析了如何通过栈和队列实现特定序列的输出。同时，文章还涉及了B树的性质与计算，解释了3阶B树的关键字数量。此外，讨论了堆排序的过程，以6，1，5，9，8，4，7为例展示了大根堆的构建。最后，文章提到了计算机中数据的二进制编码表示原因以及内存管理中的DRAM与SRAM的区别。
1
现有队列Q与栈S，初始时Q中的元素依次是1，2，3，4，5，6（1在队头），S为空。若仅允许以下三种操作：
1：出队并输出出队元素
2：出队并将出对元素入栈
3：出栈并输出出栈元素
则不能得到的输出序列为 3，4 ，5，6，1，2
既然从三开始那么1和2就是被压入栈了
1先入栈，2后入栈
按照栈的规矩，先入后出，所以应该是2，1；而不是1，2.
2
设有一个1212的对称矩阵M，将其上三角部分的元素mi，j（1<=i<=j<=12）按行优先存入C语言的一维数组N中，元素m6，6在N中的下标是
上三角，行优先，1212
第六行第六个
12+11+10+9+8+1 = 51C语言的话，那就是50
3
高度为5的三阶B树含有的关键字个数至少为31
B树，又称多路平衡查找树，B树中所有节点的孩子个数的最大值称为B树的阶，通常用m表示。一棵m阶B树或为空树，或为满足如下特性的m叉树
1：树中每个结点至多有m棵子树，即至多含有m-1个关键字
2：若根节点不是终端节点，则至少有m棵子树
3：除根节点外的所有非叶节点至少有m/2上取整
最低0.47元/天 解锁文章
扫一扫
8949
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
