东师数据结构18秋在线作业1-4辅导资料.docxVIP

东师数据结构18秋在线作业1-4 1、C 2、C 3、B 4、D 5、C 一、单选题共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 ] 70 [ 93, 73 ]