东师《数据结构》19秋在线作业21（随机）

openhelp100

[东北师范大学]《数据结构》19秋在线作业21(100分）
【奥鹏】[东北师范大学]数据结构19秋在线作业2
奥鹏作业答案
奥鹏在线作业答案请咨询QQ或微信 515224986

试卷总分100得分100
第1题递归过程的实现需用到()。
A、线性表
B、链表
C、栈
D、队列
正确答案
第2题在下列情况中，可称为二叉树的是()。
A、每个结点至多有两棵子树的树
B、哈夫曼树
C、每个结点至多有两棵子树的有序树
D、每个结点只有一棵右子树
正确答案
第3题经过下列栈的操作后，GetTop(ST)的值是()。InitStack(ST)push(STa)push(STb)pop(STx)    奥鹏答案
奥鹏在线作业

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、plchild!=NULL
C、pltag==0
D、pltag==1
正确答案
第7题二叉树在中序线索化后，仍不能有效求解的问题是()。
A、求指定结点的前序后继
B、求指定结点的中序前驱
C、求指定结点的中序后继
D、求指定结点的后序后继
正确答案
第8题顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用()的方法可降低所需的代价。
A、附加文件
B、按关键字大小排序
C、按记录输入先后排序
D、连续排序
正确答案
第9题广义表A=(ab(cd)(e，(fg)))，则式子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、pnext=ssnext=q
B、snext=pnextpnext=s
C、pnext=snextsnext=p
D、qnext=ssnext=p
正确答案
第17题在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是()。
A、O(log2n)
B、O(1)
C、O(n)
D、O(nlog2n)
正确答案
第18题已知一个顺序存储的线性表，设每个结点占c个单元，若第一个结点的地址为LOC(a0)，则第i个结点的地址为()。
A、LOC(a0)+(i1)*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题用链表(lchildrchild表示法)存储的包含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、正确
正确答案

奥鹏在线作业答案
奥鹏东北师范大学作业答案请咨询QQ或微信 515224986