大工20春《数据结构》在线作业1答卷
大工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-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题,下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
02272《数据结构》国开形考任务(1-4)试题答案集
02272《数据结构》国开形考任务(1-4)试题答案集任务1：数据结构基础1. 数据结构是指数据元素之间的关系和操作的组织方式。
它包括数据的逻辑结构、数据的存储结构以及对数据的操作等内容。
2. 数据结构的逻辑结构包括线性结构、树形结构、图形结构等。
3. 数据结构的存储结构包括顺序存储结构和链式存储结构。
4. 数据结构的操作包括插入、删除、查找、修改等。
5. 数据结构的选择应根据具体应用需求来确定，需要考虑数据的规模、操作的效率、存储空间的利用等因素。
任务2：线性表1. 线性表是一种最基本的数据结构，它包括顺序表和链表两种存储结构。
2. 顺序表是用一段连续的存储空间存储线性表的元素，可以通过下标直接访问元素。
顺序表的插入和删除操作需要移动其他元素，效率较低。
3. 链表是通过节点之间的指针来连接元素的，可以实现灵活的插入和删除操作。
链表的缺点是访问元素需要从头节点开始遍历，效率较低。
4. 单链表是最简单的链表结构，每个节点包含数据和指向下一个节点的指针。
5. 双链表在单链表的基础上增加了一个指向前一个节点的指针，可以实现双向遍历。
任务3：树和二叉树1. 树是一种非线性的数据结构，它包括节点和边组成。
节点之间存在一对多的关系。
2. 二叉树是一种特殊的树结构，每个节点最多有两个子节点。
3. 二叉树的遍历方式包括前序遍历、中序遍历和后序遍历。
4. 前序遍历先访问根节点，然后依次访问左子树和右子树。
5. 中序遍历先访问左子树，然后访问根节点，最后访问右子树。
6. 后序遍历先访问左子树，然后访问右子树，最后访问根节点。
任务4：图的表示和遍历1. 图是一种由节点和边组成的数据结构，节点之间存在多对多的关系。
2. 图的表示方式有邻接矩阵和邻接表两种。
3. 邻接矩阵是一个二维数组，用于表示节点之间的连接关系。
4. 邻接表是由链表构成的数组，每个节点的链表存储与其相邻的节点。
5. 图的遍历方式包括深度优先搜索和广度优先搜索。
最新奥鹏东北师范大学数据结构20春在线作业1-参考答案
D循环栈
【答案】：C栈|
3.任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序( )。
【选项】：
A不发生改变
B发生改变
C稍有改变
D不能确定
【答案】：A
4.在k叉树中，度为0的结点称为( )。
【选项】：
A根
B叶
C祖先
D子孙
【答案】：B叶|
5.在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关()。
【选项】：
A空或只有一个结点
B高度等于其结点数
C任一结点无左子女
D任一结点无右子女
【答案】：B
14. n个结点的线索二叉树上含有的线索数为( )。
【选项】：
A n-1
B n
C n +1
D 2n
【答案】：C
15.广义表(( a , b , c , d ) )的表头是()。
【选项】：
A a
B ( )
C ( a , b , c , d )
东北师范大学
东师远程教育
数据结构20春在线作业1
参考答案
试读一页
数据结构20春在线作业1
1个后继，该数据结构是( )
【选项】：
A线性表
B广义表
C树形结构
D图结构
【答案】：A线性表|
2.插入、删除只能在同一端进行的线性表，称为( )。
【选项】：
A队列
B循环队列
C可以链接存储
D数据元素可以是多个字符
【答案】：B
8. head指向的带表头结点的单链表为空的判定条件是( )。
【选项】：
A head = = NULL
B head->next = = head
大工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.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
北语20春《数据结构》作业1
3.有一个长度为 12 的有序表 R,按二分查找
ቤተ መጻሕፍቲ ባይዱ1/7
Word 文档下载后可自行编辑
法对该表进行查找,在表内各元素等概率情 况下查找成功所需的平均比较次数为____。 A.43/12 B.39/12 C.37/12 D.35/12
4.设哈夫曼树中的叶子结点总数为 m，若用 二叉链表作为存储结构，则该哈夫曼树中总 共有___个空指针域。 A.4m B.2m-1 C.2m+1 D.2m
14.对线性表进行折半查找时，要求线性表必 须___。 A.以顺序方式存储，且结点按关键字有序排 序 B.以顺序方式存储 C.以链式方式存储，且结点按关键字有序排 序 D.以链式方式存储
15.{图} A.非顺序文件 B.索引顺序文件
5/7
Word 文档下载后可自行编辑
C.索引非顺序文件 D.哈希文件
11.对于顺序存储的线性表，访问结点和增加、 删除结点的时间复杂度为___。 A.O（n）O（n） B.O（n）O（1） C.O（1）O（n） D.O（1）O（1）
12.组成数据的基本单位是___。 A.数据项 B.数据类型
4/7
Word 文档下载后可自行编辑
C.数据变量 D.数据元素
13.设结点 A 有 3 个兄弟结点且结点 B 为结点 A 的双亲结点，则结点 B 的度数为___。 A.5 B.4 C.3 D.1
5.若有 18 个元素的有序表存放在一堆数组 A 中，第一个元素放 A 中，现进行二分查找， 则查找 A 的比较序列的下标依次为___。 A.9,5,3 B.9,5,2,3 C.9,4,2,3 D.1,2,3
2/7
Word 文档下载后可自行编辑
大工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分大部分数据库管理系统是将数据库存储在大容量的外部存储器上。
大工18春数据结构在线作业1辅导资料
大工18春《数据结构》在线作业11、A2、A3、A4、A5、B一、判断题共10题，50分1、数据的物理结构是数据的逻辑结构在计算机存储器中的实现。
A对B错正确答案是：A2、非线性结构中,至少存在一个元素不止一个直接前驱或不止一个直接后继。
A对B错正确答案是：A3、算法是对解题方法和步骤的描述。
A对B错正确答案是：A4、顺序表必须占用一片地址连续的存储单元。
A对B错正确答案是：A5、链表可以随机存取任一元素。
A对B错正确答案是：B6、顺序表中存取每一个元素的时间不同。
A对B错正确答案是：B7、插入和删除只能在表的一端进行的线性表,称为栈。
A对B错正确答案是：A8、线性表的特点是每个元素都有一个前驱和一个后继。
A对B错正确答案是：B9、链表中的头结点仅起到标识的作用。
A对B错正确答案是：B10、顺序存储方式只能用于线性结构,不能用于非线性结构。
A对B错正确答案是：B二、单选题共10题，50分1、计算机算法必须具备输入、输出、( )等5个特性。
A可行性、可移植性和可扩展性B可行性、确定性和有穷性C确定性、有穷性和稳定性D易读性、安全性和稳定性正确答案是：B2、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( )和运算等的学科。
A结构B关系C运算D算法正确答案是：B3、在数据结构中,从逻辑上可以把数据结构分成( )。
A动态结构和静态结构B紧凑结构和非紧凑结构C线性结构和非线性结构D内部结构和外部结构正确答案是：C4、在一个顺序表的表尾插入一个元素的时间复杂度的量级为( )。
AO(n)BO(1)CO(n*n)D以上都不是正确答案是：B5、在下列链表中,不能从当前结点出发访问到其余各结点的是( )。
A单链表B单循环链表C双向链表D双向循环链表正确答案是：A6、栈操作应遵循的原则是( )。
A先进先出B后进先出C随意进出D以上都不是正确答案是：B7、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大工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。