数据结构(java)复习题及答案(2)

11、若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（ B ）

A.4 B.5

C.7 D.8

12、在n个结点的线索二叉树中，线索的数目为_C_______

A．n-1 B. n

C.n+1 D.2n

13、一棵完全二叉树有1001个结点,其中有____B_____叶子结点

A.500 B.501

C.503 D.505

15、一个有n个顶点的无向图最多有___C____条边。

A. n B. n(n-1)

C. n(n-1)/2 D. 2n

16、以v1为起始结点对下图进行深度优先遍历，正确的遍历序列是（ D ）

A．v1，v2，v3，v4，v5，v6，v7 B．v1，v2，v5，v4，v3，v7，v6

C．v1，v2，v3，v4，v7，v5，v6 D．v1，v2，v5，v6，v7，v3，v4

二、填空题

1、一个算法具有5个特性：__有穷性_____、__可行性____、确定性、输入和输出

4、 队列的存储方式有__顺序队列__________和 ____链式队列_______。

5、 递归过程或函数调用时，处理参数及返回地址，需要一种称为__栈_____的数据结构。

7、在单链表中某结点后插入一个新结点，需要修改___2____________个结点指针域的值。

8、设栈S的初始状态为空，若元素a、b、c、d、e、f依次进栈，得到的出栈序列是b、d、c、f、e、a，则栈S的容量至少是_____3___________。 10、设一个顺序循环队列容量为60，当front=47，rear=23时，该队列有______36____个元素。

11、已知二维数组a[10][8]采用行主序存储，数组首地址是1000，每个元

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构(java)复习题及答案(2)在线全文阅读。