大连理工大学《数据结构》20秋在线作业2答案
1.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是()。
A.9
B.11
C.15
D.不确定
答案：B
2.具有10个叶结点的二叉树中有()个度为2的结点。
A.8
B.9
C.10
D.11
答案：B
3.设无向图的顶点个数为n，则该图最多有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
答案：B
4.一个n个顶点的连通无向图，其边的个数至少为()。
A.n-1
B.n
C.n+1
D.nlogn
答案：A
5.n个结点的完全有向图含有边的数目()。
A.n*n
B.n(n+1)
C.n/2
D.n*(n-l)
答案：D
6.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()。
A.求子串
B.联接
C.模式匹配
D.求串长
答案：C
7.串的长度是指()。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
答案：B
8.树的后根遍历序列等同于该树对应的二叉树的()。
A.先序序列
B.中序序列
C.后序序列
D.以上都不对
答案：B
9.在下列存储形式中，哪一个不是树的存储形式?()
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
答案：D
10.已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为()。
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不定
答案：A
11.完全二叉树一定存在度为1的结点。
()
A.正确
B.错误
答案：A
12.二叉树的遍历结果不是唯一的。
()
A.正确
B.错误
答案：A
13.一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。
()
A.正确
B.错误
答案：A
14.完全二叉树中，若一个结点没有左孩子，则它必是树叶。
()
A.正确
B.错误
答案：A
15.在n个结点的无向图中，若边数大于n-1，则该图必是连通图。
()
A.正确
B.错误
答案：B
16.强连通图的各顶点间均可达。
()
A.正确
B.错误
答案：A
17.用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
()
A.正确
B.错误
答案：B
18.有向图的邻接矩阵是对称的。
()
A.正确
B.错误
答案：A
19.无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
()
A.正确
B.错误
答案：B
20.有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
()
A.正确
B.错误
答案：A。
大连理工大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷5
大连理工大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.度为2的有序树就是二叉树。
()A.正确B.错误2.以下选项属于逻辑结构的是()。
A.顺序表B.散列表C.有序表D.单链表3.快速排序在所有排序方法中最快，而且所需附加存储空间也最少。
()A.正确B.错误4.假定一棵度为3的树中结点总数为50，则其最小高度为()。
A.3B.4C.5D.65.栈是限定仅在表尾进行插入或删除操作的线性表。
()A.正确B.错误6.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表7.在二叉查找树中，新插入的关键码总是处于最底层。
()A.正确B.错误8.链式栈和顺序栈相比，有一个比较明显的优点，即()。
A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便9.就平均性能而言，最好的排序方法是快速排序。
()A.正确B.错误10.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
()A.正确B.错误第1卷参考答案一.综合考核1.参考答案：B2.参考答案：C3.参考答案：B4.参考答案：C5.参考答案：A6.参考答案：A7.参考答案：B8.参考答案：B9.参考答案：A10.参考答案：B。
(完整版)数据结构课后习题答案(可编辑修改word版)
第1 章绪论1.简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。
如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。
数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。
在有些情况下，数据元素也称为元素、结点、记录等。
数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。
例如，学生基本信息表中的学号、姓名、性别等都是数据项。
数据对象：是性质相同的数据元素的集合，是数据的一个子集。
例如：整数数据对象是集合N={0，±1，±2，… }，字母字符数据对象是集合C={‘A’，‘B’，… ，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。
数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。
逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
存储结构：数据对象在计算机中的存储表示，也称为物理结构。
抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。
具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。
2.试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
答案：例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。
每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。
大连理工大学《数据库原理》20秋在线作业2答案
1.()阶段是数据库设计中最困难、最耗时的一步。
A.需求分析B.概念结构设计C.数据库实施D.数据库运行和维护答案：A2.()定义类型之间的一种子集联系。
A.分类B.概括C.聚集D.统计答案：B3.下列不属于局部E-R图之间的冲突种类的是()。
A.属性冲突B.关系冲突C.命名冲突D.结构冲突答案：B4.()不属于意向锁的3种类型。
A.IS锁B.IX锁C.SX锁D.SIX锁答案：C5.SQL Server属于()安全级别。
A.DB.C1C.C2D.B16.()不属于SQL Server 2005的常用工具。
A.配置管理器B.分析管理器C.数据管理工具D.查询分析器答案：B7.()是DBMS达到C2以上安全级别必不可少的一项指标。
A.用户标识与鉴别B.存取控制C.视图机制D.审计答案：D8.()是优化策略中最重要、最基本的一条。
A.选择运算尽可能先做B.同时进行投影和选择运算C.尽量用广义笛卡尔积代替连接运算D.找出公共子表达式答案：A9.下列参数中，()表示指定由OUTPUT参数支持的结果集。
A.typeB.parameterC.varyingD.AS答案：C10.()是任何数量和类型的包含在存储过程中的SQL语句。
A.Sql_statementB.ASD.RECOMPILE答案：A11.树索引是以多级索引为基础的一种重要索引结构。
()A.正确B.错误答案：A12.数据库逻辑设计的结果是唯一的。
()A.正确B.错误答案：B13.每一个数据库管理系统都提供了HASH存取方法。
()A.正确B.错误答案：B14.数据恢复的基本原理是通过冗余数据来再现原有数据。
()A.正确B.错误答案：A15.封锁的类型有两种排他锁和共享锁。
()A.正确B.错误答案：A16.Windows操作系统的安全标准为C2级。
()A.正确B.错误17.存取控制机制主要有两种类型自主存取控制和强制存取控制。
()A.正确B.错误答案：A18.SQL Server 2005标准版适合中小型企业的数据管理和分析平台。
大连理工大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案卷1
大连理工大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是()。
A.9B.11C.15D.不确定2.设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。
A.线性表的顺序存储结构B.队列C.线性表的链式存储结构D.栈3.一棵高度为8的完全二叉树至少有()叶子结点。
A.63B.64C.127D.1284.在任何情况下，起泡排序比快速排序的速度慢。
()A.正确B.错误5.队列操作的原则是()。
A.先进先出B.后进先出C.只能插入D.只能删除6.散列表的地址区间为0-17，散列函数为H(K)=K mod 17。
采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。
元素59存放在散列表中的地址是()。
A.8B.9C.10D.117.有向图的邻接矩阵是对称的。
()A.正确B.错误8.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。
A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表9.在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。
()A.正确B.错误10.有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
()A.正确B.错误第1卷参考答案一.综合考核1.参考答案：B2.参考答案：D3.参考答案：B4.参考答案：B5.参考答案：A6.参考答案：D7.参考答案：A8.参考答案：A9.参考答案：A10.参考答案：A。
大连理工大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案3
大连理工大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.在哈希查找过程中，可用()来处理冲突。
A.除留余数法B.数字分析法C.线性探测法D.关键字比较法2.有向图的邻接矩阵是对称的。
()A.正确B.错误3.线性表采用顺序存储结构时，其地址()。
A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以4.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用()排序法。
A.冒泡排序B.快速排序C.堆排序D.基数排序5.同一个算法，实现语言级别越高，算法执行的效率越低。
()A.正确B.错误6.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束，且每一步都可在有穷时间内完成。
()A.正确B.错误7.一个算法是可行的，即算法中描述的操作都是可以通过已实现的基本运算执行有限次来实现的。
()A.正确B.错误8.在存储数据时，通常不仅需要存储数据元素的值，还要存储()。
A.数据元素的类型B.数据的基本运算C.数据元素之间的关系D.数据的存取方式9.以下排序算法中，()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。
A.快速排序B.希尔排序C.堆排序D.冒泡排序10.折半查找所对应的判定树是一棵理想平衡树。
()A.正确B.错误11.队列操作的原则是()。
A.先进先出B.后进先出C.只能插入D.只能删除12.负载因子(装填因子)是散列表的一个重要参数，它反映散列表的装满程度。
()A.正确B.错误13.快速排序每趟都让一个元素放在它最终应在的位置。
()A.正确B.错误14.下面给出的四种排序法中()排序法是不稳定性排序法。
A.直接插入排序B.冒泡排序C.二路归并排序D.堆排序15.查找效率最高的二叉排序树是()。
A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉树D.没有左子树的二叉排序数第2卷一.综合考核(共15题)1.栈和队列具有相同的()。
东大17秋学期《数据结构Ⅱ》在线作业2 免费答案
17秋18春《数据结构Ⅱ》在线作业2一、单选题（共 20 道试题，共 100 分。
）1.对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为A.（1，2，3，4，5，6，7，8）B.（1，4，3，2，5，7，8，6）C.（2，1，4，3，5，7，8，6）D.（8，7，6，5，4，3，2，1）正确答案：C2.下面关于线性表的叙述中，错误的是A.线性表采用顺序存储，必须占用一片连续的存储单元。
B.线性表采用顺序存储，便于进行插入和删除操作。
C.线性表采用链接存储，不必占用一片连续的存储单元。
D.线性表采用链接存储，便于插入和删除操作。
正确答案：B3.若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为A. 1和n+1B. 1和n/2C.－1和nD. －1和n+1正确答案：C4.在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是A. 访问第i个元素的前驱B.在第i个元素之后插入一个新元素C.删除第i个元素D.对顺序表中元素进行排序正确答案：A5.当采用分快查找时，数据的组织方式为A. 数据分成若干块，每块内数据有序B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D.数据分成若干块，每块（除最后一块外）中数据个数需相同正确答案：B6.在下列各种文件中，不能进行顺序查找的文件是A. 顺序文件B. 索引文件C.散列文件D.多重表文件正确答案：C7.若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为A. f,c,bB. f,d,bC. g,c,bD. g,d,b正确答案：A8.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为A. 356B. 358C. 360D. 362正确答案：B9.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为A. 5B. 8C. 11D. 18正确答案：C10.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为A. n-1B. nC.n+lD.2n正确答案：C11.为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为A. 5B. 37C. 41D. 62正确答案：B12.栈和队列都是A. 限制存取位置的线性结构B. 顺序存储的线性结构C. 链式存储的线性结构D.限制存取位置的非线性结构正确答案：A13.在计算机内实现递归算法时所需的辅助数据结构是A.栈B.队列C.树D.图正确答案：A14.为便于判别有向图中是否存在回路，可借助于A. 广度优先搜索算法B. 最小生成树算法C. 最短路径算法D. 拓扑排序算法正确答案：D15.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为A. n-i+1B. n-iC. iD. i-1正确答案：A16.无向图中一个顶点的度是指图中A. 通过该顶点的简单路径数B. 与该顶点相邻接的顶点数C. 通过该顶点的回路数D. 与该顶点连通的顶点数正确答案：D17.通常将链串的结点大小设置为大于1是为了A.提高串匹配效率B.提高存储密度C.便于插入操作D.便于删除操作正确答案：B18.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是A.栈B.线性表C.队列D.二叉排序树正确答案：A19.十字链表的三元组表是稀疏矩阵的一种A. 顺序存储结构B. 链式存储结构C.索引存储结构D.散列存储结构正确答案：B20.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为A. ABCDEFB. ABCEFDC.ABFCDE D.ABCDFE正确答案：D。
大连理工大学数据结构试题及答案
数据结构期末试卷一、选择题1．组成数据的基本单位是（）。
(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。
(A) 线性结构(B) 树型结构(C) 图型结构(D) 集合3．数组的逻辑结构不同于下列（）的逻辑结构。
(A) 线性表(B) 栈(C) 队列(D) 树4．二叉树中第i(i≥1)层上的结点数最多有（）个。
(A) 2i (B) 2i(C) 2i-1(D) 2i-15．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。
(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) p->next=p6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。
(A) 6 (B) 4 (C) 3 (D) 27．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。
(A) 100 (B) 40 (C) 55 (D) 808．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。
(A) 3 (B) 4 (C) 5 (D) 19．根据二叉树的定义可知二叉树共有（）种不同的形态。
(A) 4 (B) 5 (C) 6 (D) 710.设有以下四种排序方法，则（）的空间复杂度最大。
(A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序二、填空题1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。
《数据结构》课后参考答案
单元练习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 的函数。
大连理工大学《数据结构》作业 参考答案
数据结构作业参考答案
//有序表插入 void yxcharu(LinkList &L, ElemType e) {
LinkList pre,p,s; pre=L; p=L->link; while(p&&p->data<e) {
pre=p; p=p->link; } s=(LinkList)malloc(sizeof(Lnode)); s->data=e; s->link=p; pre->link=s; }
main()
{
LinkList L;
int n,i,mink,maxk;
ElemType e;
char choice='0';
数据结构作业参考答案
if(InitList_Sq(L)) {
printf("建立空顺序表成功！\n"); do{
printf("当前线性表长度为：%d\n",L.length); printf("请输入要插入元素的位置："); scanf("%d",&i); printf("请输入要插入的元素值："); scanf("%d",&k); if(sxbcr(L,i,k)) {
s=(LinkList)malloc(sizeof(Lnode));
scanf("%d",&s->data); s->link=NULL;
p->link=s;
p=s;
数据结构作业答案(大连理工大学)
作业1. 线性表编程作业：1．将顺序表逆置，要求用最少的附加空间。
参考答案#include <stdio.h>#include <malloc.h>#include <process.h>#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef struct{ ElemType *elem;int length;int listsize;}SqList;//创建空顺序表Status InitList_Sq( SqList &L ){L.elem = (ElemType*) malloc (LIST_INIT_SIZE*sizeof(ElemType));if (!L.elem)exit(OVERFLOW);L.length = 0;L.listsize = LIST_INIT_SIZE;return OK;}//顺序表在第i个元素之前插入eStatus sxbcr(SqList &L, int i, ElemType e){ElemType *p,*q;if((i<1) || (i>L.length+1))return (ERROR);else{ q=&(L.elem[i-1]);for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L.length;return (OK);}}//顺序表显示void xsList(SqList L){int i=L.length,k;for(k=0;k<i;k++)printf("%d ",L.elem[k]);printf("\n");}//顺序表逆置void nizhi(SqList &L){int i=0,j=L.length-1;ElemType temp;for(;i<j;i++,j--){temp=L.elem[i];L.elem[i]=L.elem[j];L.elem[j]=temp;}}main(){SqList L;char flag1='y',flag2='n';int i;ElemType k;if(InitList_Sq(L)){printf("建立空顺序表成功！\n");do{printf("当前线性表长度为：%d\n",L.length);printf("请输入要插入元素的位置：");scanf("%d",&i);printf("请输入要插入的元素值：");scanf("%d",&k);if(sxbcr(L,i,k)){printf("插入成功，插入后顺序表长度为：%d\n",L.length);printf("插入后的顺序表为：");xsList(L);}elseprintf("插入失败");printf("\n继续插入元素？(y/n) ");fflush(stdin);scanf("%c",&flag1);}while(flag1=='y');nizhi(L);printf("顺序表逆置后为：\n");xsList(L);}}2．从键盘读入n个整数（升序），请编写算法实现：（1）CreateList()：建立带表头结点的单链表；（2）PrintList()：显示单链表，（形如：H->10->20->30->40）;（3）InsertList()：在有序单链表中插入元素x；（4）ReverseList()：单链表就地逆置；（5）DelList()：在有序单链表中删除所有值大于mink且小于maxk的元素。