华师《数据结构》在线作业15春满分答案
【免费下载】华师网络学院作业答案 数据结构判断题
算法的时间复杂性越高，则计算机速度提高后，得到的收益就越大。 答案:错误
如果某种排序算法是不稳定的，则该方法没有实际的应用价值。 答案:错误
链栈一般不需要头结点，因为无头结点的链栈运算也很方便。 答案:正确
以中序方式遍历一个堆，则得到一个有序序列。 答案:正确
二叉树中可能所有结点的度都小于 2。 答案:正确
顺序表可以按序号随机存取。 答案:正确
在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。 答案:正确
队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。 答案:错误
对称矩阵压缩存储后仍然可以随机存取。 答案:正确
有向图中顶点 i 的出度等于邻接矩阵中第 i 行中 1 的个数；入度等于第 i 列中 1 的个数。 答案:错误
树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。 答案:错误
循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故 实际上已不是队列了。 答案:错误
数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。 答案:正确
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，系电，力根通保据过护生管高产线中工敷资艺设料高技试中术卷资，配料不置试仅技卷可术要以是求解指，决机对吊组电顶在气层进设配行备置继进不电行规保空范护载高与中带资负料荷试下卷高问总中题体资，配料而置试且时卷可，调保需控障要试各在验类最；管大对路限设习度备题内进到来行位确调。保整在机使管组其路高在敷中正设资常过料工程试况中卷下，安与要全过加，度强并工看且作护尽下关可都于能可管地以路缩正高小常中故工资障作料高；试中对卷资于连料继接试电管卷保口破护处坏进理范行高围整中，核资或对料者定试对值卷某，弯些审扁异核度常与固高校定中对盒资图位料纸置试，.卷保编工护写况层复进防杂行腐设自跨备动接与处地装理线置，弯高尤曲中其半资要径料避标试免高卷错等调误，试高要方中求案资技，料术编试交写5、卷底重电保。要气护管设设装线备备置敷4高、调动设中电试作技资气高，术料课中并3中试、件资且包卷管中料拒含试路调试绝线验敷试卷动槽方设技作、案技术，管以术来架及避等系免多统不项启必方动要式方高，案中为；资解对料决整试高套卷中启突语动然文过停电程机气中。课高因件中此中资，管料电壁试力薄卷高、电中接气资口设料不备试严进卷等行保问调护题试装，工置合作调理并试利且技用进术管行，线过要敷关求设运电技行力术高保。中护线资装缆料置敷试做设卷到原技准则术确：指灵在导活分。。线对对盒于于处调差，试动当过保不程护同中装电高置压中高回资中路料资交试料叉卷试时技卷，术调应问试采题技用，术金作是属为指隔调发板试电进人机行员一隔，变开需压处要器理在组；事在同前发一掌生线握内槽图部内 纸故，资障强料时电、，回设需路备要须制进同造行时厂外切家部断出电习具源题高高电中中源资资，料料线试试缆卷卷敷试切设验除完报从毕告而，与采要相用进关高行技中检术资查资料和料试检，卷测并主处且要理了保。解护现装场置设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
(完整版)数据结构课后习题答案(可编辑修改word版)
第1 章绪论1.简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
在有些情况下，数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
例如，学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
例如：整数数据对象是集合N={0，±1，±2，… }，字母字符数据对象是集合C={‘A’，‘B’，… ，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。
具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。
2.试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
答案：例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。
每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。
东师《数据结构》15春在线作业1试卷
东师《数据结构》15春在线作业1一、单选题（共20 道试题，共60 分。
）V 1. 由3个结点可以构造出多少种不同的二叉树？( )A. 15B. 21C. 30D. 33满分：3 分2. 有n个顶点的无向图的边数最少为()。
A. 0B. 1C. n-1D. n满分：3 分3. 判断线索二叉树中某结点p有右子女的条件是( )。
A. p->rtag = = 0B. p->rtag = = 1C. p ! = NULLD. p->lchild ! = NULL满分：3 分4. 下列哪一种图的邻接矩阵是对称矩阵？()A. 有向图B. 无向图C. AOV 网D. AOE 网满分：3 分5. head指向的不带表头结点的单链表为空的判定条件是( )。
A. head = = NULLB. head->next = = headC. head ! = NULLD. head->next = = NULL满分：3 分6. 线索二叉树是一种( ) 结构。
A. 逻辑B. 物理C. 逻辑和存储D. 线性满分：3 分7. 排序趟数与序列的原始状态有关的排序方法是() 排序法。
A. 直接插入B. 直接选择C. 冒泡D. 归并满分：3 分8. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。
A. nB. (n-1)/2C. n/2D. (n+1)/2满分：3 分9. 顺序查找法适合于存储结构为下列哪一种方式的线性表()。
A. 散列存储B. 顺序存储或链接存储C. 压缩存储D. 索引存储满分：3 分10. 采用邻接表存储的图的深度优先遍历类似于二叉树的()。
A. 前序遍历B. 中序遍历C. 后序遍历D. 层次遍历满分：3 分11. 已知一个顺序存储的线性表，设每个结点占c个单元，若第一个结点的地址为LOC(a0)，则第i个结点的地址为( )。
A. LOC(a0)+(i-1)*cB. LOC(a0)+i*cC. LOC(a0)-i*cD. LOC(a0)+(i+1)*c满分：3 分12. 在k叉树中，结点度数的最大值为( )。
数据结构课后习题答案-完整版
第1章绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
解：数据是对客观事物的符号表示。
在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
是对一般数据类型的扩展。
1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。
一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。
抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。
在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。
1.3 设有数据结构(D,R)，其中{}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r =试按图论中图的画法惯例画出其逻辑结构图。
解：1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。
解： ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={<r,i>} 基本操作：InitComplex(&C,re,im)操作结果：构造一个复数C ，其实部和虚部分别为re 和imDestroyCmoplex(&C)操作结果：销毁复数CGet(C,k,&e)操作结果：用e返回复数C的第k元的值Put(&C,k,e)操作结果：改变复数C的第k元的值为eIsAscending(C)操作结果：如果复数C的两个元素按升序排列，则返回1，否则返回0IsDescending(C)操作结果：如果复数C的两个元素按降序排列，则返回1，否则返回0Max(C,&e)操作结果：用e返回复数C的两个元素中值较大的一个Min(C,&e)操作结果：用e返回复数C的两个元素中值较小的一个}ADT ComplexADT RationalNumber{数据对象：D={s,m|s,m为自然数，且m不为0}数据关系：R={<s,m>}基本操作：InitRationalNumber(&R,s,m)操作结果：构造一个有理数R，其分子和分母分别为s和mDestroyRationalNumber(&R)操作结果：销毁有理数RGet(R,k,&e)操作结果：用e返回有理数R的第k元的值Put(&R,k,e)操作结果：改变有理数R的第k元的值为eIsAscending(R)操作结果：若有理数R的两个元素按升序排列，则返回1，否则返回0IsDescending(R)操作结果：若有理数R的两个元素按降序排列，则返回1，否则返回0Max(R,&e)操作结果：用e返回有理数R的两个元素中值较大的一个Min(R,&e)操作结果：用e返回有理数R的两个元素中值较小的一个}ADT RationalNumber1.5 试画出与下列程序段等价的框图。
数据结构习题答案 .doc
单元练习1一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳）（√）（1）数据的逻辑结构与数据元素本身的内容和形式无关。
（√）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（ㄨ）（3）数据元素是数据的最小单位。
（ㄨ）（4）数据的逻辑结构和数据的存储结构是相同的。
（ㄨ）（5）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
（√）（6）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）（7）数据的存储结构是数据的逻辑结构的存储映像。
|（√）（8）数据的物理结构是指数据在计算机内实际的存储形式。
（ㄨ）（9）数据的逻辑结构是依赖于计算机的。
（√）（10）算法是对解题方法和步骤的描述。
二．填空题（1）数据有逻辑结构和存储结构两种结构。
（2）数据逻辑结构除了集合以外，还包括：线性结构、树形结构和图形结构。
（3）数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
（4）树形结构和图形结构合称为非线性结构。
（5）在树形结构中，除了树根结点以外，其余每个结点只有 1 个前趋结点。
（6）>（7）在图形结构中，每个结点的前趋结点数和后续结点数可以任意多个。
（8）数据的存储结构又叫物理结构。
（9）数据的存储结构形式包括：顺序存储、链式存储、索引存储和散列存储。
（10）线性结构中的元素之间存在一对一的关系。
（11）树形结构结构中的元素之间存在一对多的关系，（12）图形结构的元素之间存在多对多的关系。
（13）数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）三个方面的内容。
（14）数据结构被定义为(D，R)，其中D是数据的有限集合，R是D上的关系的有限集合。
（15）算法是一个有穷指令的集合。
（16）算法效率的度量可以分为事先估算法和事后统计法。
（17）！（18）一个算法的时间复杂性是算法输入规模的函数。
（19）算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n 的函数。
华南师范大学 201 5《数据结构》 在线作业题库及满分答案
1．第1 题下列编码中属前缀码的是( ) 。
A. {1, 01, 000, 001} B. {1, 01, 011, 010} C. {0, 10, 110, 11} D. {0, 1, 00, 11} 您的答案：A 题目分数：2 此题得分：2. 0 2．第2 题下列各式中，按增长率由小至大的顺序正确排列的是( ) 。
A．n1/2，n!，2n ，n3/2 B．n3/2，2n，nlogn，2100 C．2n，logn，nlogn，n3/2 D．2100，logn, 2n, nn A. A B. B C. C D. D 您的答案：D 题目分数：2 此题得分：2. 0 3．第3 题设p 指向单链表中的一个结点，s 指向待插入的结点，则下述程序段的功能是( ) 。
s->next=p->next; p->next=s; t=p->data; p->data=s->data; s->data=t; A. 结点*p 与结点*s 的数据域互换B. 在p 所指结点的元素之前插入元素 C. 在p 所指结点的元素之后插入元素 D. 在结点*p 之前插入结点*s 您的答案：D 题目分数：2 此题得分：2. 0 4．第4 题设S=”abc”; T=”xyz”，则strcmp(S, T) 的值为( ) 。
A. 正数B. 负数C. 零D. 不确定您的答案：B 题目分数：2 此题得分：2.0 5．第5 题以下广义表关系正确的是( ) 。
A. 线性表<再入表<纯表<递归表B. 线性表<纯表<递归表<再入表 C. 纯表<线性表<再入表<递归表 D. 线性表<纯表<再入表<递归表您的答案：D 题目分数：2 此题得分：2. 0 6．第6 题假定有k 个关键字互为同义词，若用线性探测法把这k 个关键字存入散列表中，至少要进行( ) 次探侧。
15春华师《数据结构》在线作业答案
华师《数据结构》在线作业一、单选题（共30 道试题，共60 分。
）1. 判定一个循环队列QU(最多元素为m0)为满队列的条件是()A. QU->front==QU->rearB. QU->front!=QU->rearC. QU->front==(QU->rear+1)％m0D. QU->front!=(QU->rear+1)％m0正确答案：C2. 对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。
这时，整个二叉排序树的形状取决于()。
A. 结点的输入顺序B. 结点的存储结构C. 结点的取值范围D. 计算机的硬件正确答案：A3. 线性表采用链式存储时，其地址()A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续与否均可以。
正确答案：D4. 广义表A=(()，(a)，(b，(c，d)))的深度为( )A. 2B. 3C. 4D. 5正确答案：B5. 设单循环链表中结点的结构为(date，link)且rear是指向非空的带表头结点的单循环链表的尾结点指针。
若想删除链表的第一个结点,则应执行下列哪一个操作?( )A. s=rear;rear=rear->link;delete sB. rear=rear->link;delete rearC. rear=rear->link->link;delete rearD. s=rear->link->link;rear->link->link=s->link;delete s;正确答案：B6. 若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）。
东师《数据结构》15春在线作业2试卷
东师《数据结构》15春在线作业2一、单选题（共20 道试题，共60 分。
）V 1. n个结点的线索二叉树上含有的线索数为( )。
A. n-1B. nC. n +1D. 2n满分：3 分2. 有n个顶点的无向图的边数最多为()。
A. nB. n(n-1)C. n(n-1)/2D. 2n满分：3 分3. 下列排序方法中，哪一个是稳定的排序方法？()A. 直接选择排序B. 直接插入排序C. 希尔排序D. 快速排序满分：3 分4. 设有n个结点的二叉排序树，对于成功的查找，最少的比较次数为()。
A. Ο( 1 )B. Ο(log2n)C. Ο(n)D. Ο(nlog2n)满分：3 分5. 设二维数组A[0..m-1][0..n-1]按列优先顺序存储且每个元素占c 个单元，则元素A[i][j]的地址为()。
A. LOC(A[0][0]) + (j*m+i)*cB. LOC(A[0][0]) + (i*n+j)*cC. LOC(A[0][0]) + [(j-1)*m+i-1]*cD. LOC(A[0][0]) + [(i-1)*n+j-1]*c满分：3 分6. 在有向图G的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可能出现的是() 。
A. G中有弧＜Vi , Vj >B. G中有一条从Vi到Vj 的路径C. G中没有弧＜Vi , Vj >D. G中有一条从Vj到Vi 的路径满分：3 分7. 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。
A. 逆拓扑有序B. 拓扑有序C. 无序的D. 部分有序的满分：3 分8. 采用邻接表存储的图的广度优先遍历类似于二叉树的()。
A. 前序遍历B. 中序遍历C. 后序遍历D. 层次遍历满分：3 分9. 倒排文件中倒排表是指()。
A. 主关键字索引B. 次关键字索引C. 物理顺序与逻辑顺序不一致D. 多关键字索引满分：3 分10. 若设根结点的层数为0，则具有37个结点的完全二叉树的深度(或高度)为( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
华师《数据结构》在线作业
1. 判定一个循环队列QU(最多元素为m0)为满队列的条件是()
A. QU->front==QU->rear
B. QU->front!=QU->rear
C. QU->front==(QU->rear+1)％m0
D. QU->front!=(QU->rear+1)％m0
正确答案：C 满分：2 分得分：2
2. 对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。
这时，整个二叉排序树的形状取决于()。
A. 结点的输入顺序
B. 结点的存储结构
C. 结点的取值范围
D. 计算机的硬件
正确答案：A 满分：2 分
3. 线性表采用链式存储时，其地址()
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续与否均可以。
正确答案：D 满分：2 分得分：2
4. 广义表A=(()，(a)，(b，(c，d)))的深度为( )
A. 2
B. 3
C. 4
D. 5
正确答案：B 满分：2 分得分：2
5. 设单循环链表中结点的结构为(date，link)且rear是指向非空的带表头结点的单循环链表的尾结点指针。
若想删除链表的第一个结点,则应执行下列哪一个操作?( )
A. s=rear;rear=rear->link;delete s
B. rear=rear->link;delete rear
C. rear=rear->link->link;delete rear
D. s=rear->link->link;rear->link->link=s->link;delete s;
正确答案：B 满分：2 分得分：2
6. 若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）
A. O(n)
B. O(n*n)
C. O(nlog2n)
D. O(log2n)
正确答案：A 满分：2 分得分：2
7. 下面的说法中，不正确的是()
A. 只须存放对称矩阵中包括主对角线元素在内的下(或上)三角部分的元素即可
B. 只须存放对角矩阵中的非零元素即可
C. 稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储。