2023年上半年软件设计师真题+答案解析上午选择+下午案例(全国计算机软考).docx

下载文档

1206
0
约2.29万字
约 69页
2023-07-12 发布于天津
举报
版权申诉
保障服务

2023年上半年软件设计师真题+答案解析上午选择+下午案例(全国计算机软考).docx

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

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

：荣光时空：荣光时空 2023 年上半年软件设计师真题+答案解析上午选择 1、对有 n 个结点、e 条边且承受数组表示法〔即邻接矩阵存储〕的无向图进展深度优先遍历，时间简洁度为〔1〕。 O(n2) O(e2) O(n+e) O(n*e) 答案： A 在邻接表中，就是要依次访问每个顶点，然后在每个顶点中依次访问每条边，把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍，所以时间简洁度是 O(n+e)。在邻接矩阵中，算法需要遍历邻接矩阵的每一个点，而邻接矩阵有 n*n 个点，所以时间简洁度是O(n*n)。 2、浮点数的表示分为阶和尾数两局部。两个浮点数相加时，需要先对阶，即〔〕