15春西南交《数据结构》在线作业二 答案
15秋西南交大《应用统计学》在线作业二答案
15秋西南交大《应用统计学》在线作业二答案西南交《应用统计学》在线作业二一、单选题（共9道试题，共36分。
）1.重点调查中的重点单位是指().处于较好状态的单位.体现当前工作重点的单位.规模较大的单位.在所要调查的数量特征上占有较大比重的单位正确答案：2.根据分组数据计算均值时，利用各组数据的组中值做为代表值，使用这一代表值的假定条件是（）.各组的权数必须相等.各组的组中值必须相等.各组数据在各组中均匀分布.各组的组中值都能取整数值正确答案：3.在对工业企业的生产设备进行普查时，调查对象是.所有工业企业.每一个工业企业.工业企业的所有生产设备.工业企业的每台生产设备正确答案：4.用最小平方法给时间数列配合直线趋势方程y=+t，当＜0时，说明现象的发展趋势是（）.上升趋势.下降趋势.水平态势.不能确定正确答案：5.对居民收入与消费支出的几组不同样本数据拟合的直线回归方程如下，你认为哪个回归方程可能是正确的？（）.y=125-10某.y=-50+8某.y=150-20某.y=-15-6某正确答案：6.一组数据的均值为20,离散系数为0.4,则该组数据的标准差为.50.8.0.02.4正确答案：7.置信概率表达了区间估计的（）.精确性.可靠性.显著性.规范性正确答案：8.某地区今年同去年相比,用同样多的人民币可多购买5%的商品,则物价增(减)变化的百分比为.–5%.–4.76%.–33.3%.3.85%正确答案：9.某地区今年和去年相比商品零售价格提高12%，则用同样多的货币今年比去年少购买（）的商品。
.10.71%.21.95%.12%.13.64%正确答案：西南交《应用统计学》在线作业二二、多选题（共8道试题，共32分。
）1.下列数据中属于时点数的有.流动资金平均余额20万元.储蓄存款余额500万元.商品销售额80万元.固定资产300万元E.企业职工人数2000人正确答案：E2.两个变量某与y之间完全线性相关，以下结论中正确的是（）.相关系数|r|=1.相关系数|r|=0.估计标准误差Sy=0.估计标准误差Sy=1E.判定系数r2=1F.判定系数r2=0正确答案：E3.抽样推断中，样本容量的多少取决于()。
《数据结构》课后习题答案(第2版)
《数据结构》课后习题答案(第2版)数据结构课后习题答案（第2版）第一章：基本概念1. 什么是数据结构？数据结构是指数据元素之间的关系，以及相应的操作。
它研究如何组织、存储和管理数据，以及如何进行高效的数据操作。
2. 数据结构的分类有哪些？数据结构可以分为线性结构和非线性结构。
线性结构包括数组、链表、栈和队列；非线性结构包括树和图。
3. 什么是算法？算法是解决特定问题的一系列有序步骤。
它描述了如何输入数据、处理数据，并产生期望的输出结果。
4. 算法的特性有哪些？算法具有确定性、有限性、输入、输出和可行性这五个特性。
5. 数据结构和算法之间的关系是什么？数据结构是算法的基础，算法操作的对象是数据结构。
第二章：线性表1. 顺序表的两种实现方式是什么？顺序表可以通过静态分配或动态分配的方式实现。
静态分配使用数组，动态分配使用指针和动态内存分配。
2. 单链表的特点是什么？单链表由节点组成，每个节点包含数据和一个指向下一个节点的指针。
它的插入和删除操作效率高，但是查找效率较低。
3. 循环链表和双向链表分别是什么？循环链表是一种特殊的单链表，在尾节点的指针指向头节点。
双向链表每个节点都有一个指向前一个节点和后一个节点的指针。
4. 链表和顺序表的区别是什么？链表的插入和删除操作效率更高，但是查找操作效率较低；顺序表的插入和删除操作效率较低，但是查找操作效率较高。
第三章：栈和队列1. 栈是什么？栈是一种特殊的线性表，只能在表的一端进行插入和删除操作。
后进先出（LIFO）是栈的特点。
2. 队列是什么？队列是一种特殊的线性表，只能在表的一端进行插入操作，在另一端进行删除操作。
先进先出（FIFO）是队列的特点。
3. 栈和队列的应用有哪些？栈和队列在计算机科学中有广泛的应用，例如浏览器的前进后退功能使用了栈，操作系统的进程调度使用了队列。
4. 栈和队列有哪些实现方式？栈和队列可以使用数组或链表来实现，还有更为复杂的如双端队列和优先队列。
15春西南交《软件工程》在线作业二 答案
西南交《软件工程》在线作业二
一、单选题（共25 道试题，共100 分。
）
1. 数据字典中，一般不包括下列选项中的（）条目
A. 数据流
B. 数据存储
C. 加工
D. 源点与终点
正确答案：D
2. 软件需求规格说明书的内容不应包括对（）的描述
A. 主要功能
B. 算法的详细过程
C. 用户界面及运行环境
D. 软件的性能
正确答案：B
3. 结构图中，不是其主要成分的是（）
A. 模块
B. 模块间传递的数据
C. 模块内部数据
D. 模块间的控制关系
正确答案：C
4. 软件需求分析阶段的工作，可以分成以下四个方面：对问题的识别、分析与综合、制定需求规格说明以及（）
A. 总结
B. 实践性报告
C. 需求分析评审
D. 以上答案都不正确
正确答案：C
5. 需求分析阶段最重要的技术文档之一是（）
A. 项目开发计划
B. 设计说明书
C. 需求规格说明书
D. 可行性分析报告
正确答案：C
6. 通过（）分解完成数据流图的细化
A. 结构分解
B. 功能分解。
西南大学《数据结构》网上作业及参考答案
=================================================================================================== 1：[论述题]1、何时选用顺序表、何时选用链表作为线性表的存储结构为宜?2、为什么在单循环链表中设置尾指针比设置头指针更好?3、确定下列算法中输出语句的执行次数，并给出算法的时间复杂度。
（1）void combi (int n){ int I,j,k;for ( I=1; I<=n; I++)for ( j=I+1; j<=n; j++)for ( k=j+1; k<=n; k++)cout<<I,J,K;}< st1:citation>(2) void binary ( int n){ while(n){cout<<N;n=n/2;}}4、常用的存储表示方法有哪几种?5.分析以下程序段的时间复杂度。
a=0；b=1；①for（i=2；i〈=n；i++）②{s=a+b；③b=a；④a=S；⑤}6.对于一个栈，给出输入项A，B，C。
如果输入项序列由A，B，C组成，试给出全部可能的输出序列7、已知一个顺序表中的元素按元素值非递减有序排列，编写一个函数删除表中多余的值相同的元素。
===================================================================================================参考答案：1、答：在实际应用中，应根据具体问题的要求和性质来选择顺序表或链表作为线性表的存储结构，通常有以下几方面的考虑：1.基于空间的考虑。
当要求存储的线性表长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表；反之，当线性表长度变化大，难以估计其存储规模时，采用动态链表作为存储结构为好。
15春西南交《统计学》在线作业二 答案
西南交《统计学》在线作业二
一、单选题（共25 道试题，共50 分。
）
1. 与直方图相比，茎叶图（）
A. 没有保留原始数据的信息
B. 保留了原始数据的信息
C. 不能有效展示数据的分布
D. 更适合描述分类数据
正确答案：B
2. 对于时间序列数据，用于描述其变化趋势的图形是（）
A. 条形图
B. 茎叶图
C. 直方图
D. 线图
正确答案：D
3. 无偏估计是指（）
A. 样本统计量的值恰好等于待估的总体参数
B. 所有可能样本估计值的数学期望等于待估的总体参数
C. 样本估计值围绕待估的总体参数使其误差最小
D. 样本量扩大到和总体单元相等时与总体参数一致
正确答案：B
4. 从总体中抽取一个元素后，把这个元素放回到总体中再抽取第二个元素，直至抽取n个元素为止，这样的抽样方法称为（）
A. 重复抽样
B. 不重复抽样
C. 整群抽样
D. 分层抽样（类型抽样）
正确答案：A
5. 根据某班学生考试成绩的一个样本，用95%的置信水平构造的该班学生平均考试分数的置信区间为75分~80分。
全班学生的平均分数
A. 肯定在这一区间内
B. 有95%的可能性在这一区间内
C. 有5%的可能性在这一区间内
D. 可能在这一区间内，也可能不在这一区间内
正确答案：D
6. 为了顾及某城市愿意乘坐公共汽车上下班的人数所占的比例，在收集数据时，最可能采用的数据搜集方法是（）。
数据结构习题二答案
数据结构习题二答案问题一：链表的基本操作链表是一种常见的线性数据结构，它由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。
链表的基本操作包括：1. 创建节点：定义一个节点类，包含数据域和指向下一个节点的指针域。
2. 插入操作：在链表的指定位置插入一个新的节点。
3. 删除操作：删除链表中的指定节点。
4. 遍历操作：从头节点开始，依次访问链表中的每个节点。
问题二：二叉树的遍历二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点。
二叉树的遍历方式有：1. 前序遍历：首先访问根节点，然后递归地遍历左子树，最后递归地遍历右子树。
2. 中序遍历：首先递归地遍历左子树，然后访问根节点，最后递归地遍历右子树。
3. 后序遍历：首先递归地遍历左子树，然后递归地遍历右子树，最后访问根节点。
问题三：图的表示图是一种复杂的非线性数据结构，由顶点和边组成。
图的表示方法有：1. 邻接矩阵：使用一个二维数组来表示图，其中矩阵的元素表示两个顶点之间的边是否存在。
2. 邻接表：使用链表来表示每个顶点的邻接顶点。
问题四：排序算法排序算法是将一组数据按照特定顺序重新排列的过程。
常见的排序算法包括：1. 冒泡排序：通过重复遍历待排序的数列，比较每对相邻元素的大小，并在必要时交换它们的位置。
2. 选择排序：从未排序序列中找到最小（或最大）的元素，存放到排序序列的起始位置，然后从剩余未排序元素中继续寻找最小（或最大）元素，以此类推。
3. 快速排序：选择一个元素作为“基准”，通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后再递归地对这两部分数据分别进行快速排序。
总结数据结构习题二涵盖了链表、二叉树、图和排序算法等基本概念和操作。
掌握这些基础知识对于深入理解计算机科学和进行高效的程序设计至关重要。
希望以上答案能够帮助你更好地理解和应用这些概念。
请注意，这只是一个示例答案，具体的习题答案需要根据实际的习题内容来编写。
《数据结构》西南大学网上作业题及答案
1、用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方法是（）A. 选择排序B. 希尔排序C. 归并排序D. 快速排序本题参考答案： D2、不定长文件是指（）A. 文件的长度不固定B. 记录的长度不固定C. 字段的长度不固定D. 关键字项的长度不固定本题参考答案：A3、如下陈述中正确的是（）A. 串是一种特殊的线性表B. 串的长度必须大于零C. 串中元素只能是字母D. 空串就是空白串本题参考答案：C4、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（）A. O（1）B. O（n）C. O（m）D. O（m+n）本题参考答案：A5、设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）A. front=front+1B. front=(front+1)%(m-1)C. front=(front-1)%mD. front=(front+1)%m本题参考答案：D6、计算机算法必须具备输入、输出和等5个特性D. 可行性、确定性和有穷性本题参考答案：D7、有8个结点的无向图最多有28 条边8、不含任何结点的空树是一棵树也是一棵二叉树9、一棵深度为6的满二叉树有31 个分支结点10、把一棵树转换为二叉树后，这棵二叉树的形态是唯一的11、在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是: O(1)12、若需要在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序13、设哈希表长m=14,哈希函数H(key)=key MOD 11。
表中已有4个结点：addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7 其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为: 814、设一棵完全二叉树有300个结点，则共有150 个叶子结点15、由３个结点所构成的二叉树有 5 种形态.16、设有两个串p和q，求q在p中首次出现的位置的运算称作：模式匹配17、栈中元素的进出原则是: 后进先出18、链表是一种采用链式存储结构存储的线性表.19、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：顺序存储结构20、一个具有n个顶点的有向图最多有（n×(n+1)/2 ）条边21、判断一个循环队列Q（最多n个元素）为满的条件是: Q->front==(Q->rear+1)%n22、在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是:p->next=p->next->next23、在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是: q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;24、在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( 5 )25、算法指的是解决问题的有限运算序列26、在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为n*n－2e27、线性表采用链式存储时，结点的存储地址和头结点的存储地址相连续28、抽象数据类型的组成部分分别为:1. A. 数据对象 B. 存储结构 C. 数据关系 D. 基本操作29、不具有线性结构的数据结构是：1. A. 图 B. 栈 C. 广义表 D. 树30、算法分析的两个主要方面是( )1. A. 正确性 B. 简单性 C. 空间复杂度 D. 时间复杂度31、树在实际应用中采用多种不同的形式表示和存储1. A.√32、完全二叉树一定是满二叉树1. B.×33、在完全二叉树中，叶节点个数比分支节点个数多11. B.×34、任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。
数据结构(第二版)习题答案
有先进先出，后进后出的特点。
2.3设计一个算法，求顺序表中值为
x的结点的个数。
【答】：顺序表的存储结构定义如下（文件名
seqlist.h）：
#include <stdio.h>
#define N 100 /*预定义最大的数据域空间
E．n/2 F．(n + 1)/2 G．(n . 2)/2
（2）设栈 S和队列 Q的初始状态为空，元素 e1、e2、e3、e4、e5和 e6依次通过栈 S，
一个元素出栈后即进入队列 Q，若 6个元素出队的序列为 e2、e4、e3、e6、e5和 e1，则栈 S
的容量至少应该为（ C ）。
A．6 B．4 C．3 D．2
（9）顺序循环队列中（数组的大小为 n），队头指示 front指向队列的第 1个元素，队尾
指示 rear指向队列最后元素的后 1个位置，则循环队列中存放了 n .1个元素，即循环队列满
的条件为（ B ）。
A．(rear + 1)%n = front . 1 B．(rear + 1)%n = front
1）有穷性（
2）确定性（
3）0个或多个输入（4）1个或多个输出（
5）可
行性等特征。程序是算法的一种描述方式，通过程序可以在计算机上实现算法。
1.7抽象数据类型的是什么？它有什么特点？
【答】：抽象数据类型是数据类型的进一步抽象，是大家熟知的基本数据类型的延伸和发展。
抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一
个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
西南交《数据结构》在线作业二
一、单选题（共15 道试题，共60 分。
）
1. 查找n个元素的有序表时,最有效的查找方法是()。
A. 顺序查找
B. 分块查找
C. 折半查找
D. 二叉排序树
正确答案：C
2. 与顺序栈相比较,链栈有一个比较明显的优势是()。
A. 通常不会出现栈满的情况
B. 插入操作更容易实现
C. 通常不会出现栈空的情况
D. 删除操作更容易实现
正确答案：A
3. 采用折半查找法查找长度为n的查找表时,每个元素查找的平均查找长度为()。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
正确答案：D
4. 在存储数据时,不仅要考虑存储各数据元素的值,而且还要存储()。
A. 数据处理的方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
正确答案：C
5. 利用二叉链表存储树,则根结点的右指针是()。
A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空
正确答案：C
6. 一棵124个叶结点的完全树,最多具有()个结点。
A. 247
B. 248
C. 249。