东北师大数据结构18秋在线作业1-4答案.docVIP

奥鹏-东北师范大学数据结构18秋在线作业1-4 作业试题参考答案 一、单选题共20题，60分 1、对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。 A24 B28 C30 D32 【答案】本题选择：C 2、下列序列中，() 是执行第一趟按递减序快速排序后所得的序列。 A[ 68, 11 , 18 , 69 ] 70 [ 23 , 93 , 73] B[ 68 , 11 , 69 , 23 ] 70 [18, 93, 73 ] C[ 93, 73 ] 70 [ 68, 11, 69, 23, 18 ] D[ 68 , 11 , 69, 23, 18 ]