数据结构复习题

来源：百度知道 编辑：UC知道 时间：2024/05/19 23:04:32
1.采用少存储一个数据元素的方法，如何判断顺序循环队列是空和满？

2.按照记录类型的不同，文件通常分为哪两种？

3.若二叉树中所有非叶子结点均有非空左右子二叉树，并且叶子结点数目为
N，则二叉树中共有多少个结点？

1.采用少存储一个数据元素的方法，如何判断顺序循环队列是空和满？
q.rear==q.front为空 （q.front-q.rear +1）%m==0 队满 m为总长
这个答案不是很肯定

2.按照记录类型的不同，文件通常分为哪两种？
流式文件，记录式文件

3.若二叉树中所有非叶子结点均有非空左右子二叉树，并且叶子结点数目为 N，则二叉树中共有多少个结点？
根据二叉树的性质，叶子结点比度为2的结点多一个，所以共有2n-1个