大工20春《数据结构》在线作业3答卷
大工20春9月网考【数据结构】复习资料
大连理工大学网络教育学院2020年春《数据结构》期末考试复习题☆注意事项：本复习题满分共：200分。
一、单项选择题1、在队列中存取数据的原则是（）。
A．先进先出B．后进先出C．先进后出D．随意进出2、在下列链表中，不能从当前结点出发访问到其余各结点的是（）。
A．单链表B．单循环链表C．双向链表D．双向循环链表3、在一棵二叉树上第5层的结点数最多为（）设树根为第1层。
A．16 B．15 C．8 D．324、一棵有124叶子结点的完全二叉树，最多有（）个结点。
A．247 B．249 C．248 D．1255、具有10个叶子结点的二叉树中有（）个度为2的结点。
A．8 B．9 C．10 D．116、若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A．gdbehfca B．bdgaechfC．gdbecfha D．gcefhabd7、对线性表进行顺序查找时，要求线性表的存储结构是（）。
A．倒排表B．索引表C．顺序表或链表D．散列表8、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为（）。
A．2 B．3 C．4 D．59、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是（）。
A．希尔排序B．起泡排序C．插入排序D．选择排序10、堆的形状是一棵（）。
A．二叉排序树B．满二叉树C．完全二叉树D．平衡二叉树11、线性表采用顺序存储结构时，其地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续与否均可以12、在栈中存取数据的原则是（）。
A．先进先出B．后进先出C．后进后出D．随意进出13、插入和删除只能在一端进行的线性表，称为（）。
A．队列B．循环队列C．栈D．数组14、一个基本线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。
大工20春《数据结构》在线作业1答卷
大工20春《数据结构》在线作业1
试卷总分:100 得分:100
一、单选题(共10 道试题,共50 分)
1.以下选项属于非线性结构的是( )。
A.广义表
B.队列
C.优先队列
D.栈
正确的答案是:A
2.在存储数据时,通常不仅需要存储数据元素的值,还要存储( )。
A.数据元素的类型
B.数据的基本运算
C.数据元素之间的关系
D.数据的存取方式
正确的答案是:C
3.以下选项属于逻辑结构的是( )。
A.顺序表
B.散列表
C.有序表
D.单链表
正确的答案是:C
4.一个递归算法必须包括( )。
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
正确的答案是:B
5.算法的时间复杂度与( )有关。
A.问题规模
B.计算机硬件的运行速度
C.源程序的长度
D.编译后执行程序的质量
正确的答案是:A
6.静态链表与动态链表相比较,其缺点是( )。
A.插入和删除需移动较多数据
B.有可能浪费较多存储空间
C.不能随机存取
D.以上都不是
正确的答案是:B。
北交20春季《数据结构(专)》在线作业二_3.doc
1.顺序查找法适合于存储结构为（）的线性表。
A.散列表B.顺序存储或链接存储C.压缩存储D.索引存储【参考答案】: B2.算法分析的两个主要方面是（）。
A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性【参考答案】: A3.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。
在第一趟划分过程中，元素移动次数最多的序列是()。
A.82，75，70，16，10，90，68，23B.23，10，16，70，82，75，68，90C.70，75，68，23，10，16，90，82D.70，75，82，90，23，16，10，68【参考答案】: D4.邻接表是图的一种（）。
A.顺序存储结构B.链式存储结构C.索引存储结构D.列存储结构【参考答案】: B5.链表不具有的特点是（）。
A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素 D.所需空间与线性表长度成正比【参考答案】: B6.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（）。
A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左二叉树和右二叉树D.各结点只有一个儿子的二叉树【参考答案】: C7.具有2000个节点的二叉树，其高度至少为（）。
A.9B.10C.11D.12【参考答案】: C8.线索化二叉树中某结点D，没有左孩子的主要条件是（）。
A.D-Lchild=NullB.D-ltag=1C.D-Rchild=NullD.D-ltag=0【参考答案】: B9.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。
A.edcbaB.decbaC.abcdeD.dceab【参考答案】: D10.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A.8B.63.5C.64D.7【参考答案】: B11.以下数据结构中不属于线性数据结构的是（）。
[东北师范大学]《数据结构》20春在线作业1-1
![[东北师范大学]《数据结构》20春在线作业1-1](https://img.taocdn.com/s3/m/ce13c4b9b8f67c1cfbd6b84f.png)
【奥鹏】-[东北师范大学]数据结构20春在线作业1试卷总分:100 得分:100第1题,数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( )A、线性表B、广义表C、树形结构D、图结构正确答案:A第2题,插入、删除只能在同一端进行的线性表，称为 ( )。
A、队列B、循环队列C、栈D、循环栈正确答案:C第3题,任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。
A、不发生改变B、发生改变C、稍有改变D、不能确定正确答案:A第4题,在k叉树中，度为0的结点称为 ( )。
A、根B、叶C、祖先D、子孙正确答案:B第5题,在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关 ()。
A、直接插入排序B、冒泡排序C、快速排序D、直接选择排序正确答案:D第6题,下面哪些方法可以判断出一个有向图是否有环（回路）? ()A、广(宽)度优先遍历B、拓扑排序C、求最短路径D、求关键路径正确答案:B第7题,串是一种特殊的线性表，其特殊性体现在 ( )。
A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符正确答案:B第8题,head指向的带表头结点的单链表为空的判定条件是 ( )。
A、head = = NULLB、head-next = = headC、head ! = NULLD、head-next = = NULL正确答案:D第9题,二叉树在线索化后，仍不能有效求解的问题是 ( )。
A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序前驱C、中序线索二叉树中求中序后继D、后序线索二叉树中求后序后继正确答案:D第10题,算法分析的两个主要方面是 ( )。
A、正确性与健壮性B、可读性与可用性C、时间复杂度与空间复杂度D、数据复杂性与程序复杂性正确答案:C第11题,下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
东北大学20年春学期《数据结构Ⅰ》在线作业3(资料答案)
20春学期《数据结构Ⅰ》在线平时作业3
学校：奥鹏东北大学
一、单选题 (共 20 道试题,共 100 分)
1.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
[[A.]](rear-front)%m= =m-1
[[B.]](rear-front)%m= =1
[[C.]]front= =(rear+1)%m
[[D.]]front= =rear
作答提示
√选择是:D
2.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
[[A.]]O(n) O(n)
[[B.]]O(n) O(1)
[[C.]]O(1) O(n)
[[D.]]O(1) O(1)
作答提示
√选择是:C
3.高度为5的完全二叉树中含有的结点数至少为
[[A.]]32
[[B.]]31
[[C.]]17
[[D.]]16
作答提示
√选择是:D
4.二维数组A按行优先顺序存储，其中每个元素占1个存储单元。
若A［1］［1］的存储地址为420，
A［3］［3］的存储地址为446，则A［5］［5］的存储地址为
[[A.]]473
[[B.]]472
[[C.]]471
[[D.]]470
作答提示
√选择是:B
5.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是
[[A.]]不确定的
[[B.]]12。
大工2020年春《数据结构》在线作业3学习资料答案
【奥鹏】-大连理工20春《数据结构》在线作业3
提示：请认真阅读本套试卷，核对是否是您需要的题目，本套试卷只做参考学习
使用！！！
一、单选题 (共 10 道试题,共 50 分)
【题目】采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。
[A.]n
[B.]n/2
[C.](n+1)/2
[D.](n-1)/2
正确的选择是：C
【题目】对线性表进行折半查找时,要求线性表必须()。
[A.]以顺序方式存储
[B.]以链接方式存储
[C.]以顺序方式存储，且结点按关键字有序排列
[D.]以链表方式存储，且结点按关键字有序排列
正确的选择是：C
【题目】有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较。
[A.]1
[B.]n
[C.]n+1
[D.]n-1
正确的选择是：D
【题目】查找效率最高的二叉排序树是()。
[A.]所有结点的左子树都为空的二叉排序树
[B.]所有结点的右子树都为空的二叉排序树
[C.]平衡二叉树
[D.]没有左子树的二叉排序数
正确的选择是：C
【题目】在哈希查找过程中,可用()来处理冲突。
[A.]除留余数法
[B.]数字分析法
[C.]线性探测法
[D.]关键字比较法。
大工20春《数据库原理》在线作业123
大工20春《数据库原理》在线作业1 一、单选题共10题，50分15分Access数据库属于()数据库。
我的得分：5分我的答案：C解析：暂无内容25分创建表时可以在()中进行。
我的得分：5分我的答案：C解析：暂无内容35分从关系中找出满足给定条件的操作称为()。
我的得分：5分我的答案：A解析：暂无内容45分DBS是指()。
我的得分：5分我的答案：C解析：暂无内容55分属于SQL中的数据查询的动词的是()。
我的得分：5分我的答案：A解析：暂无内容65分CHECK表示哪个完整性约束()。
我的得分：5分我的答案：D解析：暂无内容75分确定集合这个查询条件的谓词是()。
我的得分：5分我的答案：A解析：暂无内容85分()查询是最常用的连接查询。
我的得分：5分我的答案：A解析：暂无内容95分REVOKE属于SQL语言的()。
我的得分：5分我的答案：D解析：暂无内容105分在SQL查询GROUP BY 语句用于()。
我的得分：5分我的答案：D解析：暂无内容二、判断题共10题，50分15分在文件系统管理数据阶段,数据有内部结构。
我的得分：5分我的答案：A解析：暂无内容25分E-R建模方法是描述信息模型最常用的方法。
我的得分：5分我的答案：A解析：暂无内容35分在数据库中,不应存储任何冗余数据。
我的得分：5分我的答案：B解析：暂无内容45分比较运算符是辅助专门的关系运算符进行操作。
我的得分：5分我的答案：A解析：暂无内容55分如果关系模式R的每一个属性都是不可再分的数据项,则称满足第一范式。
我的得分：5分我的答案：A解析：暂无内容65分DBMS是有数据库的计算机系统的中心管理软件,一般依赖于操作系统。
我的得分：5分我的答案：A解析：暂无内容75分关系模型中实体与实体间的联系用关系来表示。
我的得分：5分我的答案：A解析：暂无内容85分数据删除不属于数据库的数据更新操作。
我的得分：5分我的答案：B解析：暂无内容95分大部分数据库管理系统是将数据库存储在大容量的外部存储器上。
《数据结构》填空作业题(答案)
《数据结构》填空作业题答案第1章绪论（已校对无误）1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。
2．程序包括两个内容：数据结构和算法。
3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S）。
4. 数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。
5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。
6. 在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。
7. 在树形结构中，数据元素之间存在一对多的关系。
8. 数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。
9. 数据的逻辑结构包括线性结构、树形结构和图形结构 3种类型，树型结构和有向图结构合称为非线性结构。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
12. 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。
13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。
14. 数据结构在物理上可分为顺序存储结构和链式存储结构。
15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。
16. 数据元素可由若干个数据项组成。
17. 算法分析的两个主要方面是时间复杂度和空间复杂度。
18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。
20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大工20春《数据结构》在线作业3
试卷总分:100 得分:100
一、单选题(共10 道试题,共50 分)
1.采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
正确的答案是:C
2.对线性表进行折半查找时,要求线性表必须()。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排列
D.以链表方式存储，且结点按关键字有序排列
正确的答案是:C
3.有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较。
A.1
B.n
C.n+1
D.n-1
正确的答案是:D
4.查找效率最高的二叉排序树是()。
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉树
D.没有左子树的二叉排序数
正确的答案是:C
5.在哈希查找过程中,可用()来处理冲突。
A.除留余数法
B.数字分析法
C.线性探测法
D.关键字比较法
正确的答案是:C
6.从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。
A.顺序查找
B.折半查找
C.哈希查找
D.二叉排序树查找。