没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构练习题.docx
数据结构练习题.docx
需积分: 45 5 下载量 108 浏览量
更新于2023-03-16
评论
收藏 38KB DOCX 举报
1-1 (NlogN)/1000是O(N)的。F 1-2 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T 1-3 N2/1000 is O(N).F 1-4在任何情况下,时间复杂度为O(n2) 的算法比时间复杂度为O(n*logn)的算法所花费的时间都长。F 1-5对n个整数排序,在最坏的情况下,不能保证以少于O(n)的时间完成。T 1-6用渐进表示法分析算法复杂度的增长趋势。T 2-1下面代码段的时间复杂度是(O(mn))。 (2分)
资源详情
资源评论
资源推荐
1-1 (NlogN)/1000 是 O(N)的。F
1-2 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。T
1-3 N2/1000isO(N).F
1-4 在任何情况下,时间复杂度为 O(n2) 的算法比时间复杂度为 O(n*logn)的算法所花费
的时间都长。F
1-5 对 n 个整数排序,在最坏的情况下,不能保证以少于 O(n)的时间完成。T
1-6 用渐进表示法分析算法复杂度的增长趋势。T
2-1 下面代码段的时间复杂度是(O(mn))。@(2 分)
for ( i=0; i<n; i++ )
for ( j=0; j<m; j++ )
a[i][j]=0;
2-2 下面代码段的时间复杂度是(O(n2))。@(2 分)
s=0;
for ( i=0; i<n; i++ )
for( j=0; j<n; j++ )
s+=B[i][j];
sum=s;
2-3 下面代码段的时间复杂度是(O(log3n))。@(2 分)
i=1;
while( i<=n )
i=i*3;
2-4 下面代码段的时间复杂度是(O(n2))。@(2 分)
x=0;
for( i=1; i<n; i++ )
for ( j=1; j<=n-i; j++ )
x++;
2-5 要判断一个整数 N(>10)是否素数,我们需要检查 3 到√N之间是否存在奇数可以整
除 N。则这个算法的时间复杂度是:O(√N)
2-6 在数据结构中,从逻辑上可以把数据结构分成(线性结构和非线性结构)。@(2 分)
2-7 算法分析的两个主要方面是(空间复杂性和时间复杂性)。@(2 分)
2-8 算法的时间复杂度与(问题规模)有关。@(2 分)
2-9 下列代码
if ( A > B ) {
for ( i=0; i<N; i++ )
for ( j=N*N; j>i; j-- )
A += B;
}
else {
saxido
- 粉丝: 4
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- RTL8188FU-Linux-v5.7.4.2-36687.20200602.tar(20765).gz
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
- SPC统计方法基础知识.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0