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,push,pop,push,push后,输出序列是_____________,栈顶元素是________。
(1)2、3 (2)5
4.串是一种特殊的线性表,其特殊性体现在________________________。
数据元素的类型是一个字符
6.在二叉树中,指针p所指结点为叶子结点的条件是________________________________。
p->lchild==NULL && p->rchlid==NULL
7.在AOV网络中如果存在环,则拓扑排序________(能,不能)完成。
不能
8.在用于表示有向图的邻接矩阵中,对第i行的元素进行累加,可得到第i个顶点的_____度,而对第j列的元素进行累加,可得到第j个顶点的______度。(1)出(2)入