- 2
- 0
- 约1.95万字
- 约 17页
- 2019-12-02 发布于天津
- 举报
不经一番寒彻骨,焉得梅花扑鼻香 ——辛苦了,祝考试顺利!
PAGE
PAGE 12
秦人不怜自哀而后人哀之,后人哀之而不鉴之,复使后人而哀其后人也! ——请认真复习!
A—熟练掌握 B—理解 C—了解
第一章:绪论
1. 基本概念:
包括数据的逻辑结构、数据的存储结构和数据的相关运算。C
四类数据组织结构:集合、线性表、树形、图状结构 C
数据的存储方式:顺序存储和链式存储。B
2.算法和分析
算法的特征、时间复杂度的分析和常见的时间复杂度增长率排序、空间复杂度 B
本章重点:分析算法时间复杂度
例1. 下面关于算法说法错误的是( )
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的
D
例2. 以下那一个术语与数据的存储结构无关?( )
A.栈 B. 哈希表 C. 线索树 D. 双向链表
A.
例3.. 求下段程序的时间复杂度:
void mergesort(int i, int j){
int m;
if(i!=j){
m=(i+j)/2;
mergesort(i,m);
mergesort(m+1,j);
merge(i,j,m);}
}
您可能关注的文档
最近下载
- 第5课 第二次工业革命 课件(共31张PPT)统编版历史九年级下册.pptx VIP
- ISO 11452-4-2020 道路车辆. 窄带辐射电磁能电扰动成分试验方法 第4部分:线束激励方法.pdf
- 雨课堂学堂在线《走近安徽花鼓灯(北京舞蹈学院)》学堂云单元测试考核答案.pdf
- 2026年人工智能训练师(三级)综合实操考核试题及答案.docx VIP
- 六年级数学下册 5.3 绝对值教案 沪教版五四制.doc VIP
- 第5 课第二次工业革命 课件 (共23张PPT)统编版九年级历史下册.pptx VIP
- 2026年海南省海口市初二学业水平地生会考真题试卷(+答案).docx VIP
- 2025常州市溧阳市昆仑街道社区工作者招聘考试真题试题及答案.docx VIP
- Schneider Electric施耐德MasterPacT MTZ2 MTZ3 - 带MicroLogic X 控制单元的 IEC 隔离开关和断路器 800 至6300 A - 用户指南(中文).pdf VIP
- 9-PPT课件-《475手操器维修及升级方法》-第九课-2022.6.28.pdf VIP
原创力文档

文档评论(0)