2020年中国石油大学北京网络学院 数据结构-第一次在线作业 参考答案
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中国石油大学北京网络学院
数据结构-第一次在线作业
参考答案
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(n3)
D、O(n2)
我的答案：D 此题得分：2.5分
2.（2.5分）若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1< =i< =n+1)。
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
我的答案：C 此题得分：2.5分
3.（2.5分）算法的计算量的大小称为计算的
A、效率