东师21春《数据结构》在线作业2-0002参考答案

1、东师21春数据结构在线作业2-0002参考答案判断线索二叉树中某结点p有右子女的条件是()。A.p->rtag=1B.p->rtag=0C.p->lchild!=NULLD.p!=NULL采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。A.n/2B.nC.(n-1)/2D.(n+1)/2用ISAM组织文件适合于()。A.磁盘B.磁带C.外存储器D.光盘在k叉树中，无父母的结点称为()。A.祖先B.根C.子孙D.叶一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是()。A.不确定B.2C.1D.0设二维数组A0.m-10.n-1按行优先顺序存储

2、且每个元素占c个单元，则元素Aij的地址为()。A.LOC(A00)+(j*m+i)*cB.LOC(A00)+(j-1)*m+i-1*cC.LOC(A00)+(i*n+j)*cD.LOC(A00)+(i-1)*n+j-1*c下面关于串的叙述中，哪一个是不正确的?()A.空串是由空格构成的串B.模式匹配是串的一种重要运算C.串是字符的有限序列D.串既可以采用顺序存储，也可以采用链式存储广义表运算式tail(a，b)，(c，d)的操作结果是()。A.dB.c，dC.(c，d)D.(c，d)在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p之前插入s所指结点，则执行()。A.s->n

3、ext=p->next; p->next=sB.q->next=s; s->next=pC.p->next=s; s->next=qD.p->next=s->next; s->next=p若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。A.存在B.可能不存在C.不存在D.不一定存在下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。A.直接选择排序B.直接插入排序C.快速排序D.堆排序设s1=“abc”，则strlen(s1)=()。A.3B.2C.1D.0B+树应用在

4、()文件系统中。A.顺序B.散列C.VSAMD.ISAM四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU，x)操作后，队头元素是()。A.YB.XC.VD.U串是一种特殊的线性表，其特殊性体现在()。A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链接存储稀疏矩阵常用的压缩存储方法有两种，它们是()。A.散列和十字链表B.二维数组和三维数组C.三元组和散列D.三元组和十字链表如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是()。A.顺序查找B.折半查找C.基于属性的查找D.分块查找下列描述中正确的是()。A.选择合适的数

5、据结构是解决应用问题的关键步骤B.线性表的逻辑顺序与存储顺序总是一致的C.每种数据结构都具备查找、插入和删除三种基本运算D.数据结构实质上包括逻辑结构和存储结构两方面的内容散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值?()A.最小概率B.最大概率C.平均概率D.同等概率对于3个结点a、b、c，可构成不同的二叉树的棵数为()。A.32B.30C.28D.24二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值;其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。()A.正确B.错误对无序表用折半查找比顺序查找快。()A.正确B.错误最小生成

6、树问题是构造带权连通图(网)的最小代价生成树。()A.正确B.错误结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。()A.正确B.错误链接存储结构属静态存储方式。()A.正确B.错误分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。()A.正确B.错误链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。()A.正确B.错误栈和队列都是限制存取点的线性结构。()A.正确B.错误数组是同类型值的集合。()A.正确B.错误归并排序的辅助存储空间代价为O(1)。()A.正确B.错误在二叉树中插入结点，则此二叉树便不再是二叉树了。(

7、)A.正确B.错误将森树转成二叉树，根结点没有右子树。()A.正确B.错误邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。()A.正确B.错误健壮的算法不会因非法的输人数据而出现莫名其妙的状态。()A.正确B.错误在指定结点之后插入新结点时，双链表比单链表更方便。()A.正确B.错误无向图的邻接矩阵可用一维数组存储。()A.正确B.错误若一个广义表的表头为空表，则此广义表亦为空表。()A.正确B.错误稀疏矩阵压缩存储后，必会失去随机存取功能。()A.正确B.错误程序一定是算法。()A.正确B.错误广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。()A.正确B.错误 参考答案：B参考答案：D参考答案：A参考答案：B参考答案：C参考答案：C参考答案：A参考答案：D参考答案：B参考答案：A参考答案：C参考答案：A参考答案：C参考答案：C参考答案：A参考答案：D参考答案：D参考答案：A参考答案：D参考答案：B参考