奥鹏20秋季 西交《数据结构》在线作业_2参考答案.docVIP

奥鹏 西安交通大学2020年秋季学期在线作业 1119255375 1.二叉排序树中左子树上所有结点的值均（）根结点的值。 A.??B.??C.=??D.!=?? 【参考答案】: A 2.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为（） A.4??B.5??C.6??D.7?? 【参考答案】: C 3.某堆栈的输入序列为1,2,3,……,n-1,n,输出序列的第一个元素是n,则第i个输出的元素是( )。 A.n-i1??B.n-i??C.i??D.都有可能?? 【参考答案】: A 4.执行一趟快速排序能够得到的序列是（）。 A.[41，12，34，45，