数据结构填空练习题928.pdfVIP

数据结构填空练习题

数据结构填空练习题

一

1.通常从四个方面评价算法的质量：

_________、_________、_________和

________。

2.一个算法的时间复杂度为

(n3+n2log2n+14n)/n2，其数量级表示为

________。

3.假定一棵树的广义表表示为A（C，D（E，F，

G），H（I，J）），则树中所含的结点数为__________

个，树的深度为___________，树的度为

_________。

4.后缀算式923+-102/-的

值为__________。中缀算式（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.933

4.-134X*+2Y*

3/-5.2

nn-1n+16.e

2e

7.