超星 - 第一章单元测试题 - 查题吧

单选题

执行下面程序段时，语句S的执行次数为（）。for(int i=0;i<=n;i++)for(int j=0;j<=i;j++)S;

A. n*n
B. (n+1)*(n+2)/2
C. n(n+1)/2
D. n*n/2

单选题

算法分析的目的是()。

A. 找出数据结构的合理性
B. 分析算法的效率以求改进
C. 研究算法中输入和输出的关系
D. 分析算法的可读性

单选题

如下程序段:for(i=1;i<=n-1;i++)for(j=i+1;j<=n;j++)x=x+1;其中语句x=x+1执行的语句频度为（）。

A. n*(n-1)/2
B. n*n
C. n*(n+1)/2
D. n*(n-1)

多选题

以下属于数据元素间基本逻辑结构的是（）。

A. 线性
B. 树
C. 图
D. 集合

判断题

具有线性结构的数据元素只能顺序存储，非线性结构的元素只能非顺序存储。

A. 对
B. 错

判断题

算法就是程序。

A. 对
B. 错

判断题

健壮的算法不会因为非法输入而出现莫名的执行结果。

A. 对
B. 错

判断题

高效率和低存储是衡量一个算法的唯一标准。

A. 对
B. 错

判断题

数据元素的顺序存储优于非顺序存储。

A. 对
B. 错

判断题

一个数据结构在存储时，只需要存储数据元素即可。

A. 对
B. 错

1