十套数据结构试题及答案1.doc

1.通常从四个方面评价算法的质量：_准确性__、___高效性______、__易读性__和_____健壮性____。2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为___O（n）__。3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为___9_______个，树的深度为______3_____，树的度为__3_______。4.后缀算式923+-102/-的值为___-1___。中缀算式（3+4X）-2Y/3对应的后缀算式为_34X*+2Y*3/-_。