数据结构填空练习题VIP专享

数据结构填空练习题一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 条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和________个。7. AOV 网是一种___________________的图。8. 在一个具有 n 个顶点的无向完全图中，包含有________条边，在一个具有 n 个顶点的有向完全图中，包含有________条边。9. 假定一个线性表为(12,23,74,55,63,40)，若按 Key % 4 条件进行划分，使得同一余数的元素成 为 一 个 子 表 ， 则 得 到 的 四 个 子 表 分 别 为 ____________________________ 、___________________、_______________________和__________________________。10. 向一棵 B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度___________。11. 在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。12. 在快速排序、堆排序、归并排序中，_________排序是稳定的。1. 正确性 易读性 强壮性 高效率2. O(n)3. 9334. -13 4 X * + 2 Y * 3 / -5. 2n n-1n+16. e2e7. 有向无回路8. n(n-1)/2n(n-1)9. （12，40）（ ） （74） （23,55，63）10.增加 111.O(log2n) O(nlog2n)12.归并二1. 设有一个顺序共享栈 S[0：n-1]，其中第一个栈项指针 top1 的初值为-1，第二个栈顶指针 top2 的初值为 n，则判断共享栈满的条件是______________。 2. 在图的邻接表中用顺序存储结构存储表头结点的优点是________________。 3. 设有一个 n 阶的下三角矩阵 A，如果按照行的顺序将下三角矩阵中的元素（包括对角线上元素）存放在 n(...