奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1655|回复: 0

22秋东北大学《数据结构Ⅱ》在线平时作业1

[复制链接]
发表于 2022-9-14 20:13:58 | 显示全部楼层 |阅读模式
谋学网
资料来源:谋学网(www.mouxue.com)数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业1
试卷总分:100    得分:100
第1,带行表的三元组表是稀疏矩阵的一种
A、顺序存储结构
B、链式存储结构
C、索引存储结构
D、散列存储结构
正确资料:


第2题,以下数据结构中,属于线性结构的是
A、广义表
B、二叉树
C、稀疏矩阵
D、串
正确资料:


第3题,若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是
A、栈
B、线性表
C、队列
D、二叉排序树
正确资料:


第4题,假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中,其中根结点存放在BT[0],若BT[i]中的结点有左孩子,则左孩子存放在
A、BT[i/2]
B、BT[2*i-1]
C、BT[2*i]
D、BT[2*i+1]
正确资料:


资料来源:谋学网(www.mouxue.com),在按层次遍历二叉树的算法中,需要借助的辅助数据结构是
A、队列
B、栈
C、线性表
D、有序表
正确资料:


第6题,数据结构中所定义的数据元素,是用于表示数据的
A、最小单位
B、最大单位
C、基本单位
D、不可分割的单位
正确资料:


第7题,以下与数据的存储结构无关的术语是
A、循环队列
B、链表
C、哈希表
D、栈
正确资料:


第8题,抽象数据类型的三个组成部分分别为
A、数据对象、数据关系和基本操作
B、数据元素、逻辑结构和存储结构
C、数据项、数据元素和数据类型
D、数据元素、数据结构和数据类型
正确资料:


第9题,如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是
A、栈
B、队列
C、树
D、图
正确资料:


资料来源:谋学网(www.mouxue.com),.用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是
A、逆拓扑有序
B、拓扑有序
C、无序的
D、A和B
正确资料:


第11题,二叉树中第5层上的结点个数最多为
A、8
B、15
C、16
D、32
正确资料:


资料来源:谋学网(www.mouxue.com),为便于判别有向图中是否存在回路,可借助于
A、广度优先搜索算法
B、最小生成树算法
C、最短路径算法
D、拓扑排序算法
正确资料:


第13题,树有先根遍历和后根遍历,树可以转化为对应的二叉树。下面的说法正确的是
A、树的后根遍历与其对应的二叉树的后根遍历相同
B、树的后根遍历与其对应的二叉树的中根遍历相同
C、树的先根遍历与其对应的二叉树的中根遍历相同
D、以上都不对
正确资料:


第14题,数组A[1..5,1..6]的每个元素占5个单元,将其按行优先次序存储在起始地址为1000的连续的内存单元中,则元素A[5,5]的地址为
A、1140
B、1145
C、1120
D、1125
正确资料:


资料来源:谋学网(www.mouxue.com),设有一个顺序栈,6个元素1、2 、3、4、5、6依次入栈,如果6个元素出栈的顺序是2、3、4、6、5、1,则栈的容量至少应该是
A、2
B、3
C、5
D、6
正确资料:


第16题,n个顶点的有向完全图中含有向边的数目最多为
A、n-1
B、n
C、n(n-1)/2
D、n(n-1)
正确资料:


第17题,算法分析的目的是
A、辨别数据结构的合理性
B、评价算法的效率
C、研究算法中输入与输出的关系
D、鉴别算法的可读性
正确资料:


第18题,已知广义表的表头为a,表尾为(b,c),则此广义表为
A、.(a,(b,c))
B、.(a,b,c)
C、.((a),b,c)
D、.((a,b,c))
正确资料:


第19题,ALV树是一种平衡的二叉排序树,树中任一结点的
A、左、右子树的高度均相同
B、左、右子树高度差的绝对值不超过1
C、左子树的高度均大于右子树的高度
D、左子树的高度均小于右子树的高度
正确资料:


资料来源:谋学网(www.mouxue.com),若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是
A、2,4,3,1,5,6
B、3,2,4,1,6,5
C、4,3,2,1,5,6
D、2,3,5,1,6,4
正确资料:














22秋东北大学《数据结构Ⅱ》在线平时作业1.rar

31.18 KB, 下载次数: 0

售价: 2 学习币  [记录]  [购买]

奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-11-1 07:13 , Processed in 0.101020 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表