计算机二级公共基础知识要点总结.docx

下载文档

0
0
约2.4千字
约 7页
2023-06-25 发布于云南
举报
版权申诉
保障服务

计算机二级公共基础知识要点总结.docx

1、本文档共7页，其中可免费阅读3页，需付费95金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

计算机二级公共基础知识要点总结计算机二级公共基础知识要点总结： 1. 栈和队列是两种不同的线性表，栈按先进后出的原则组织数据，而队列是先进先出的线性表。 2. 循环队列是一种特殊的队列，有队头和队尾两个指针，但仍然是线性结构的线性表，只需要对头指针和队尾指针来反映队列中元素的动态变化情况。 3. 二分法查找只适用于顺序存储的有序线性表，可以证明在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次。 4. 链式存储结构可以针对线性结构和非线性结构，每个节点由数据域和指针域两部分组成，增加了存储空间。 5. 数据流图中带箭头的线段表示数据流，程序流程图中带箭头的线段表示控制流