十套数据结构试题及答案(共30页).doc

精选优质文档-倾情为你奉上数据结构试卷（一）二、填空题（每空1分，共26分）1. 通常从四个方面评价算法的质量：_、_、_和_。2. 一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为_。3. 假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J），则树中所含的结点数为_个，树的深度为_，树的度为_。4. 后缀算式9 2 3 +- 10 2 / -的值为_。中缀算式（3+4X）-2Y/3对应的后缀算式为_。5. 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有_个指针域，其中有_个指针域是存放了地址，有_个指针是空指针。6. 对于一个具有n个顶点和e条边的有向图和无向图，