南开大学19秋学期《数据结构》在线作业[第二组]答案
【奥鹏】[南开大学]19秋学期(1709、1803、1809、1903、1909)《数据结构》在线作业-1
![【奥鹏】[南开大学]19秋学期(1709、1803、1809、1903、1909)《数据结构》在线作业-1](https://img.taocdn.com/s3/m/ad45515bddccda38376bafa7.png)
B、1
C、2
D、4
正确答案:B
第7题,具有n(n0)个结点的完全二叉树的深度为（ ）
A、
B、
C、
D、
正确答案:C
第8题,二叉树是非线性数据结构，所以（）
A、它不能用顺序存储结构存储
B、它不能用链式存储结构存储
C、顺序存储结构和链式存储结构都能存储
D、顺序存储结构和链式存储结构都不能使用
D、将n个结点从小到大排序
正确答案:A
第26题,用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的
A、栈
B、队列
C、树
D、图
正确答案:B
第27题,下列关键字序列中，()是堆
A、16,72,31,23,94,53
B、94,23,31,72,16,53
C、16,53,23,94，31,72
第43题,栈和队列的存储方式既可是顺序方式，也可是链接方式。
A、错误
B、正确
正确答案:B
第44题,二叉树中每个结点有两棵非空子树或有两棵空子树。
A、错误
B、正确
正确答案:A
第45题,两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
A、错误
B、正确
正确答案:B
第46题,对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
A、错误
B、正确
正确答案:A
第47题,队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
A、错误
东师《数据结构》19秋在线作业2
东师《数据结构》19 秋在线作业2数据结构19 秋在线作业2 题目试卷总分:100 得分:100一、单选题(共20 道试题,共60 分)1.递归过程的实现需用到( )。
A. 队列B.链表C.线性表D.栈2.在下列情况中，可称为二叉树的是( )。
A.每一个结点至多有两棵子树的树B.每一个结点至多有两棵子树的有序树C.每一个结点惟独一棵右子树D. 哈夫曼树3.经过下列栈的操作后，GetTop(ST)的值是( ) 。
InitStack(ST); push(ST,a); push(ST,b); pop(ST,x);A.bB.aC.2D.14.若要求尽可能快地对序列进行稳定的排序，则应选() 。
A.起泡排序B.快速排序C.归并排序D.希尔排序5.一个算法应该是()。
A. 问题求解步骤的描述B.要满足五个基本特性C.程序D.A 和C6.判断线索二叉树中某结点p 有左子女的条件是( )。
A.p-ltag = = 1B.p-ltag = = 0C.p-lchild ! = NULLD.p ! = NULL7.二叉树在中序线索化后，仍不能有效求解的问题是( )。
A.求指定结点的后序后继B.求指定结点的前序后继C.求指定结点的中序后继D.求指定结点的中序前驱8.顺叙文件采用顺序结构实现文件的存储，对大型的顺叙文件的少量修改，要求重新复制整个文件，代价很高，采用() 的方法可降低所需的代价。
A. 附加文件B.连续排序C.按记录输入先后排序D.按关键字大小排序9.广义表A=(a, b, ( c, d ) , (e ，( f , g ) ) )，则式子head ( tail ( head ( tail ( tail ( A ) ) ) ) )的值为()。
A.dB.cC.( g )D.( d )10.( ) 的遍历仍需要栈的支持。
A.后序线索二叉树B.前序线索二叉树C.前三种均需要D. 中序线索二叉树11.线索二叉树是一种( ) 结构。
南开大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案2
长风破浪会有时，直挂云帆济沧海。
住在富人区的她南开大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.有8个结点的有向完全图有()条边。
A.14B.28C.56D.1122.引入二叉线索树的目的是()A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便的进行插入与删除C.为了能方便的找到双亲D.使二叉树的遍历结果唯一3.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()A.0 2 4 3 1 6 5B.0 1 3 5 6 4 2C.0 1 2 3 4 6 5D.0 1 2 3 4 5 64.将5个不同的数据进行排序，至多需要比较()次A.9B.8C.25D.105.单链表的存储密度()。
A.大于1B.等于1C.小于1D.不能确定6.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是()A.0 2 4 3 1 5 6B.0 1 3 5 6 4 2C.0 4 2 3 1 6 5D.0 1 3 4 2 5 67.折半搜索与二叉搜索树的时间性能()A.相同B.完全不同C.有时不相同D.数量级都是O(log2n)8.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。
()A.正确B.错误9.单链表的存储密度()A.大于1B.等于1C.小于1D.不能确定10.判定一个栈ST(最多元素为m0)为空的条件是()A.ST->top=m0B.ST->top=0C.ST->topm0D.ST->top011.已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()A.0 1 3 2B.0 2 3 1C.0 3 2 1D.0 1 2 312.已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是()。
A.0 1 3 2B.0 2 3 1C.0 3 2 1D.0 1 2 313.判定一个队列QU(最多元素为m0)为满队列的条件是()A.QU->rear-QU->front==m0B.QU->rear-QU->front-1==m0C.QU->front==QU->rearD.QU->front==QU->rear+114.若已知一个栈的入栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi 为()A.不确定B.n-i+1C.n=iD.i15.设一组初始记录关键字序列为(45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排序后的结果。
XXX19秋学期《办公自动化基础》在线作业[第二组]答案
![XXX19秋学期《办公自动化基础》在线作业[第二组]答案](https://img.taocdn.com/s3/m/c9d9718d0129bd64783e0912a216147917117e6b.png)
XXX19秋学期《办公自动化基础》在线作业[第二组]答案【南开】19秋学期（1709、1803、1809、1903、1909）《办公自动化基础》在线作业答案2试卷总分:100得分:100一、单选题(共30道试题,共60分)1.当公式的位置发生变化时，其所引用的单元格位置保持固定不变，该单元格引用方式属于()。
A.跨表引用B.绝对引用C.相对引用D.混合引用[提示：阅读以上题目后，并作答]参考选择：BA.ShiftB.Ctrl+EndC.CapsLockD.Alt[提示：阅读以上题目后，并作答]参考选择：B3.在“我的电脑”窗口中选定若干个不连续文件或文件夹的方法是（）。
A.用鼠标左键顺次单击B.按住Tab键，然后单击第1个和最后一个文件或文件夹C.按住Shift键，然后单击第1个和末了一个文件或文件夹D.按住Ctrl键，然后单击要选定的文件或文件夹[提示：阅读以上题目后，并作答]参考选择：D4.()是以全局的方式浏览演示文稿中的幻灯片,方便对幻灯片进行顺序调整及添加、删除、复制等操作。
A.阅读视图B.普通视图C.幻灯片浏览视图D.备注页视图[提示：阅读以上题目后，并作答]参考选择：C5.在Excel中使用计划进行数据处理时,如果需要对贷款总额、贷款利率和贷款期限全部进行更新,求得一组新的各期还款额,那末在建立计划前需要先对数据进行()。
A.基于PMT的双变量分析B.基于PMT的单变量分析C.基于FV的双变量分析D.基于FV的单变量分析[提示：阅读以上题目后，并作答]参考选择：B6.在Excel2010中,如果需要将选定区域中重复值的单元格格式设置为红色文本,则需要选用()条件格式。
A.项目选取规则B.色阶C.突出显示单元格规则D.数据条[提示：阅读以上题目后，并作答]参考选择：C7.在演示文稿中设置动画时,使用()可以快速在该演示文稿的同版式幻灯片中添加该动画。
A.背景B.母版C.模板D.主题[提示：阅读以上题目后，并作答]参考选择：B8.在Excel中,执行求最大值运算的函数是()。
大工19秋《数据结构》在线作业1参考答案
大工19秋《数据结构》在线作业1试卷总分:100 得分:100一、单选题(共10 道试题,共50 分)1.线性表采用顺序存储结构时,其地址( )。
A.部分地址必须是连续的B.连续与否均可以C.必须是连续的D.一定是不连续的答案:C2.队列操作的原则是( )。
A.后进先出B.只能插入C.只能删除D.先进先出答案:D3.下述哪一条是顺序存储结构的优点( )。
A.插入运算方便B.存储密度大C.可方便地用于各种逻辑结构的存储表示D.删除运算方便答案:B4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表B.带头结点的双循环链表C.双链表D.单循环链表答案:A5.链表不具有的特点是( )。
A.插入、删除不需要移动元素B.所需空间与线性长度成正比C.可随机访问任一元素D.不必事先估计存储空间答案:C6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。
A.不确定B.n-i+1C.n-iD.i答案:B7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
A.ZYXB.ZXYC.YZXD.XYZ答案:B8.一个递归算法必须包括( )。
A.递归部分B.迭代部分C.终止条件和递归部分D.终止条件和迭代部分答案:C9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。
A.队列B.线性表的顺序存储结构C.线性表的链式存储结构D.栈答案:D10.对稀疏矩阵进行压缩存储目的是( )。
A.降低运算的时间复杂度B.节省存储空间C.便于进行矩阵运算D.便于输入和输出答案:B二、判断题(共10 道试题,共50 分)11.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
答案:正确12.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
数据结构课后习题答案
数据结构课后习题答案第1章绪论一、基础知识题1.1 简述下列概念数据，数据元素，数据类型，数据结构，逻辑结构，存储结构，算法。
【解答】数据是信息的载体，是描述客观事物的数、字符，以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。
数据元素是数据的基本单位。
在不同的条件下，数据元素又可称为元素、结点、顶点、记录等。
数据类型是对数据的取值范围、数据元素之间的结构以及允许施加操作的一种总体描述。
每一种计算机程序设计语言都定义有自己的数据类型。
“数据结构”这一术语有两种含义，一是作为一门课程的名称；二是作为一个科学的概念。
作为科学概念，目前尚无公认定义，一般认为，讨论数据结构要包括三个方面，一是数据的逻辑结构，二是数据的存储结构，三是对数据进行的操作（运算）。
而数据类型是值的集合和操作的集合，可以看作是已实现了的数据结构，后者是前者的一种简化情况。
数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或“邻接关系”），数据的存储结构是数据结构在计算机中的表示，包括数据元素的表示及其关系的表示。
数据的运算是对数据定义的一组操作，运算是定义在逻辑结构上的，和存储结构无关，而运算的实现则依赖于存储结构。
数据结构在计算机中的表示称为物理结构，又称存储结构。
是逻辑结构在存储器中的映像，包括数据元素的表示和关系的表示。
逻辑结构与计算机无关。
算法是对特定问题求解步骤的一种描述，是指令的有限序列。
其中每一条指令表示一个或多个操作。
一个算法应该具有下列特性：有穷性、确定性、可行性、输入和输出。
1.2数据的逻辑结构分哪几种，为什么说逻辑结构是数据组织的主要方面？【解答】数据的逻辑结构分为线性结构和非线性结构。
（也可以分为集合、线性结构、树形结构和图形即网状结构）。
逻辑结构是数据组织的某种“本质性”的东西：（1）逻辑结构与数据元素本身的形式、内容无关。
（2）逻辑结构与数据元素的相对位置无关。
（3）逻辑结构与所含数据元素的个数无关。
(完整版)数据结构课后习题答案
第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
在有些情况下，数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
例如，学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。
具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
答案：例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。
每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。
【奥鹏】[南开大学]19秋学期(1709、1803、1809、1903、1909)《MYSQL数据库》在线作业
![【奥鹏】[南开大学]19秋学期(1709、1803、1809、1903、1909)《MYSQL数据库》在线作业](https://img.taocdn.com/s3/m/51bd1468fad6195f312ba6c5.png)
B、二进制日志文件记录了对数据表的全部操作
C、二进制日志功能默认是开启的
D、启用二进制日志文件，对系统运行性能没有影响
正确答案:B,C,D
第35题,存储程序的问题
A、增加服务器负担
B、开发工具有限
C、有限的语言函数与速度
D、有限的调试/配置能力
C、CREATE DATABASES
D、CREATE DB
正确答案:A
第8题,设有学生表student(sno,sname,sage, smajor),要从student表中检索sname字段值第2个字是"红"的所有学生信息。以下能够按照上述条件进行检索的WHERE表达式是
A、sname LIKE '_红%'
A、BCNF
B、1NF
C、2NF
D、3NF
正确答案:A
第22题,在E-R图中,用来表示实体联系的图形是
A、椭圆形
B、矩形
C、菱形
D、三角形
正确答案:C
第23题,数据库的英文缩写是
A、DB
B、DBS
C、DBMS
D、DBA
正确答案:A
第24题,在MySQL的实用工具中,用于对数据库进行备份的程序是
B、mysql - - VERSION
C、mysql - - help
D、mysql - - v
正确答案:A
第15题,定义数据库全局逻辑结构与存储结构之间对应关系的是
A、模式/内模式映象
B、外模式/内模式映象
C、外模式/模式映象
D、以上都不正确
数据结构习题参考答案
数据结构习题参考答案第一章答案一、填空题1．数据元素，数据项2． O(1)，O(n)，O(log 2n)，O(n 2)3．线性结构，非线性结构，顺序结构，链式结构4．无，一，无，一5．前驱，一，无，任意6．任意7． O(n 1/2)8.O(1)<o(2n<="") 第二章答案一、填空题1． n/2，(n-1)/2分析：当在顺序线性表中的第i （1<=i<=n+1）个位置之前插入一个新元素时，从第i 个元素起向后的n+1-i 个元素均要向后移动一个位置。
因此在等概率情况下，插入操作中元素的平均移动次数为∑+==-++=112)1(11)(n i ni n n n f ；当在顺序线性表中删除第i （1<=i<=n ）个位置上的元素，从第i+1个元素起向后的n-i 个元素均要向前移动一个位置。
因此在等概率情况下，删除操作中元素的平均移动次数为∑=-=-= n i n i n n n f 121)(1)(。
2．向后3．向前4．指针域5．一定，不一定6． O(n)7． O(n)8．消除空表的特殊性，统一表示和处理空表和非空表的情形，从而简化插入和删除等操作的某些细节。
9．前驱，后继10．O(n)二、填空题1． (1)2． (1)3． (4)4． (2)5． (2)6． (4)7． (4)8． (1)9． (4)10．(1)11．(2)12．(3)第三章参考答案一、填空题1．线性，任何，栈顶，队尾，队头2．先进后出（FILO ），队尾，队头，先进先出（FIFO ）3． top==0，top==m4． 235415．前一个位置，所在位置，m-1分析：在顺序循环队列中约定头指针front 和尾指针rear 所指向的位置，是牺牲掉一个存储单元而方便表示队列空和队列满的条件，因此顺序循环队列中实际可用的存储单元只有m-1个。
6． (rear+1)%m==front ，rear==front7． O(1)8．返回地址，返回地址二、选择题1.(3) 2.(3) 3.(3) 4. (2)5. (2)6. (3)7. (1)8. (4)因为：顺序循环队列中的元素个数=??<+-≥-front rear m front rear front rear front rear ，整理合并可写成(rear-front+m)%m 。
2020年南开《数据结构》19秋期末考核-参考答案
D数据元素可以是多个字符
【答案】：B数据元素是一个字符
19.（最多元素为）为满队列的条件是（）
【选项】：
AQU->rear－QU->front = = m0
B QU->rear－QU->front－1= = m0
CQU->front = = QU->rear
D QU->front = = QU->rear+1
B 108
C 100
D 120
【答案】：B 108
12.广度优先遍历类似于二叉树的()
【选项】：
A先序遍历
B中序遍历
C后序遍历
D层次遍历
【答案】：D层次遍历
13.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
【选项】：
A0 2 4 3 6 5 1
B 0 1 3 6 4 2 5
C 0 4 2 3 1 5 6
D 0 1 3 4 2 5 6
【答案】：B 0 1 3 6 4 2 5
14.设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）
【选项】：
A循环链表
B单链表
C双向循环链表
D双向链表
【答案】：B单链表
15.链接存储的存储结构所占存储空间（）
C为了能方便的找到双亲
D使二叉树的遍历结果唯一
【答案】：A加快查找结点的前驱或后继的速度
9.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）
【选项】：
A0 2 4 3 1 5 6
B 0 1 3 5 6 4 2
C0 4 2 3 1 6 5
《数据结构》课后参考答案
单元练习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）数据结构被定义为(D，R)，其中D是数据的有限集合，R是D上的关系的有限集合。
（14）算法是一个有穷指令的集合。
（15）算法效率的度量可以分为事先估算法和事后统计法。
（16）一个算法的时间复杂性是算法输入规模的函数。
（17）算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n 的函数。
【奥鹏】[南开大学]19秋学期(1709、1803、1809、1903、1909)《大数据导论》在线作业-1
![【奥鹏】[南开大学]19秋学期(1709、1803、1809、1903、1909)《大数据导论》在线作业-1](https://img.taocdn.com/s3/m/576d1af50508763230121210.png)
第26题,大数据时代预测人类移动行为的数据特点是
A、多样化
B、数据量大
C、维数高
D、变化快
正确答案:B,C,D
第27题,常见的分类方法有
A、决策树
B、贝叶斯网络
C、遗传算法
D、FP算法
正确答案:A,B,C
第28题,数据归约(Data Reduction)主要有()
T、对
F、错
正确答案:T
第46题,数据挖掘主要是为了发现隐藏在数据中的有用信息和规律
T、对
F、错
正确答案:T
第47题,美国奥巴马政府宣布投资2亿美元启动“大数据研发计划”
T、对
F、错
正确答案:T
第48题,在集成期间,当一个数据库的属性与另一个数据库的属性匹配时,必须特别注意数据的结构。这旨在确保源系统中的函数依赖和参照约束与目标系统中的匹配。
C、一致性检查
D、重复数据记录处理
正确答案:D
第5题,数据仓库是随着时间变化的,下列不正确的是()
A、数据仓库随时间变化不断增加新内容
B、捕捉到的新数据会覆盖原来的快照
C、数据仓库随事件变化不断删去旧的数据内容
D、数据仓库中包含大量的综合数据，这些综合数据会随时间的变化不断进行重新综合
A、支撑层
B、大数据分析层
C、网络层
D、应用层
正确答案:A,B,D
第18题,可视化工具包括()
A、Excel
B、Google Chart
C、Gephi
D、ppt
正确答案:A,B,C
第19题,大数据存储的特点与挑战有()
大工19秋《数据结构》在线作业2答卷
10.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不定
答案:A
二、判断题 (共 10 道试题,共 50 分)
11.完全二叉树一定存在度为1的结点一的.
答案:正确
D.串中所含非空格字符的个数
答案:B
8.树的后根遍历序列等同于该树对应的二叉树的( )。
A.先序序列
B.中序序列
C.后序序列
D.以上都不对
答案:B
9.在下列存储形式中,哪一个不是树的存储形式?( )
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
答案:D
大工19秋《数据结构》在线作业2
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )。
A.9
B.11
C.15
D.不确定
答案:B
2.具有10个叶结点的二叉树中有( )个度为2的结点。
答案:正确
13.一个树的叶结点,在前序遍历和后序遍历下,皆以相同的相对位置出现。
答案:正确
14.完全二叉树中,若一个结点没有左孩子,则它必是树叶。
答案:正确
15.在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
答案:错误
16.强连通图的各顶点间均可达。
答案:正确
A.8
B.9
C.10
南开大学19秋学期1709、1803、1809、1903、1909信息资源管理在线作业答案1
【南开】19秋学期(1709、1803、1809、1903、1909)《信息资源管理》在线作业答案1 试卷总分：100得分：100一、单选题(共20道试题,共40分)1.信息资源管理过程中的首要环节和基础部分是()［A.］服务［B.］整理［C.］收集［D.］保管［请认真分析本题，并作答］参考答案:C2.信息资源管理的标准中，不属于声像技术标准()。
［A.］音频技术标准［B.］照相标准［C.］摄像标准［D.］投影标准［请认真分析本题，并作答］参考答案:D3.实施标准化的基本原理不包括()［A.］简化原理［B.］最优化原理［C.］多样化原理［D.］协调原理［请认真分析本题，并作答］参考答案:C4.信息的交换不会损失信息量，而且会增加信息量，这反映出信息具有()［A.］可加工性［B.］可共享性［C.］可传递性［D.］与物质的不可分割性［请认真分析本题，并作答］参考答案:B5.信息按照其产生和作用机制，可分为()［A.］预测性信息、动态性信息和反馈信息［B.］自然信息和社会信息［C.］消息、资料和知识［D.］常规性信息和偶然性信息［请认真分析本题，并作答］参考答案:B6.“保持需要的东西能够被寻找到“即()项目致力于个人信息管理的研究，旨在改善和克服数字世界到来造成的现有帮助人们管理信息的工具和技术落后于当前搜索和存储技术的发展状况。
[A.]KFTF[B.]KFPF[C.]KFFF[D.]IRM[请认真分析本题，并作答]参考答案:A7.HTML 是指（）[A.]超文本链接标记语言[B.]超文本传送协议[C.]超媒体[D.]万维网信息服务系统[请认真分析本题，并作答]参考答案:A8.（）的主要方法有：1）按系统开发项目的结构和功能进行划分。
可以将整个开发系统分为硬件系统、系统软件、应用软件系统。
2）按系统开发阶段分为系统分析、系统设计、系统实施等。
[A.]计划安排[B.]经费管理[C.]审计与控制[D.]任务划分[请认真分析本题，并作答]参考答案:D9.“知识经济时代”一词起源于（）年美国财政部长萨默斯博士给联合国经济发展组织报告中提出的我们的时代已开始进入“基于知识的经济时代”，克林顿将这一提法直接改为“知识经济时代”，从而见证了“知识经济时代”的到来。
南开19秋学期(1709、1803、1809、1903、1909)《数据结构》在线作业满分答案2
19秋学期（1709、1803、1809、1903、1909）《数据结构》在线作业-0002
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为()
[A.]84,79,56,46,40,38
[B.]84,79,56,38,40,46
[C.]84,56,79,40,46,38
[D.]79,46,56,38,40,84
[仔细阅读上述试题，并作出选择]
正确选择:B
2.串是一种特殊的线性表，其特殊性体现在（）
[A.]数据元素是一个字符
[B.]数据元素可以是多个字符
[C.]可以顺序存储
[D.]可以链式存储
[仔细阅读上述试题，并作出选择]
正确选择:A
3.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()
[A.]选择排序
[B.]插入排序
[C.]希尔排序
[D.]冒泡排序
[仔细阅读上述试题，并作出选择]
正确选择:B
4.将5个不同的数据进行排序，至多需要比较()次
[A.]9
[B.]8
[C.]25
[D.]10
[仔细阅读上述试题，并作出选择]
正确选择:D
5.单链表的存储密度（）
[A.]等于1
[B.]小于1
[C.]大于1
[D.]不能确定
[仔细阅读上述试题，并作出选择]
正确选择:B。
南开大学数据结构作业参考答案
1 3 0 1 6 0 2 4 0 2 1 0 5
0 2 D 5
1 0 6 4
2 3 1 0 2 5 0
3 3 即为最短路径长度矩阵 2 0
4.
5.
6.
解： 顶点 1 2 3 4 5 6 7 8 9 边 1 2 3 4 5 6 7 8 9 10 11 ve 0 6 4 5 7 7 16 14 18 e 0 0 0 6 4 5 7 7 7 16 14 vl 0 6 6 8 7 10 16 14 18 l 0 2 3 6 6 8 7 7 10 16 14 l-e 0 2 3 0 2 3 0 0 3 0 0
a1a4a7a10a8a11初始d015加入sac最短路径长度2更新d0151210加入sacf最短路径长度6更新d0151110加入sace最短路径长度10更新d0151110最短路径长度11更新d0151110最短路径长度14更新d0151110加入sab最短路径长度15
1.
2.
1）入度：0，3，1，1，1 2）出度：2，0，2，1，1 3）空集{} 4）空集{} 5）{(3, 2), (3, 5)} 6）{(1, 4)} 7）没有环路 解：
0 0 邻接矩阵： 1 0 0 1 0 1 0 0 1 0 0 0
邻接压缩表：l 数组[2, 4, 2, 5, 3, 2]，h 数组[0, 2, 2, 4, 5, 6]
邻接链表：
十字链表： 3. 解： 1） 得到的生成树包含边：(1, 2), (1, 3), (1, 4) 2） 得到的生成树包含边：(1, 2), (2, 3), (3, 4) 解： 1) 边加入最小生成树的顺序：(f, g), (e, f), (d, g), (d, h), (b, d), (a, b), (a, c) 2) 边加入最小生成树的顺序：(f, g), (e, f), (a, c), (a, b), (d, h), (b, d), (d, g) 解： 1、5、6、2、3、4 1、5、2、6、3、4 1、5、2、3、6、4 5、6、1、2、3、4 5、1、6、2、3、4 5、1、2、6、3、4 5、1、2、3、6、4
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
【南开】19秋学期（1709、1803、1809、1903、1909）《数据结构》在线作业答案2
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为()
A.84,79,56,46,40,38
B.84,79,56,38,40,46
C.84,56,79,40,46,38
D.79,46,56,38,40,84
[提示：阅读以上题目后，并作答]
参考选择：B
2.串是一种特殊的线性表，其特殊性体现在（）
A.数据元素是一个字符
B.数据元素可以是多个字符
C.可以顺序存储
D.可以链式存储
[提示：阅读以上题目后，并作答]
参考选择：A
3.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()
A.选择排序
B.插入排序
C.希尔排序
D.冒泡排序
[提示：阅读以上题目后，并作答]
参考选择：B
4.将5个不同的数据进行排序，至多需要比较()次
A.9
B.8
C.25
D.10
[提示：阅读以上题目后，并作答]
参考选择：D
5.单链表的存储密度（）
A.等于1
B.小于1
C.大于1
D.不能确定
[提示：阅读以上题目后，并作答]
参考选择：B。