数据结构练习()可研报告.doc

数据结构练习 1．填写下面表格，对以下几种排序方法进行比较： 习题 填空题 进栈序列是1、2、3、4，进栈过程中可以出栈，则可能的出栈序列有 个，不可能的出栈序列是 。 具有N个元素的顺序存储的循环队列中，假定front和rear分别指向队头元素的前一位置和队尾元素的位置，则判断队空的和队满的条件分别是 f=r 和 f=r mod m +1 。求此队列中元素个数的计算公式为： ((r+m)-f-1) mod m +1 。 入队运算： r:=r mod m+1 。 出队运算： f:=f mod m + 1 。 单链表是 非顺序线性 的链式存储结构，链栈和链队分别是 和 的链式存储结构。 线性表的顺序存储中，元素之间的逻辑关系是通过 元素存储地址次序 决定的，在线性表的链接存储中，元素之间的逻辑关系是通过 元素存储指针地址访问 决定的。 深度为5的二叉树至多有结点数为 31 。 数据结构即数据的逻辑结构包括 顺性存储结构 、 链式存储结构 、 非线性结构 三种类型，树型结构和图型结构称为 非线性结构