11年计算机考研408-数据结构

设执行了k次。

解析：

d要第一个出，那么abc先入栈，d入栈然后再出栈，这前面是一个固定的流程，后面就很灵活了，可以ecba，ceba，cbea，cbae。

答案是4个序列。

解析：

因为front只在元素出的时候发出变化，而本题并没提到元素入队的事情，所以front一直是不变的。

在元素入队的时候，rear+1对m取模，且front和rear都指向0，那么初始位置就是rear-1=n-1

解析：

一个有h层的满二叉树，它的结点总数是

因此我们可以得到有n个结点的完全二叉树与h层的满二叉树之间所有结点总数的关系：

将n=768带入到上式中去：得到h=10；

由完全二叉树的特点可知，除最下面一层外，上面九层是一个完美二叉树，也就是满的。

前九层的总结点个数：

第10层叶子结点个数：

总的叶子结点个数=第九层叶子结点个数+第10层叶子结点个数。

第十层的叶子结点，在第九层的父节点有129个，

我们再来算一下第九层一共有多少结点：个

第九层的叶子结点：256-129

总的叶子结点:

解析：

已知一个前序序列或者后序序列+中序序列就能确定这个树的结构，因此，我们只需要用前序序列一次和选项组合，看看构建出的树符不符合题干给的后序序列。

解析：

树转二叉树，孩子放在左子树上，兄弟放在右子树上。

照图例方式创建并分析得出答案。

解析：

二叉排序树的特点是：左子树的结点<根<右子树的结点

A:

94出现在91的左子树上，显然A错了

解析：

简单路径不存在回路，存在回路的简单回路。1错

显然，邻接矩阵适合存储稠密图，邻接表适合存储稀疏图。2错

拓扑序列描述的是一系列具有先后顺序的活动，因此不存在回路。3对

装填因子越大，那么冲突的概率就越高，所以1错。

2对

使用线性探测法时容易出现堆积的现象3对

解析：

顺序存储和链式存储相对比，顺序存储适合查询不适合增和删，链式存储适合增和删不适合查询，而快速排序用到了大量的查询而没有用到增和删，所以顺序存储更适合。

快速排序一趟排序后：左边都是比56小的，右边都是比56大的。

最坏情况：

最好情况：