计算机二级C++题库练习

#本着督促我学习C++的念头，报名了今年3月份的计算机等级考试，自己在网上找了模拟的软件，来总结以下自己选错的题目

今天是基础知识，关于数据结构方面的126道错题的整理

#二叉树中，叶子节点的个数比度为2的节点个数多1

总结来说基本是栈的元素判断，树的基本性质和计算，循环队列的计算，排序算法的辨析

1.

在最坏情况下时间复杂度最小的为堆排序，为nlogn，快速排序的平均性能最好，但是当序列基本有序时，时间复杂度为o（n2）。

2.

3.

4.

满二叉树属于完全二叉树！

5.快速排序VS 希尔排序O()

6.

先根据入队和退队情况计算出当前队列中的元素个数，比较次数与元素个数相同，退队30次，入队10次，当前元素个数为m-20.

7.

注意：刚开始front和rear停住的位置，代表此队列当前的元素个数为m个，出队M次，入队m-1次，则此时元素个数为m+m-1-m=m-1次。

8.

非线性结构：二叉链表

9.

【从任意一个节点开始，注意审题！】

10.

11.

12.

13.

注意题目的说明！

14.

15（？）.这个我总感觉他说的有问题，如果有哪位大神可以解答一下就好了，front=rear=null的时候为什么不代表为空啊？

16.最坏情况下，希尔排序的比较次数比快速排序的比较次数更低

17.不要被图形的画法所蒙蔽

宽度指的是同一层次上模块的总个数的最大值！