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

奥鹏作业答案

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

试卷总分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、headnext==head
C、head!=NULL
D、headnext==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、n1
B、n
C、n+1
D、2n
正确答案
第15题广义表((abcd))的表头是()。
A、a
B、()
C、(abcd)
D、(bcd)
正确答案
第16题将一个A[1..1001..100]的三对角矩阵，按行优先次序存入一维数组B[1..298]中，A中元素A[6665]在数组B中的位置K为()。
A、193
B、195
C、197
D、199
正确答案
第17题在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是()。
A、r=fnext
B、r=rnext
C、f=fnext
D、f=rnext
正确答案
第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题若输入序列为123456，则通过一个栈可以输出序列325641。
A、错误
B、正确
正确答案
第36题数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A、错误
B、正确
正确答案
第37题一个有向图的邻接表和逆邻接表中结点的个数可能不等。
A、错误
B、正确
正确答案
第38题后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。
A、错误
B、正确
正确答案
第39题用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A、错误
B、正确
正确答案
第40题任何一个递归过程都可以转换成非递归过程。
A、错误
B、正确
正确答案

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