一个aov网用邻接矩阵表示_数据结构练习题

0和3，当从队列中删除一个元素后，front的值为_______，再加入两个元素后，rear的值为_______。(4 2)

4.已知数组A[0..5,0..7]的每个元素占6个字节存储，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则数组A的体积(即存储量)为_______个字节，元素A[1，4]的起始地址为_______。(288 1072)

5.广义表((a,b),(c,d))的表头是______________，的表尾是______________。

((a,b) ,((c,d))

6.有三个结点的二叉树共有________ 种形态。5

7．按13、24、37、90、53的次序形成平衡二叉树，则该平衡二叉树的高度是____________,其根为____________,在等概率下，查找成功的时候平均查找长度为__________。

(3 24 11/5)

8．假设一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为BCDAFE。则该二叉树的后序遍历序列为______________。

(DCBFEA)

1．数据结构中评价算法的两个重要指标是________________________________ 和________________________________。

(1)时间复杂度(2)空间复杂度

2．数据的逻辑结构主要分为__________、__________、__________ 和__________四种基本类型。

(1)集合(2)线性结构(3)树形结构(4)图状结构(网状结构)3．设有一个空栈，现有输入序列为1、2、3、4、5，经过push，push，pop