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

奥鹏作业答案

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

试卷总分100得分100
第1题判断线索二叉树中某结点p有右子女的条件是()。
A、prtag==0
B、prtag==1
C、p!=NULL
D、plchild!=NULL
正确答案
第2题采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。
A、n
B、(n1)/2
C、n/2
D、(n+1)/2
正确答案
第3题用ISAM组织文件适合于()。
A、磁带
B、磁盘
C、光盘
D、外存储器
正确答案
第4题在k叉树中，无父母的结点称为()。
A、根
B、叶
C、祖先
D、子孙
正确答案
第5题一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是：()。    奥鹏答案
奥鹏在线作业

A、不确定
B、0
C、1
D、2
正确答案
第6题设二维数组A[0..m1][0..n1]按行优先顺序存储且每个元素占c个单元，则元素A[j]的地址为()。
A、LOC(A[0][0])+(j*m+i)*c
B、LOC(A[0][0])+(i*n+j)*c
C、LOC(A[0][0])+[(j1)*m+i1]*c
D、LOC(A[0][0])+[(i1)*n+j1]*c
正确答案
第7题下面关于串的叙述中，哪一个是不正确的?()
A、串是字符的有限序列
B、空串是由空格构成的串
C、模式匹配是串的一种重要运算
D、串既可以采用顺序存储，也可以采用链式存储
正确答案
第8题广义表运算式tail(((ab)(cd)))的操作结果是()。
A、(cd)
B、cd
C、((cd))
D、d
正确答案
第9题在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p之前插入s所指结点，则执行()。
A、pnext=ssnext=q
B、snext=pnextpnext=s
C、pnext=snextsnext=p
D、qnext=ssnext=p
正确答案
第10题若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。
A、存在
B、不存在
C、不一定存在
D、可能不存在
正确答案
第11题下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。
A、直接插入排序
B、快速排序
C、直接选择排序
D、堆排序
正确答案
第12题设s1=&quotabc&quot，则strlen(s1)=()。
A、0
B、1
C、2
D、3
正确答案
第13题B+树应用在()文件系统中。
A、ISAM
B、VSAM
C、顺序
D、散列
正确答案
第14题四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QUx)操作后，队头元素是()。
A、U
B、V
C、X
D、Y
正确答案
第15题串是一种特殊的线性表，其特殊性体现在()。
A、可以顺序存储
B、数据元素是一个字符
C、可以链接存储
D、数据元素可以是多个字符
正确答案
第16题稀疏矩阵常用的压缩存储方法有两种，它们是()。
A、二维数组和三维数组
B、三元组和散列
C、三元组和十字链表
D、散列和十字链表
正确答案
第17题如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是()。
A、顺序查找
B、折半查找
C、分块查找
D、基于属性的查找
正确答案
第18题下列描述中正确的是()。
A、线性表的逻辑顺序与存储顺序总是一致的
B、每种数据结构都具备查找、插入和删除三种基本运算
C、数据结构实质上包括逻辑结构和存储结构两方面的内容
D、选择合适的数据结构是解决应用问题的关键步骤
正确答案
第19题散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值()。
A、同等概率
B、最大概率
C、最小概率
D、平均概率
正确答案
第20题对于3个结点a、b、c，可构成不同的二叉树的棵数为()。
A、24
B、28
C、30
D、32
正确答案
第21题二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值；其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。
A、错误
B、正确
正确答案
第22题对无序表用折半查找比顺序查找快。
A、错误
B、正确
正确答案
第23题最小生成树问题是构造带权连通图(网)的最小代价生成树。
A、错误
B、正确
正确答案
第24题结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。
A、错误
B、正确
正确答案
第25题链接存储结构属静态存储方式。
A、错误
B、正确
正确答案
第26题分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。
A、错误
B、正确
正确答案
第27题链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。
A、错误
B、正确
正确答案
第28题栈和队列都是限制存取点的线性结构。
A、错误
B、正确
正确答案
第29题数组是同类型值的集合。
A、错误
B、正确
正确答案
第30题归并排序的辅助存储空间代价为O(1)。
A、错误
B、正确
正确答案
第31题在二叉树中插入结点，则此二叉树便不再是二叉树了。
A、错误
B、正确
正确答案
第32题将森树转成二叉树，根结点没有右子树。
A、错误
B、正确
正确答案
第33题邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
A、错误
B、正确
正确答案
第34题健壮的算法不会因非法的输人数据而出现莫名其妙的状态。
A、错误
B、正确
正确答案
第35题在指定结点之后插入新结点时，双链表比单链表更方便。
A、错误
B、正确
正确答案
第36题无向图的邻接矩阵可用一维数组存储。
A、错误
B、正确
正确答案
第37题若一个广义表的表头为空表，则此广义表亦为空表。
A、错误
B、正确
正确答案
第38题稀疏矩阵压缩存储后，必会失去随机存取功能。
A、错误
B、正确
正确答案
第39题程序一定是算法。
A、错误
B、正确
正确答案
第40题广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
A、错误
B、正确
正确答案

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