数据结构与算法复习测试有答案.doc

第PAGEPage1页/共NUMPAGESPages1页

数据结构与算法复习测试有答案

1.在完全二叉树中，如果一个结点是叶子结点，则它没有。（）

A、左孩子结点

B、右孩子结点

C、左、右孩子结点

D、左、右孩子结点和兄弟结点

【正确答案】：C

2.A、B为一棵二叉树上的两个叶子结点，在中序遍历时，A在B前的条件是。（）

A在B的右方

B、A是B的祖先

C、A在B的左方

D、A是B的子孙

【正确答案】：C

3.下述几种排序方法中，要求内存量最大的是。

A、插入排序

B、选择排序

C、快速排序

D、归并排序

【正确答案】：D

4.存放循环队列元素的数组data有