文件名称:十套数据结构试题及答案1.doc
文件大小:673KB
文件格式:DOC
更新时间:2022-07-14 08:50:12
课程复习
1.通常从四个方面评价算法的质量:_ 准确性__、___高效性______、__易读性__和_____健壮性____。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为___O(n)__。 3.假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树中所含的结点数为___9_______个,树的深度为______3_____,树的度为__3_______。 4.后缀算式9 2 3 +- 10 2 / -的值为___-1___。中缀算式(3+4X)-2Y/3对应的后缀算式为_34X*+2Y*3/-_。