程序复杂性
3、具有线性结构的数据结构是(D)。
A.图 B.树 C.广义表 D.栈
4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、(B)等5个特性。
A.可执行性、可移植性和可扩充性 B.可执行性、有穷性和确定性C.确定性、有穷性和稳定性 D.易读性、稳定性和确定性
5、下面程序段的时间复杂度是(C)。 for(i=0;im;i++)
for(j=0;jn;j++) a[i][j]=i*j;
A.O(m2) B.O(n2) C.O(m*n) D.O(m+n)
6、算法是(D)。
A.计算机程序B.解决问题的计算方法 C.排序算法D.解决问题的有限运算序列
7、某算法的语句执行频度为(3n+nlog n+n2+8),其时间复杂度表示(C)。
2
A.O(n) B.O(nlog n) C.O(n2) D.O(log n)
2 2
8、下面程序段的时间复杂度为(C)。
i=1;
while(i=n)
i=i*3;
A.O(n) B.O(3n) C.O(log n) D.O(n3)
3
9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的(B)和运
算等的学科。
A.结构 B.关系 C.运算 D.算法10、下面程序段的时间复杂度是(C)。
i=s=0; while(sn){
i++;s+=i;
}
A.O(n) B.O(n2) C.
您可能关注的文档
最近下载
- Samsung三星滚筒洗衣机 博慕系列 br 洗干一体机钛晶灰 br WD10N64GT3X用户手册.pdf
- 一年级上册卷面综合练习硬笔书法练字帖.pdf VIP
- 结直肠癌肠造口患者居家管理专家共识(2026版)解读 (1).pptx VIP
- 最新超星尔雅-语言与文化-课后章节作业答案(完整版).doc VIP
- 影音资源站.PDF VIP
- 成瘾严重程度指数.pdf VIP
- 数学思想与文化智慧树知到期末考试答案2024年.docx VIP
- 2010-2023历年重庆市重庆一中高二上学期期中考试生物试卷(带解析).docx VIP
- KBG2-200(400)-10(6)Y矿用隔爆型移动变电站用永磁式高压真空开关说明书.doc VIP
- 2026年人工智能训练师实操要点与备考指南 四大任务 可编辑.pdf VIP
原创力文档

文档评论(0)