数据结构C语言版期末考试试题(有答案)(2)

2．在广义表的存储结构中

单元素结点与表元素结点有一个域对应不同

各自分别为--域和--域

3．--中缀表达式 3十x*(2.4／5-6)所对应的后缀表达式为----

4．在一棵高度为h的3叉树中

最多含有--结点

5．假定一棵二叉树的结点数为18

则它的最小深度为--

最大深度为--·

6．在一棵二叉搜索树中

每个分支结点的左子树上所有结点的值一定--该结点的值

右子树上所有结点的值一定--该结点的值

7．当向一个小根堆插入一个具有最小值的元素时

该元素需要逐层--调整

直到被调整到--位置为止

8．表示图的三种存储结构为--、--和---

9．对用邻接矩阵表示的具有n个顶点和e条边的图进行任一种遍历时

其时间复杂度为--

对用邻接表表示的图进行任一种遍历时

其时间复杂度为--

10．从有序表(12

18

30

43

56

78

82

95)中依次二分查找43和56元素时

其查找长度分别为--和--·

11．假定对长度n＝144的线性表进行索引顺序查找

并假定每个子表的长度均为

则进行索引顺序查找的平均查找长度为--

时间复杂度为--·

12．一棵B-树中的所有叶子结点均处在--上

13．每次从无序表中顺序取出一个元素

把这插入到有序表中的适当位置