关于满二叉树、完全二叉树有以下说法:
①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为+1。
③具有n个结点的完全二叉树的高度为+1。
④具有n个结点的满二叉树的高度为log2(n+1)。
⑤具有n个结点的满二叉树共有叶子结点。
其中______最全面、最准确。
A.①②④
B.③④⑤
C.①③④⑤
D.全对
下列关于数组特征的描述中不正确的是()。
A.数组是一种变量,由规则有序结构中具有同一类型的值的集合构成
B.在VBA中不允许隐式说明数组
C.Dim astrNewArray(20) As String这条语句产生有20个元素的数组,每个元素为一个变长的字符串变量,且第一个元素从0开始
D.Dim astrNewArray(1 To 20)As String这条语句产生有20个元素的数组
下列关于数组特征的描述中不正确的是()。
A.数组是一种变量,由规则有序结构中具有同一类型的值的集合构成
B.在VBA中不允许隐式说明数组
C.Dim astrNew Array(20)AsString这条语句产生有20个元素的数组,每个元素为一个变长的字符串变量,且第一个元素从1开始
D.Dim astrNew Array(1 To 20)As String这条语句产生有20个元素的数组
A.快速排序算法是不稳定的排序算法
B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)
C.快速排序算法是一种分治算法
D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度