翻某二叉树有5个度为2的结点，则该项树中的叶子结点数是（　　）。【考点6二叉树】 -考呗网题库移动版

单选题翻某二叉树有5个度为2的结点，则该项树中的叶子结点数是（　　）。【考点6二叉树】

A．10
B．8
C．6
D．4

参考答案C

解析:根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)数总是比度为2的结点数多一个。

单选题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。【考点7查找】

A．0(n)
B．0(n2)
C．O(1092n)
D．O(n l092n)

单选题下列关于栈的叙述正确的是（　　）。【考点7查找】

A．栈按“先进先出”组织数据
B．栈按“先进后出”组织数据
C．只能在栈底插入数据
D．不能删除数据

单选题下列排序方法中，最坏情况下比较次数最少的是（　　）。【考点8排序】

A．冒泡排序
B．简单选择排序
C．直接插入排序
D．堆排序