- 2
- 0
- 约9.59千字
- 约 16页
- 2019-09-02 发布于江苏
- 举报
软件技术基础复习大纲
填空题
数据结构的内容:逻辑结构 ,存储结构,和对数据的操作。
数据的逻辑结构两大类:线性结构和非线性结构。
数据存储结构的4种形式:顺序存储,链式存储,索引存储,散列存储方法。
时间复杂度:常数阶O(1),--指数阶O(2n)
单链表的插入计算:s-next=p-next , p-next=s;
栈的定义:先进后出的线性表;队列:先进先出
栈用向量存放,位置固定不变
顺序栈的运算
进栈:s-data[++s-top]=x 退栈:return s-data[s-top--];
空队列条件:front==rear ,满队列条件:(rear+1)%Maxsize==front
一维数组特点:线性聚集,一头一尾;
二维数组的存储:行优先顺序和列优先顺序;
二维数组的计算公式:a[i]=L0+i*L
串是线性表;
二叉树的性质:
= 1 \* GB3 ①二叉树的第i层上的结点数目最多为2(i);
= 2 \* GB3 ②高度为k的二叉树至多有2k+1-1个结点;
= 3 \* GB3 ③任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1.
图的三种存储结构:邻接矩阵,邻接表和邻接多重表。
连通分量:无向图G的极大连通子图为G的连通分量。
强连通分量:有向图G的极大连通子图为G的强连通分量。
入度与出度的关系:1:1或相
您可能关注的文档
- 车工(普通车工)高级理论知识试卷(B)附标准答案.doc
- 车工试卷(含标准答案).doc
- 车床C6140A支架机械加工工艺及(一道工序)夹具设计方案.doc
- 车床主轴箱箱体设计方案工艺.docx
- 车床拨叉机械制造课程设计方案说明书.doc
- 车库设计方案规范.doc
- 车库顶板防水专业技术交底.doc
- 车棚工程施工组织设计方案.doc
- 车灯光导设计方案简易步骤.docx
- 车用发动机可变气门升程专业技术.docx
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
最近下载
- 中科院SCI论文分区表~2013.xls VIP
- 气管异物的急救与护理PPT.pptx VIP
- 大学生职业规划大赛生涯发展报告模板.pdf
- 生活垃圾焚烧发电厂智能化技术导则及编制说明.pdf
- 2027年中国地下水修复行业市场前景预测及投资价值评估分析报告.docx
- 宣贯培训(2026年)《SHT 0777-2005沥青流变性质测定法(DSR法)》.pptx VIP
- 深度解析(2026)《SHT 0777-2005沥青流变性质测定法(DSR法)》.pptx VIP
- WorkBuddy 使用手册与实战指南培训课件(120页).pptx
- 2027年中国地拖头行业市场前景预测及投资价值评估分析报告.docx
- 2027年中国低VOCs原辅材料行业市场前景预测及投资价值评估分析报告.docx
原创力文档

文档评论(0)