奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

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

[东北师范大学]《数据结构》19秋在线作业12(100分)

[复制链接]
发表于 2019-10-15 04:37:30 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】[东北师范大学]数据结构19秋在线作业1
试卷总分:100    得分:100
第1题,数据结构中的任一数据元素至多只有一个前驱和一个后继,该数据结构是 ( )
A、线性表
B、广义表
C、树形结构
D、图结构
正确答案:


第2题,插入、删除只能在同一端进行的线性表,称为 ( )。
A、队列
B、循环队列
C、栈
D、循环栈
正确答案:


第3题,任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。
A、不发生改变
B、发生改变
C、稍有改变
D、不能确定
正确答案:


第4题,在k叉树中,度为0的结点称为 ( )。
A、根
B、叶
C、祖先
D、子孙
正确答案:


第5题,在下列排序算法中,哪一个算法的时间复杂度与记录初始排列无关 ()。
A、直接插入排序
B、冒泡排序
C、快速排序
D、直接选择排序
正确答案:


第6题,下面哪些方法可以判断出一个有向图是否有环(回路)?  ()
A、广(宽)度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
正确答案:


第7题,串是一种特殊的线性表,其特殊性体现在 ( )。
A、可以顺序存储
B、数据元素是一个字符
C、可以链接存储
D、数据元素可以是多个字符
正确答案:


第8题,head指向的带表头结点的单链表为空的判定条件是 ( )。
A、head = = NULL
B、head-next = = head
C、head ! = NULL
D、head-next = = NULL
正确答案:


第9题,二叉树在线索化后,仍不能有效求解的问题是 ( )。
A、前序线索二叉树中求前序后继
B、中序线索二叉树中求中序前驱
C、中序线索二叉树中求中序后继
D、后序线索二叉树中求后序后继
正确答案:


第10题,算法分析的两个主要方面是 ( )。
A、正确性与健壮性
B、可读性与可用性
C、时间复杂度与空间复杂度
D、数据复杂性与程序复杂性
正确答案:


第11题,下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序。( )
A、二叉排序树
B、哈夫曼树
C、AVL树
D、堆
正确答案:


第12题,设有100个关键字,用折半查找法进行查找时,最大比较次数为 ()。
A、6
B、7
C、25
D、50
正确答案:


第13题,设根结点层次为1,某二叉树的结点前序序列和后序序列正好相反,则该二叉树一定是 ( )。
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左子女
D、任一结点无右子女
正确答案:


第14题,n个结点的线索二叉树上含有的线索数为 ( )。
A、n-1
B、n
C、n +1
D、2n
正确答案:


第15题,广义表 (( a , b , c , d ) ) 的表头是 ()。
A、a
B、( )
C、( a , b , c , d )
D、( b , c , d )
正确答案:


第16题,将一个A [1..100, 1..100] 的三对角矩阵,按行优先次序存入一维数组B[1..298] 中,A中元素A [66, 65] 在数组B中的位置K为 () 。
A、193
B、195
C、197
D、199
正确答案:


第17题,在链队列中,假设f和r分别为队首和队尾指针,则删除一个结点的操作是 ( )。
A、r = f-next;
B、r = r-next;
C、f = f-next;
D、f = r-next;
正确答案:


第18题,求图的最小(代价)生成树问题,考虑的是下面的哪一种图  ()。
A、无向图
B、有向图
C、带权的无向图
D、带权的有向图
正确答案:


第19题,一个队列的入队序列是a、b、c、d,则队列的输出序列是 ( )。
A、abcd
B、dcba
C、adcb
D、cbda
正确答案:


第20题,一个有向无环图的拓扑排序序列 () 是唯一的。
A、一定
B、不一定
C、可能
D、三者均不对
正确答案:


第21题,数据的存储结构是数据的逻辑结构在计算机存储器上的实现,它是依赖于计算机的。
A、错误
B、正确
正确答案:


第22题,AOV网的含义是以顶点表示活动的网。
A、错误
B、正确
正确答案:


第23题,在图G的最小生成树T中,可能会有某条边的权值超过未选边的权值。
A、错误
B、正确
正确答案:


第24题,循环链表不是线性表。
A、错误
B、正确
正确答案:


第25题,分块查找在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中的元素个数有关。
A、错误
B、正确
正确答案:


第26题,最佳二叉排序树是AVL树 ( 平衡二叉排序树 ) 。
A、错误
B、正确
正确答案:


第27题,完全二叉树一定存在度为1的结点。
A、错误
B、正确
正确答案:


第28题,顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
A、错误
B、正确
正确答案:


第29题,链表中的表头指针与表头结点起到相同的作用。
A、错误
B、正确
正确答案:


第30题,链接存储结构属动态存储方式。
A、错误
B、正确
正确答案:


第31题,取顺序表的第i个元素的时间与i的大小无关。
A、错误
B、正确
正确答案:


第32题,在指定结点之前插入新结点时,双链表比单链表更方便。
A、错误
B、正确
正确答案:


第33题,若哈希表(散列表)的负载因子α  l,则可避免冲突的产生。
A、错误
B、正确
正确答案:


第34题,二叉树的叶结点,在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。
A、错误
B、正确
正确答案:


第35题,若输入序列为1, 2, 3, 4, 5, 6,则通过一个栈可以输出序列3, 2, 5, 6, 4, 1。
A、错误
B、正确
正确答案:


第36题,数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A、错误
B、正确
正确答案:


第37题,一个有向图的邻接表和逆邻接表中结点的个数可能不等。
A、错误
B、正确
正确答案:


第38题,后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈。
A、错误
B、正确
正确答案:


第39题,用一维数组存储二叉树时,总是以前序遍历顺序存储结点。
A、错误
B、正确
正确答案:


第40题,任何一个递归过程都可以转换成非递归过程。
A、错误
B、正确
正确答案:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

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

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表