数据结构二叉树图排序等知识点经典试题测试卷.docx

数据结构二叉树图排序等知识点经典试题测试卷

1.通常从4个方面评价算法的质量，即______、______、______和______。

空1答案:正确性??空2答案:易读性??空3答案:强壮性??空4答案:高效性??

2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示_______。

空1答案:O(n)??

3.假定一棵树的广义表表示为A(C，D(E，F，G)，H(I，J))，则树中所含的结点数为______个，树的深度为______，树的度为______。

空1答案:9??空2答案:3??空3答案:3??

4.后缀算式923+-1