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分


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