超星 - 作业五：计算思维基础 - 查题吧

单选题

对长度n的线性表排序，在坏情况下，比较次数不是n(n一1)/2的排序方法是：

A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序

单选题

结构化程序设计一般可以用（）控制结构组合而成。

A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环

单选题

冒泡排序在坏情况下的比较次数是：

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

单选题

以下哪项是软件生命周期的主要活动阶段?

A. 需求分析
B. 软件开发
C. 软件确认
D. 软件演进

单选题

以下属于计算思维特征的是：

A. 是计算机科学家的特定技能
B. 是人的，不是计算机的思维方式
C. 是程序设计技能
D. 是软件开发能力的体现

单选题

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为：

A. 63
B. 64
C. 32
D. 128

单选题

在长度为n的有序线性表中进行二分查找，坏情况下需要较的次数是：

A. n
B. n^2(n的平方）
C. log2n（以2为底n对数）
D. n*log2n

1