奥鹏作业答案-谋学网

 找回密码
 会员注册

快捷登录

手机号码,快捷登录

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

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

[复制链接]
发表于 2019-10-15 04:38:54 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】[东北师范大学]数据结构19秋在线作业2
试卷总分:100    得分:100
第1题,递归过程的实现需用到 ( )。
A、线性表
B、链表
C、栈
D、队列
正确答案:


第2题,在下列情况中,可称为二叉树的是 ( )。
A、每个结点至多有两棵子树的树
B、哈夫曼树
C、每个结点至多有两棵子树的有序树
D、每个结点只有一棵右子树
正确答案:


第3题,经过下列栈的操作后,GetTop(ST)的值是 ( )。InitStack(ST); push(ST,'a'); push(ST,'b'); pop(ST,x);
A、a
B、b
C、1
D、2
正确答案:


第4题,若要求尽可能快地对序列进行稳定的排序,则应选 () 。
A、快速排序
B、归并排序
C、起泡排序
D、希尔排序
正确答案:


第5题,一个算法应该是()。
A、程序
B、问题求解步骤的描述
C、要满足五个基本特性
D、A和C
正确答案:


第6题,判断线索二叉树中某结点p有左子女的条件是 ( )。
A、p ! = NULL
B、p-lchild ! = NULL
C、p-ltag = = 0
D、p-ltag = = 1
正确答案:


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


第8题,顺序文件采用顺序结构实现文件的存储,对大型的顺序文件的少量修改,要求重新复制整个文件,代价很高,采用 () 的方法可降低所需的代价。
A、附加文件
B、按关键字大小排序
C、按记录输入先后排序
D、连续排序
正确答案:


第9题,广义表A=(a, b, ( c, d ) , (e,( f , g ) ) ),则式子head ( tail ( head ( tail ( tail ( A ) ) ) ) )的值为 ()。
A、( g )
B、( d )
C、c
D、d
正确答案:


第10题,( ) 的遍历仍需要栈的支持。
A、前序线索二叉树
B、中序线索二叉树
C、后序线索二叉树
D、前三种均需要
正确答案:


第11题,线索二叉树是一种 ( ) 结构。
A、逻辑
B、物理
C、逻辑和存储
D、线性
正确答案:


第12题,有一个100*90的稀疏矩阵,非零元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是 () 。
A、60
B、66
C、18000
D、33
正确答案:


第13题,就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是 () 。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
正确答案:


第14题,下列说法不正确的是 ()。
A、图的遍历是从给定的源点出发每个顶点仅被访问一次
B、遍历的基本方法有两种:深度优先遍历和广度优先遍历
C、图的深度优先遍历不适用于有向图
D、图的深度优先遍历是一个递归过程
正确答案:


第15题,在一个图中,所有顶点的度数之和等于图的边数的几倍 ()。
A、1/2
B、1
C、2
D、4
正确答案:


第16题,在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在p之前插入s所指结点,则执行 ( )。
A、p-next = s; s-next = q;
B、s-next = p-next; p-next = s;
C、p-next = s-next; s-next = p;
D、q-next = s; s-next = p;
正确答案:


第17题,在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是 ()。
A、O(log2n )
B、O( 1 )
C、O(n )
D、O(nlog2n )
正确答案:


第18题,已知一个顺序存储的线性表,设每个结点占c个单元,若第一个结点的地址为LOC(a0),则第i个结点的地址为 ( )。
A、LOC(a0)+(i-1)*c
B、LOC(a0)+i*c
C、LOC(a0)-i*c
D、LOC(a0)+(i+1)*c
正确答案:


第19题,分块查找要求表中的结点 ()。
A、全部无序
B、块之间无序
C、全部有序
D、块之间有序
正确答案:


第20题,下面关于串的叙述中,哪一个是不正确的? ( )
A、串是字符的有限序列
B、空串是由空格构成的串
C、模式匹配是串的一种重要运算
D、串既可以采用顺序存储,也可以采用链式存储
正确答案:


第21题,二叉树按某种次序线索化后,任一结点均有指向其前序结点和后继结点的线索。
A、错误
B、正确
正确答案:


第22题,在执行某个排序算法过程中,出现了排序码朝着它最终排序位置相反的方向移动,则该算法是不稳定的。
A、错误
B、正确
正确答案:


第23题,非空的二叉树一定满足:某结点若有左子女,则其中序前驱一定没有右子女。
A、错误
B、正确
正确答案:


第24题,数组是同类型值的集合。
A、错误
B、正确
正确答案:


第25题,用链表 ( lchild-rchild表示法 ) 存储的包含n个结点的二叉树,结点的2n个指针域中有n + l 个空指针。
A、错误
B、正确
正确答案:


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


第27题,栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。
A、错误
B、正确
正确答案:


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


第29题,对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。
A、错误
B、正确
正确答案:


第30题,任何无向图都存在生成树。
A、错误
B、正确
正确答案:


第31题,在完全二叉树中,若一个结点没有左子女,则它必是树叶。
A、错误
B、正确
正确答案:


第32题,链表中的表头结点仅起到标识的作用。
A、错误
B、正确
正确答案:


第33题,将一棵树转成二叉树,根结点没有右子树。
A、错误
B、正确
正确答案:


第34题,连通分量是无向图中的极大连通子图。
A、错误
B、正确
正确答案:


第35题,所谓取广义表的表尾就是返回广义表中最后一个元素。
A、错误
B、正确
正确答案:


第36题,需要借助于一个栈来实现DFS算法。
A、错误
B、正确
正确答案:


第37题,必须把一般的树转换成二叉树后才能进行存储。
A、错误
B、正确
正确答案:


第38题,对于插入、删除运算来说,链接存储结构一定优于顺序存储结构。
A、错误
B、正确
正确答案:


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


第40题,二维以上的数组其实是一种特殊的广义表。
A、错误
B、正确
正确答案:

本帖子中包含更多资源

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

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

本版积分规则

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