admin 管理员组

文章数量: 1184232


2024年4月22日发(作者：易语言入门教程下)

×

第一次在线作业

单选题 (共40道题)

展开

收起

1.（2.5分） 程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF

A[j]> A[j+1] THEN A[j]与A[j+1]对换；其中 n为正整数，则最后一

行的语句频度在最坏情况下是（）

•

•

•

•

A、O（n）

B、O(nlogn)

C、O(n

3

)

D、O(n

2

)

我的答案：D此题得分：2.5分

2.（2.5分） 若长度为n的线性表采用顺序存储结构，在其第i个位

置插入一个新元素的算法的时间复杂度为（ ）(1< =i< =n+1)。

•

•

•

A、O(0)

B、O(1)

C、O(n)

•

D、O(n

2

)

我的答案：C此题得分：2.5分

3.（2.5分） 算法的计算量的大小称为计算的

•

•

•

•

A、效率

B、复杂性

C、现实性

D、难度

我的答案：B此题得分：2.5分

4.（2.5分） 算法的时间复杂度取决于

•

•

•

A、问题的规模

B、待处理数据的初态

C、A和B

我的答案：C此题得分：2.5分

5.（2.5分） 下面关于算法说法错误的是

•

•

•

•

A、算法最终必须由计算机程序实现

B、为解决某问题的算法同为该问题编写的程序含义是相同的

C、算法的可行性是指指令不能有二义性

D、以上几个都是错误的

我的答案：D此题得分：2.5分


本文标签： 算法 问题 频度 线性表 时间

版权声明：本文标题：石油大学在线作业 数据结构1、2、3 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713786602a651468.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。