大工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。
大工20春《建筑制图》在线作业3满分答案
大工20春《建筑制图》在线作业3满分答案
1
配在钢筋混凝土板内,与受力筋垂直,用以固定受力筋的位置,与受力筋一起构成钢筋网,使力均匀分布给受力筋,
并抵抗热胀冷缩所引起的温度变形的钢筋是()。
A 架立筋
B 钢箍
C 构造筋
D 分布筋
答案：D
2
板内直径10mm的HPB235级钢筋连续排列，相邻钢筋中心距不大于200mm的标注形式为（）。
A φ10@200
B 2φ10@200
C 2φ10
D φ10@200/10
答案：A
3
下列钢筋中，一般不用于板内的是（）。
A 受力筋
B 架立筋
C 分布筋
D 构造筋
答案：B
4
结构施工图中，构件与代号对应错误的是（）。
A 槽形板—CB
B 密肋板—MB
C 枪板—QB
D 天沟板—TB
答案：D
5
某框架柱的配筋为φ8@100/200,其含义为()。
A 箍筋为HPB235级钢筋，直径8mm，钢筋间距为200mm
B 箍筋为HPB235级钢筋，直径8mm，钢筋间距为100mm
C 箍筋为HPB235级钢筋，直径8mm，加密区间距为200mm，非加密区间距为100mm
D 箍筋为HPB235级钢筋，直径8mm，加密区间距为100mm，非加密区间距为200mm
答案：D
1
在房屋结构施工图中，构件与代号对应正确的有（）。
A 屋面板→WB。
大工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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
8.快速排序在所有排序方法中最快,而且所需附加存储空间也最少。 A.正确 B.错误 参考答案：B
9.归并排序是原地排序。 A.正确 B.错误 参考答案：B
10.就平均性能而言,最好的排序方法是快速排序。 A.正确 B.错误 参考答案：A
3.有n个元素的数组,查找其中最大值的元素,一般需要()次元素的比较 。 A.1 B.n C.n+1 D.n-1 参考答案：D
4.查找效率最高的二叉排序树是()。 A.所有结点的左子树都为空的二叉排序树 B.所有结点的右子树都为空的二叉排序树 C.平衡二叉树 D.没有左子树的二叉排序数 参时效率最好。 A.快速排序 B.冒泡排序 C.堆排序 D.希尔排序 参考答案：B
二、判断题 1.折半查找所对应的判定树是一棵理想平衡树。 A.正确 B.错误 参考答案：A
2.设查找表各元素的查找概率都相等,则分块查找的平均查找长度不仅与要查找的元素个数有关,而 且与每块中的元素个数有关。 A.正确 B.错误 参考答案：A
5.在哈希查找过程中,可用()来处理冲突。 A.除留余数法 B.数字分析法 C.线性探测法 D.关键字比较法 参考答案：C
6.从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。 A.顺序查找 B.折半查找 C.哈希查找 D.二叉排序树查找 参考答案：C
7.以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。 A.快速排序 B.希尔排序 C.堆排序
大工20春《数据结构》在线作业3
一、单选题 1.采用顺序查找方法查找长度为n的线性表时,成功查找时的平均查找长度为()。 A.n B.n/2 C.(n+1)/2 D.(n-1)/2 参考答案：C
2.对线性表进行折半查找时,要求线性表必须()。 A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链表方式存储，且结点按关键字有序排列 参考答案：C
D.冒泡排序 参考答案：B
8.对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A.n-1 B.n C.n+1 D.n(n-1)/2 参考答案：D
9.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用()排序法。 A.冒泡排序 B.快速排序 C.堆排序 D.基数排序 参考答案：C
3.当一棵二叉树的中序遍历序列是单调递增时,它一定是二叉查找树。 A.正确 B.错误 参考答案：A
4.在二叉查找树中,新结点总是作为叶结点插入。 A.正确 B.错误 参考答案：A
5.在二叉查找树中,新插入的关键码总是处于最底层。 A.正确 B.错误
参考答案：B
6.在任何情况下,起泡排序比快速排序的速度慢。 A.正确 B.错误 参考答案：B