奥鹏教育东北师范大学数据结构在线作业二

奥鹏教育东北师范大学在线作业

数据结构19春在线作业2-0002

判断线索二叉树中某结点p有右子女的条件是 ( )。
A:p-rtag = = 0
B:p-rtag = = 1
C:p ! = NULL
D:p-lchild ! = NULL
答案问询微信：424329

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ()。
A:n
B:(n-1)/2
C:n/2
D:(n+1)/2
答案问询微信：424329

用ISAM组织文件适合于 ()。
A:磁带
B:磁盘
C:光盘
D:外存储器
答案问询微信：424329

在k叉树中，无父母的结点称为 ( )。
A:根
B:叶
C:祖先
D:子孙
答案问询微信：424329

一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A:不确定
B:0
C:1
D:2
答案问询微信：424329

设二维数组A[0..m-1][0..n-1]按行优先顺序存储且每个元素占c个单元，则元素A[i][j]的地址为 ()。
A:LOC(A[0][0]) + (j*m+i)*c
B:LOC(A[0][0]) + (i*n+j)*c
C:LOC(A[0][0]) + [(j-1)*m+i-1]*c
D:LOC(A[0][0]) + [(i-1)*n+j-1]*c
答案问询微信：424329

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

广义表运算式tail ( ( ( a , b ) , ( c , d ) ) ) 的操作结果是 ()。
A:( c , d )
B:c , d
C:( ( c , d ) )
D:d
答案问询微信：424329

在一个单链表中，已知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;
答案问询微信：424329

若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。
A:存在
B:不存在
C:不一定存在
D:可能不存在
答案问询微信：424329

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。
A:直接插入排序
B:快速排序
C:直接选择排序
D:堆排序
答案问询微信：424329

设s1 = "abc" ，则strlen(s1) = ( )。
A:0
B:1
C:2
D:3
答案问询微信：424329

B+ 树应用在 () 文件系统中。
A:ISAM
B:VSAM
C:顺奥鹏教育东北师范大学在线作业序
D:散列
答案问询微信：424329

四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是 ( )。
A:U
B:V
C:X
D:Y
答案问询微信：424329

串是一种特殊的线性表，其特殊性体现在 ( )。
A:可以顺序存储
B:数据元素是一个字符
C:可以链接存储
D:数据元素可以是多个字符
答案问询微信：424329

稀疏矩阵常用的压缩存储方法有两种，它们是 ()。
A:二维数组和三维数组
B:三元组和散列
C:三元组和十字链表
D:散列和十字链表
答案问询微信：424329

如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是 ()。
A:顺序查找
B:折半查找
C:分块查找
D:基于属性的查找
答案问询微信：424329

下列描述中正确的是 ( )。
A:线性表的逻辑顺序与存储顺序总是一致的
B:每种数据结构都具备查找、插入和删除三种基本运算
C:数据结构实质上包括逻辑结构和存储结构两方面的内容
D:选择合适的数据结构是解决应用问题的关键步骤
答案问询微信：424329

散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值 ()。
A:同等概率
B:最大概率
C:最小概率
D:平均概率
答案问询微信：424329

对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
A:24
B:28
C:30
D:32
答案问询微信：424329

二叉树中除叶结点外，任一结点X ，其左子树根结点的值小于该结点X的值；其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。
A:错误
B:正确
答案问询微信：424329

对无序表用折半查找比顺序查找快。
A:错误
B:正确
答案问询微信：424329

最小生成树问题是构造带权连通图 ( 网 ) 的最小代价生成树。
A:错误
B:正确
答案问询微信：424329

结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。
A:错误
B:正确
答案问询微信：424329

链接存储结构属静态存储方式。
A:错误
B:正确
答案问询微信：424329

分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。
A:错误
B:正确
答案问询微信：424329

链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。
A:错误
B:正确
答案问询微信：424329

栈和队列都是限制存取点的线性结构。
A:错误
B:正确
答案问询微信：424329

数组是同类型值的集合。
A:错误
B:正确
答案问询微信：424329

归并排序的辅助存储空间代价为O(1 )。
A:错误
B:正确
答案问询微信：424329

在二叉树中插入结点，则此二叉树便不再是二叉树了。
A:错误
B:正确
答案问询微信：424329

将森树转成二叉树，根结点没有右子树。
A:错误
B:正确
答案问询微信：424329

邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
A:错误
B:正确
答案问询微信：424329

健壮的算法不会因非法的输人数据而出现莫名其妙的状态。
A:错误
B:正确
答案问询微信：424329

在指定结点之后插入新结点时，双链表比单链表更方便。
A:错误
B:正确
答案问询微信：424329

无向图的邻接矩阵可用一维数组存储。
A:错误
B:正确
答案问询微信：424329

若一个广义表的表头为空表，则此广义表亦为空表。
A:错误
B:正确
答案问询微信：424329

稀疏矩阵压缩存储后，必会失去随机存取功能。
A:错误
B:正确
答案问询微信：424329

程序一定是算法。
A:错误
B:正确
答案问询微信：424329

广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
A:错误
B:正确
答案问询微信：424329