![东师数据结构2022年秋学期在线作业2[答案][答案]](http://m.omarabdo.com/uploads/allimg/240110/9745f0399b70e8d7549d680e9c0bef84.jpg)
正确答案:C
正确答案:B
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1.判断线索二叉树中某结点p有右子女的条件是 ( )。
A.p->rtag = = 0
B.p->rtag = = 1
C.p ! = NULL
D.p->lchild ! = NULL
正确答案:A
2.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为 ()。
A.n
B.(n-1)/2
C.n/2
D.(n+1)/2
正确答案:C
3.用ISAM组织文件适合于 ()。
A.磁带
B.磁盘
C.光盘
D.外存储器
正确答案:C
4.在k叉树中，无父母的结点称为 ( )。
A.根
B.叶
C.祖先
D.子孙
正确答案:C
5.一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是( )。
A.不确定
B.0
C.1
D.2
正确答案:D
6.设二维数组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
正确答案:D
7.下面关于串的叙述中，哪一个是不正确的? ( )
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储
正确答案:A
8.广义表运算式tail ( ( ( a , b ) , ( c , d ) ) ) 的操作结果是 ()。
正确答案:C
A.( c , d )
正确答案:C
B.c , d
C.( ( c , d ) )
正确答案:A
D.d
正确答案:B
9.在一个单链表中，已知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;
正确答案:B
10.若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。
A.存在
B.不存在
C.不一定存在
D.可能不存在
正确答案:A
11.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。
A.直接插入排序
B.快速排序
C.直接选择排序
D.堆排序
正确答案:D
12.设s1 = "abc" ，则strlen(s1) = ( )。
A.0
B.1
C.2
D.3
正确答案:D
13.B+ 树应用在 () 文件系统中。
A.ISAM
B.VSAM
C.顺序
D.散列
正确答案:C
14.四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是 ( )。
正确答案:C
A.U
B.V
C.X
D.Y
正确答案:C
15.串是一种特殊的线性表，其特殊性体现在 ( )。
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符
正确答案:A
16.稀疏矩阵常用的压缩存储方法有两种，它们是 ()。
A.二维数组和三维数组
B.三元组和散列
C.三元组和十字链表
D.散列和十字链表
正确答案:A
17.如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是 ()。
A.顺序查找
B.折半查找
C.分块查找
D.基于属性的查找
正确答案:C
21.下列描述中正确的是 ( )。
A.线性表的逻辑顺序与存储顺序总是一致的
B.每种数据结构都具备查找、插入和删除三种基本运算
C.数据结构实质上包括逻辑结构和存储结构两方面的内容
D.选择合适的数据结构是解决应用问题的关键步骤
正确答案:B
19.散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值 ()。
A.同等概率
B.最大概率
C.最小概率
D.平均概率
正确答案:C
20.对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
A.24
B.28
C.30
D.32
正确答案:B
正确答案:D
二、判断题 (共 20 道试题,共 40 分)
21.二叉树中除叶结点外，任一结点X ，其左子树根结点的值小于该结点X的值；其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。
22.对无序表用折半查找比顺序查找快。
23.最小生成树问题是构造带权连通图 ( 网 ) 的最小代价生成树。
24.结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。
25.链接存储结构属静态存储方式。
26.分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。
27.链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。
28.栈和队列都是限制存取点的线性结构。
29.数组是同类型值的集合。
30.归并排序的辅助存储空间代价为O(1 )。
31.在二叉树中插入结点，则此二叉树便不再是二叉树了。
32.将森树转成二叉树，根结点没有右子树。
33.邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
34.健壮的算法不会因非法的输人数据而出现莫名其妙的状态。
35.在指定结点之后插入新结点时，双链表比单链表更方便。
36.无向图的邻接矩阵可用一维数组存储。
37.若一个广义表的表头为空表，则此广义表亦为空表。
38.稀疏矩阵压缩存储后，必会失去随机存取功能。
39.程序一定是算法。
40.广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
东师数据结构2022年秋学期在线作业2[答案]历年参考题目如下：
东师数据结构2022年秋学期在线作业2[答案][答案]相关练习题：
三相短路达到稳定状态时，短路电流中的非周期分量已衰减到零，不对称短路达到稳定状态时，短路电流中的负序和零序分量也将衰减到零。 （ ）
审计学19春在线作业1-0004
寻求答案型的顾客对其购买行为十分关心，而对销售人员极具戒心，甚至抱有敌对的态度。
对于大多数河流，与平岸水位相联系的河流流量的平均回复期为
解除权 （3 分）
公文要素“签发人”一般在( )使用。
按照我国《企业会计准则——收入》的规定，确认销售商品收入一般应具备下列条件（ ）。
在下列四种材料中，( )可以应用各向同性假设。
以去甲肾上腺素为例，简述儿茶酚胺类拟肾上腺素药的不稳定性。
研究结构在荷载作用下的弹性阶段的工作性能，应取强度模型进行试验。（ ）
下列（）项可以不进行局部受压承载力验算。
关怀老师进入华北大学学习的是（ ）。
通常组织中层次越低的部门，其目标往往。（ ）
企业物流管理作为企业管理的一个组成部分，通过使物流功能达到最佳组合，在保证物流服务水平的前提下，实现（ ），这是现代企业物流管理的根本任务所在。
作为人格的科学研究早在20世纪初就逐步形成了三种主要的传统研究途径、这就是( )。
新生儿的肾脏对酸、碱调节能力差，故易发生代谢性酸中毒。
按照现行消费税政策规定,在零售环节征收消费税的有()
按劳分配是（ ）。
服务的构成成分及其质量水平经常变化,难以统一认定的特性是服务一般特性中的()。
幼儿园的韵律活动是伴随音乐进行的、并与音乐相协调的有节奏的身体艺术表现活动。
