文档介绍：蒂第三次作业膁一、选择题罿1、在按行优先顺序存储的三元组表中,下述陈述错误的是D。莃 ,是按列号递增次序存储的薃 ,是按行号递增次序存储的芀、在稀疏矩阵的三元组表示法中,每个三元组表示D。莀、列号和值袄、列号和值莂3、对特殊矩阵采用压缩存储的目的主要是为了D。蚀、广义表是线性表的推广,它们之间的区别在于A。蒃、已知广义表(a,b,c,d)的表头是A,表尾是D。莄 B.() C.(a,b,c,d) D.(b,c,d)芁6、下面说法不正确的是A。膁、若广义表A满足Head(A)=Tail(A),则A为C。节 A.() B.(()) C.((),()) D.((),(),())艿8、在一棵树中,如果结点A有3个兄弟,B是A的双亲,则B的度为D蝿、深度为h的完全二叉树至少有D个结点,至多有B个结点莃 -1 +1 -1蒈10、具有n个结点的满二叉树有C个叶结点。艿 B.(n-1)/2 C.(n+1)/2 +1薆11、一棵具有25个叶结点的完全二叉树最多有C个结点。膁、已知二叉树的先根遍历序列是ABCDEF,中根遍历序列是CBAEDF,则后根遍历序列是A。蚈、具有10个叶结点的二叉树中有B个度为2的结点。膂、一棵非空二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足D。肇、在线索二叉树中,t所指结点没有左子树的充要条件是D。芁 ->left=NULL ->ltag=TRUE ->ltag=TRUE且t->left=NULL 、n个结点的线索二叉树上含有的线索数为C。肁 -1 +1 、填空题芃1、稀疏矩阵一般压缩存储的方式有三种,分别是三元数组存储、行指针链表和十字链表。膂2、二维数组M中每个元素的长度是3字节,行下标i从0~7,列下标j从0~9,从首地址&M[0][0]开始连续存放在存储器中。若按行优先的方式存放,元素M[7][5]的起始地址为蒈M[0][0]+228;若按列优先方式存放,元素M[7][5]的起始地址为M[0][0]+144。莅3、广义表(a,(a,b),d,e,((i,j),k))的长度是5,深度是3。肃4、设广义表A(((),(a,(b),c))),则Cal(Cdr(Cal(Cdr(Cal(A))))=(b)膄5、一棵二叉树有67个结点,结点的度是0和2。问这棵二叉树中度为2的结点有33个。袀6、含A,B,C三个结点的不同形态的二叉树有5棵。聿7、含有4个度为2的结点和5个叶子结点的完全二叉树,有1个度为1的结点。螄8、具有100个结点的完全二叉树的叶子结点数为50。羁9、在用左右链表示的具有n个结点的二叉树中,共有2n个指针域,其中n-1个指针域用于指向其左右孩子,剩下的n+1个指针域是空的。羈蒈三、试编写一个求三元组顺序表示的稀疏矩阵对角线元素之和的算法薄intarray[Maxlength][3];肂intmain()莁{袈cout<<"输入元素总个数:";芅intnum;cin>>num;肄for(inti=0;i<num;i++)葿{莇cout<<"输入第"<<i+1<<"个元素的行、列及元素值:";羅cin>>array[i][0]>>array[i][1]>>array[i][2];袁}袂for(inti=0;i<num-1;i++)螆for(intj=i+1;j<num;j++)螅if(array[i][0]>array[j][0]||(array[i][0]==array[j][0]&&array[i][1]>array[j][1]))羃{羀inttmp=array[i][0];array[i][0]=array[j]