数据结构概论 试题求解
发布网友
发布时间：2022-03-29 10:55
共5个回答
懂视网
时间：2022-03-29 15:16
算法的计算量大小称为算法的复杂性。算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。
算法（Algorithm）是指解题方而完整的描述，是一系列解决问题的清晰指令，如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
算法中的指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。
热心网友
时间：2022-03-29 12:24
1.A:对于第i个元素需要比较（i）次
2.B 37
一个字母的是8个
二个字母的是7个
……
8个字幕的1个
加上空子串1个
所以有B
3.C：不解释
4.C
把i开始的元素全部移到最后去，要用n-i次，每个位置被选中的机会是1/n
上面两个数加和得到
5. B
第一个是n，肯定是全部都进了才出
6.C
7.D 算法大脑也可以算的，算法是步骤，程序是某语言的算法表示，应该不一样吧，（这个我拿不准），C去翻书
8B,带头指针的空，就是头指向空
9B
10.B，定理2^(h-1)
11 B，循环队列有一个元素空下来解决队满的问题,A为队满条件
12.B,一对一，所以是线性的
13.B
14.B
15.B,先解决后面的元素，在把自己贴到该帖的地方
16. A
17. C
A. 线索二叉没有改变数据结构怎么提高前驱后继效率？B. 算法的空间复杂度是指程序运行时需辅助空间的大小C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
18. D 栈，这个是常识了算
19. C. 要满足五个基本特性
20. D. A，B，C
21. B. 后进先出
22C. 匹配
23. B. 终止条件和递归部分
迭代是自己用自己，递归是老子用儿子，儿子用孙子
热心网友
时间：2022-03-29 13:42
1．在软件生存周期中，时间最长的阶段是（ ）D.维护
2．以下最适合于面向对象的软件开发的软件生存周期模型是（ ）D.喷泉模型
3．以下几种模块内聚类型中，内聚性最低的是（ ） B.逻辑内聚
4．数据流图中的每个加工至少有（ ）D.一个输入流和一个输出流
5．结构化软件设计是（ ）C．面向数据流的
6．瀑布模型本质是一种（ ）B.线性顺序模型
1、什么是软件工程？它的目标和内容是什么？6
软件工程就是用科学的知识程和技术原理来定义，开发，维护软件的一门学科。
软件工程目标：付出较低开发成本；达到要求的功能；取得较好的性能；开发的软件易于移植；只需较低的维护费用；能按时完成开发任务，及时交付使用；开发的软件可靠性高。
软件工程内容：研究内容包括开发技术和开发管理两个方面。
开发技术主要研究：软件开发方法，开发过程，开发工具和环境。
开发管理主要研究：软件管理学，软件经济学，软件心理学。
2在划分软件生存周期阶段时，应遵循的基本原则是什么？
软件生存周期的各个阶段有不同的划分。软件规模、种类、开发方式、开发环境以及开发使用方法都影响软件生存周期的划分。在划分软件生存周期阶段时，应遵循的一条基本原则是各阶段的任务应尽可能相对，同一阶段各项目任务的性质尽可能相同，从而降低每个阶段任务的复杂程度，简化不同阶段之间的联系，有利于软件项目开发的组织管理。
3 可行性研究的任务是什么？
可行研究的任务：首先需要进行概要的分析研究，初步确定项目的规模，目标，约束和*。分析员再进行简要的需求分析，抽象出项目的逻辑结构，建立逻辑模型。从逻辑模型出发，经过压缩的设计，探索出若干种可供选择的解决方法，对每种解决方法都要研究它的可行性。
主要从三个方面考虑：
⑴.技术可行性：一般要考虑的情况包括 开发的风险即设计出的系统能否达到要求的功能和性能;资源的有效性;相关技术的发展是否支持;
⑵.经济可行性：进行开发成本的估算以及了解取得效益的评估,确定要开发的项目是否值得投资。
⑶.社会可行性：要开发的项目是否存在任何侵权问题,运行方式在用户组织内是否可行,现有管理制度、人员素质、操作方式是否可行。
4、什么是数据字典？其作用是什么？它有哪些条目？
数据字典(简称DD)是用来定义数据流图中的各个成分的具体含义的，它以一种准确的、无二义性的说明方式为系统的分析、设计及维护提供了有关元素的一致的定义和详细的描述。他和数据流图共同构成了系统的逻辑模型，是需求规格说明书的主要组成部分。数据字典是为分析人员查找数据流图中有关名字的详细定义而服务的，因此也像普通字典一样，要把所有条目按一定的次序排列起来，以便查阅。数据字典有以下四类条目：数据流、数据项、数据存储、基本加工。数据项是组成数据流和数据存储的最小元素。源点、终点不在系统之内，故一般不在字典中说明。
5 什么是模块的影响范围？什么是模块的控制范围？他们之间应该建立什么关系？
模块的影响范围:受该模块内的一个判定影响的所有模块的集合。
模块的控制范围:模块本身及其所有下属模块（直接或间接从属于它的模块）的集合。
一个模块的影响范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近
6. 什么是软件危机？
在软件工程概念出现之前，软件的开发主要依赖于开发人员的个人技能，没有可以遵循的开发方法指导，开发过程也缺乏有效的管理。20世纪60年代初出现了“软件”一词，引起人们对文档的重视，但尚未形成文档的规范。随着计算机在各个领域的广泛应用，软件的需求量越来越大，软件的复杂度也越来越高，导致软件的开发远远满足不了社会发展的需要，超出预算的经费、超过预期的交付时间的事情经常发生。由于缺乏文档以及没有好的开发方法指导，使得大量已有的软件难以维护。到20世纪60年代中期出现了人们难以控制的局面，即“软件危机”
落后的软件生产方式无法满足迅速增长的计算机软件需求，从而导致软件开发与维护过程中出现一系列严重问题的现象。
软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。这些问题绝不仅仅是不能正常运行的软件才具有的，实际上，几乎所有软件都不同程度地存在这些问题。
概括地说，软件危机包含下述两方面的问题：如何开发软件，以满足对软件日益增长的需求；如何维护数量不断膨胀的已有软件。鉴于软件危机的长期性和症状不明显的特征，近年来有人建议把软件危机更名为“软件萧(depression)”或“软件困扰(affliction)”。不过“软件危机”这个词强调了问题的严重性，而且也已为绝大多数软件工作者所熟悉，所以本书仍将沿用它。
7 软件质量保证应做好哪几方面的工作？380
软件质量保证工作是软件工程管理的重要内容，软件质量保证应做好以下几个方面的工作：<1>采用技术手段和工具。质量保证活动要贯彻开发过程始终，必须从采用技术手段和工具，尤其是使用软件开发环境来进行软件开发。<2>组织正式技术评审，在软件开发的第一个阶段结束时，都要组织正式的技术评审。国家标准要求单位必须采用审查、文档评审、设计评审、审计和测试等具体手段来保证质量。<3>加强软件测试。软件测试是质量保证的重要手段，因为测试可发现软件可发现软件中大多数潜在错误。<4>推选软件工程规范（标准）。用户可以自己指定软件工程规范（标准），但标准一旦确认就应贯彻执行。<5>对软件的变更进行控制。软件的修改和变更常常会引起潜伏的错误，因此必须严格控制软件的修改和变更。<6>对软件质量进行度量。即对软件质量进行跟踪，及时记录和报告软件质量情况。
8 软件生产经历了几个阶段？各有何特征？
软件生产至今已经历了三个阶段：一程序设计时代（1946-1956）：这个阶段的生产方式是个体手工劳动，使用的工具实际其语言、汇编语言。开发方法是追求编程技巧，追求程序运行效率。硬件特征是价格贵、存储容量小，运行可靠性差。软件特征是只有程序、程序设计概念，不重视程序设计方法。二程序系统时代（1956-1968）：这个阶段的生产方式是作坊式的小集团合作生产，生产工具是高级语言，开发方法仍就靠个人技巧，但开始提出结构化方法。硬件特征是速度、容量、工作可靠性有明显提高。软件特征是程序员数量猛增，但开发技术没有新的突破，开发人员的素质和落后的开发技术不适应规模大、结构复杂的软件开发，导致软件危机的产生。三软件工程时代（1968至今）：这个阶段的生产方式是工程化的生产，使用数据库、开发工具、开发环境、网络、分布式、面向对象技术来开发软件。硬件特征是向超高速、大容量、微型化以及网络化方向发展。软件特征是开发技术有很大进步，但是未能获得突破性进展，软件价格不断上升，没有完全摆脱软件危机。
热心网友
时间：2022-03-29 15:17
2,B,一个串的子串数目为：连续字符相加的和，以及空串，即：8+7+6+5+4+3+2+1+1=37
3，C
5，B因为输出的第一个元素是有序序列的最后一个元素，那么n之前的元素都被压在栈里了，
6，C
8，B头指针里不放元素，头指针的下一个元素是链表的第一个元素，若要让链表为空，则p->next=NULL:
11，D
18。D
20。D
21.B
23，B
热心网友
时间：2022-03-29 17:08
1.c 2.c. 3.c 4.c 5.a 6.a 7.b 8.b 9.b 10.b
11.a 12.b 13.b 14.b 15.b 16.a 17.c 18. d
19.c 20.d 21.b 22.c 23.b
