数据结构作业题.doc.docVIP

答案出错，本宝宝概不负责，??，应该没错 作业题 填空题： (1)? 一个有向图G中若有弧vi,vj、vj,vk和vi,vk, 则在图G的拓扑序列中，顶点vi,vj和vk的相对位置为__________。_ 线性 的结构。 (3) 在单链表中，指针p? 所指结点为最后一个结点的条件是。_ 线性 的结构。 (6) 由____树______ 对角线 ______对称的矩阵。 (9) 由________转换成二叉树时，其根结点的右子树总是空的。 (10) 归并排序要求待排序列由若干个____有序_______的子序列组成。 (11)? 已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有__________ 个叶子的结点。A.ki≤k2i≤k2i+1；????????? ? ???B.kik2i+1k2i； C.ki≤k2iki≤k2i+1(2i+1≤n)；?? D.ki≤k2i ki≤k2i+1(2i+1≤n)。 (8)已知某二叉树的后续遍历序列是dabec,中序遍历序列是deabc,它的前序遍历序列是（ D ）。 A.acbed； B.deabc； C.decab； D.cedba。 (9)串是任意有限个（ C ）。 A.符号构成的序列；? B.符号构成的集合； 字符构成的序列；??? D.字符构成的集合。 (10)如果以链表作为栈的存储结构，则退栈操作时（ C ? ）。 A.?必须判别栈是否满； B.?对栈不作任何判别； C.必须判别栈是否空；? D.?判别栈元素的类型。 (11)用线性探测法查找闭散列表，可能要探测多个散列地址，这些位置上的键值（ D ）。 A. 一定都是同义词； B.一定都不是同义词； ?C.都相同；?? ?D. 不一定都是同义词。 (12)以下不稳定的排序方法是（ A ）。 A.直接插入排序 B.冒泡排序 C.直接选择排序 D.二路归并排序____处填上正确的语句。 pointer find_lklist(lklist head,int i) { p=head;j=0; while(p-next!=null j = i) @ { p=p-next; j++; } if(i==j) return(p); else return(NULL); } } 3.以下为单链表的插入运算，分析算法，请在____处填上正确的语句。 void insert_lklist(lklist head,datatype x,int i) /*在表head的第i个位置上插入一个以x为值的新结点*/ { p=find_lklist(head,i-1); if(p==NULL)error(“不存在第i个位置”)； else {s= mailloc(size);s-data=x; s-next=p-next ；@ p-next=s; } } 4.程序段的功能是利用tmp栈将一个非空栈s1的所有元素按原样复制到一个栈s2当中去SeqStack S1, S2, tmp;　　 DataType x;　　 ...//假设栈tmp和S2已做过初始化　　 while ( ! StackEmpty (S1))　　　 {　　　　 x=Pop(S1) ;　　　　　　　 }　　 while ( ! StackEmpty (tmp) )　　　 {　　　　 x=Pop( tmp);?　　　　 Push( S1,x);　　　　 Push( S2, x);　　　 }Void countleaf(bitreptr t,int *count)/*根指针为t，假定叶子数count的初值为0*/ {if(t!=NULL) {if((t-lchild==NULL)(t-rchild==NULL)) *count++; countleaf(t-lchild,count ); countleaf( t-rchild, count ) @ } } ) 6.以下程序段的功能是利用栈T，将一个非空栈S中值等于m的元素全部删去 void Demo2( SeqStack *S, int m)?　　　 { // 设DataType 为in