冒泡排序在坏情况下的比较次数是:
A. n(n+1)/2
B. nlog2n
C. n(n-1)/2
D. n/2
通过列举少量的特殊情况,经过分析,后找出一般的关系的算法设计思想是
A. 列举法
B. 归纳法
C. 递推法
D. 递归法
下列叙述中正确的是:
A. 软件测试的主要目的是发现程序中的错误
B. 软件测试的主要目的是确定程序中错误的位置
C. 为了提高软件测试的效率,由程序编制者自己来完成软件测试的工作
D. 软件测试是证明软件没有错误
一棵度数为4的树,它的4度结点有l个,3度结点有2个,2度结点有3个,l度结点4个,问它的叶子结点有多少个?
A. 8
B. 9
C. 10
D. 11