吉林省专升本数据结构真题2010年.pdfVIP

吉林省2010年专升本数据结构试题

一、选择题

1.在单链表的一个节点当中，指针域的个数为（）。

A：0B：1C：2D：3

4.在一个有n个顶点的无向完全图中，有（）条边。

A：nB：2nC：n-1D：2n-1

【解析】有错，正确是n(n-1)/2

6.二叉树中第k层，最多有（）个节点。

kkk

A：2B：2-1C：2k-1D：2+1

7.一个二叉树中，有n个度为2的节点；该二叉树有（）个叶子节点。

A：n+1B：n-1C：2n+1D：2n-1

8.在树中，一个节点有三个兄弟节点，该节点的双亲节点的度为（）。

A：2B：3C：4D：5

9.一个循环队列用数组A[m]