超星 - 第一章单元测试

判断题

计算思维是计算机的思维。

A. 对
B. 错

查看答案

判断题

计算思维说到底就是计算机编程。

A. 对
B. 错

查看答案

判断题

当代天气预报系统采取了网格计算的方式设计,网格计算是一种分布式计算。

A. 对
B. 错

查看答案

判断题

一个优秀的算法应该对于一切合法的输入数据,算法得到的结果都是正确的。

A. 对
B. 错

查看答案

单选题

根据数据元素之间关系的不同特性,以下解释错误的是()

A. 集合中任何两个结点之间都有逻辑关系但组织形式松散
B. 线性结构中结点形成1对1的关系
C. 树形结构具有分支、层次特性,其形态有点像自然界中的树
D. 图状结构中的各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接

查看答案

单选题

关于逻辑结构,以下说法错误的是()。

A. 逻辑结构是独立于计算机的
B. 运算的定义与逻辑结构无关
C. 同一逻辑结构可以采用不同的存储结构
D. 一些表面上很不相同的数据可以有相同的逻辑结构
E. 逻辑结构是数据组织的某种"本质性"的东西

查看答案

单选题

下面关于算法说法正确的是()。

A. 计算机程序一定是算法
B. 算法只能用计算机高级语言来描述
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的

查看答案

单选题

程序段for(i=n-1;i>=0;i--)for(j=1;j<=n;j++)ifA[j]>A[j+1]A[j]与A[j+1]对换;其中n为正整数,则最后一行的语句频度在最坏情况下是()。

A. O(n)
B. O(n2)
C. O(n3)
D. O(nlog2n)

查看答案

单选题

下面关于算法的说法正确的是()。

A. 算法的时间效率取决于算法所花费的CPU时间
B.在算法设计中不能用牺牲空间代价来换取好的时间效率
C.算法必须具有有穷性、确定性等五个特性
D.通常用时空效率来衡量算法的优劣

查看答案

单选题

5级排列 31524的逆序数是。

A. 3
B. 4
C. 5
D. 2

查看答案

计算思维是计算机的思维。

计算思维说到底就是计算机编程。

当代天气预报系统采取了网格计算的方式设计,网格计算是一种分布式计算。

一个优秀的算法应该对于一切合法的输入数据,算法得到的结果都是正确的。

根据数据元素之间关系的不同特性,以下解释错误的是()

关于逻辑结构,以下说法错误的是()。

下面关于算法说法正确的是()。

程序段for(i=n-1;i>=0;i--)for(j=1;j<=n;j++)ifA[j]>A[j+1]A[j]与A[j+1]对换;其中n为正整数,则最后一行的语句频度在最坏情况下是()。

下面关于算法的说法正确的是()。

5级排列 31524的逆序数是 。

5级排列 31524的逆序数是。