Question

数据结构习题

1. 在长度为n的顺序表中删除一个元素时,等概率情况下的平均移动元素的次数是【 】 。
2. 仅允许在表的同一端进行插入和删除运算的线性表被称为【 】．
3.顺序存储的循环队列sq队满的条件为【 】。
4.已知一棵二叉树的先根序列为ABDFCE，中根序列为DFBACE，后序序列为【 】．
5．在无向图G的邻接矩阵表示中，第j列中非零元的个数等于该顶点的【 】。
6. 克鲁斯卡尔算法适用于求【 】的网的最小生成树。
7．设待排序的表为（42，55，12，47，94，06，18，63），利用快速排序方法对其进行排序，经第一趟排序后，表的状态为【 】。
8. 由关键字序列{36,96,84,18,52,27}建成的最小堆是【 】。
9. 折半查找法查找一个线性表时，此线性表必须是【 】。
10．已知8个数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树后，最后两层上的结点总数为【 】 。

Answer 1

我是来赚点分的你要觉得这份浪费了不好，就点我吧