数据结构作业解答参考.doc

上传人:晟*** 文档编号:14038125 上传时间:2022-09-16 格式:DOC 页数:12 大小:94.50KB
下载 相关 举报
数据结构作业解答参考.doc_第1页
第1页 / 共12页
数据结构作业解答参考.doc_第2页
第2页 / 共12页
数据结构作业解答参考.doc_第3页
第3页 / 共12页
数据结构作业解答参考.doc_第4页
第4页 / 共12页
数据结构作业解答参考.doc_第5页
第5页 / 共12页
点击查看更多>>
资源描述

仅供参考,解答不一定绝对严密和准确。1.2 【解答】数据结构由某一数据对象及该对象中所有数据成员之间的关系组成。关于数据结构的讨论主要关心以下三个方面的问题:(1)一个具体问题的逻辑数据结构是什么?(2)适宜选用什么样的存储结构?(3)采用什么样的操作实现算法效率更高?1.3 【解答】线性结构中所有数据元素都按某种次序排列在一个序列中,元素间只存在1:1的关系;而非线性结构中各个数据元素不再保持在一个线性序列中,每个数据元素可能与零个或多个其他数据元素发生关系(1:n 或m:n)。1.5 【解答】(1)(2)(3)(4)(5)1.6 【解答】(1)(2)(3)(4)(5)1.8 【解答】算法为一个有穷的指令集,并为解决某一特定任务规定了指令的运算序列。算法的五个基本性为:(1)有0个或多个输入;(2)有1个或多个输出;(3)确定性;(4)有穷性;(5)能行性。程序则可以不满足算法的第4项特性,也可能没有输出。1.13 【解答】(1)算法功能是判断一个数是否为素数;其时间复杂度为O()。(2)算法功能是计算1!+

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。