- 1、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。。
- 2、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 3、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
习题参考答案
习题1参考答案
一、单项选择题
1~5BACD(C,D)6~10DACAC11~15ACCCB
二、指出如下程序段的基本语句,并分析时间复杂度。
1.基本语句是“m=m+1;”,时间复杂度是O(n2)。
2.基本语句是“x++;”,时间复杂度是O(n2)。
3.基本语句是“a[i][j]=0;”,时间复杂度是O(m×n)。
4.基本语句是“y=y+1;”,时间复杂度是O(n1/2)。
5.基本语句是“x++;”,时间复杂度是O(n3)。
6.基本语句是“y=y+i*j;”,时间复杂度是O(
您可能关注的文档
- 数据结构——从概念到C++实现(第4版)课件 1-2问题求解与程序设计.pptx
- 数据结构——从概念到C++实现(第4版)课件 2-2线性表的逻辑结构.pptx
- 数据结构——从概念到C++实现(第4版)课件 3-5矩阵的压缩存储.pptx
- 4-2树的逻辑结构.pptx
- 数据结构——从概念到C++实现(第4版)课件 4-3树的存储结构.pptx
- 数据结构——从概念到C++实现(第4版)课件 4-1引言.pptx
- 数据结构——从概念到C++实现(第4版)课件 4-5二叉树的存储结构.pptx
- 数据结构——从概念到C++实现(第4版)课件 3-4多维数组.pptx
- 数据结构——从概念到C++实现(第4版)课件 3-2栈.pptx
- 数据结构——从概念到C++实现(第4版)课件 2-1引言.pptx
- 深度解析(2026)《SNT 2497.23-2010 进出口危险化学品安全试验方法 第 23 部分:细胞器的分离实验方法》.pptx
- 深度解析(2026)《SNT 2517-2010 进境羽毛羽绒检疫操作规程》.pptx
- 深度解析(2026)《SNT 2755.2-2011 出口工业产品企业分类管理 第 2 部分:企业分类基本要求》.pptx
- 深度解析(2026)《SNT 2782-2011 原油中盐含量的测定 电测法》.pptx
- 深度解析(2026)《SNT 3016-2011 石脑油中汞含量测定 冷原子吸收光谱法》.pptx
- 深度解析(2026)《ISOTS 19567-12016 Photography — Digital cameras — Texture reproduction measurements — Part 1 Freque标准解读.pptx
- 深度解析(2026)《SNT 3082.5-2012 出口烟花爆竹产品检验规范 第 5 部分:喷花类》.pptx
- 深度解析(2026)《SNT 3086-2012 出境活鳗现场检疫监管规程》.pptx
- 深度解析(2026)《ISOTR 173022015 Nanotechnologies — Framework for identifying vocabulary development for nanotechnol标准解读.pptx
- 深度解析(2026)《SNT 2982-2011 牙鲆弹状病毒病检疫技术规范》.pptx
原创力文档


文档评论(0)