东师数据结构2022年秋学期在线作业1[答案][答案]
时间:2023-02-08 22:41 来源:奥鹏教育 作者:奥鹏作业答案 点击:次
正确答案:A 正确答案:D 试卷总分:100 得分:100 一、单选题 (共 20 道试题,共 60 分) 1.求顶点间的最短路径问题，考虑的是下面的哪一种图 ()。 A.无向图 B.有向图 C.带权的无向图 D.带权的有向图 正确答案:C
2.一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是( )。 A.不确定 B.0 C.1 D.2 正确答案:B
3.ISAM是索引顺序存取方法，该方法是专为下面的哪一种设备设计的 ()。 A.磁带 B.磁盘 C.光盘 D.外存储器 正确答案:A 正确答案:B
4.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。 A.直接插入排序 B.快速排序 C.直接选择排序 D.堆排序 正确答案:A
5.在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 ()。 A.O(log2n ) B.O( 1 ) C.O(n ) D.O(nlog2n ) 正确答案:D
6.下面关于串的叙述中，哪一个是不正确的? ( ) A.串是字符的有限序列 B.空串是由空格构成的串 C.模式匹配是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储 正确答案:C
7.在具有n个结点的完全二叉树中，若设根结点的编号为1，则编号为i(i>1)的结点的双亲结点的编号是 ( )。 A.2i B.2i+1 C.?i/2? D.不存在 正确答案:A
8.n个结点的线索二叉树上含有的线索数为 ( )。 A.n-1 B.n C.n +1 D.2n 正确答案:A
9.用ISAM组织文件适合于 ()。 A.磁带 B.磁盘 C.光盘 D.外存储器
10.下列哪项不是利用查找表中数据元素的关系进行查找的方法 ()。 A.有序表的查找 B.二叉排序树的查找 C.AVL树 D.散列查找 正确答案:C
11.二叉树在中序线索化后，仍不能有效求解的问题是 ( )。 A.求指定结点的前序后继 B.求指定结点的中序前驱 C.求指定结点的中序后继 D.求指定结点的后序后继 正确答案:D
12.一个栈的入栈序列是a、b、c，则栈的不可能的输出序列是 ( )。 A.acb B.abc C.bca D.cab 正确答案:B
13.下面说法不正确的是 ()。 A.广义表的表头总是一个广义表 B.广义表的表尾总是一个广义表 C.广义表常采用链接存储结构 D.广义表可以是一个多层次的结构 正确答案:C
14.在k叉树中，结点度数的最大值为 ( )。 A.k-1 B.k C.k+1 D.k*n 正确答案:A
15.若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为 ( )。 A.X的双亲 B.X的右子树中最左下的结点 C.X的左子树中最右下的结点 D.X的左子树中最右下的叶结点 正确答案:A
16.设有n个结点的AVL树，其平均查找长度为 ()。 A.Ο( 1 ) B.Ο(log2n) C.Ο(n) D.Ο(nlog2n) 正确答案:C
17.若由树转化得到的二叉树是非空的二叉树，则二叉树形状是 ( )。 A.根结点无右子树的二叉树 B.根结点无左子树的二叉树 C.根结点可能有左子树和右子树 D.各结点只有一个子女的二叉树 正确答案:C
21.线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ( )。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以 正确答案:A
19.对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。 A.24 B.28 C.30 D.32 正确答案:B
20.树最适合用来表示 ( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 正确答案:C
正确答案:B 二、判断题 (共 20 道试题,共 40 分) 21.二叉树中序线索化后，不存在空指针域。
22.拓扑排序算法仅适用于有向无环图。
23.哈希法(散列法)的平均查找长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。
24.空串与空格串是相同的。
25.数据对象是具有相同性质的数据元素的集合。
26.倒排文件是对次关键字建立索引。
27.连通分量是无向图中的极大连通子图。
28.二叉排序树删除一个结点后，仍是二叉排序树。
29.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
30.需要借助于一个栈来实现DFS算法。 正确答案:C
31.任何一棵二叉树都可以不用栈实现前序线索二叉树的前序遍历。
32.二叉树是度为2的有序树。
33.数据结构的运算(操作)是定义在数据的逻辑结构之上的。
34.无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
35.两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。
36.广义表的同级元素（直属于同一个表中的各元素）具有线性关系。
37.折半插入排序所需比较次数与待排序记录的初始排列状态无关。
38.对处理大量数据的外存介质而言，索引顺序存取方法是一种方便的文件组织方法。
39.对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。
40.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
东师数据结构2022年秋学期在线作业1[答案]历年参考题目如下： 东师数据结构2022年秋学期在线作业1[答案][答案]相关练习题： 自动售检票系统运营特点包括（） 在不同的建设阶段有不同的确定依据下列正确的是（ ）。 不属于集装技术的是() 在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在右孩子,则右孩子结点的编号为( )。 7-9层的住宅属于（） S3 = {（1），（1 2），（1 3），（2 3），（1 2 3），（1 3 2）}，则S3中与元素（1 32）不能交换的元的个数是 传递函数不仅与系统本身的结构参数有关，还与输入的具体形式有关 一般而言，利率体系主要包括哪些内容（ ）。 采取单源供应，会使企业不能得到竞争性的采购价格，同时会对供应商产生较强的依赖性。 当基地坡度小于（）时，房屋可平行于等高线布置。 按照规定，我国生育保险中职工个人缴费占本人基本工资的比例为（）。 介质损耗表示绝缘介质的品质，仅取决于材料的特性与材料尺寸无关的物理量。 晚唐诗人中()的诗以七绝最为有名,其咏史诗议论政治得失,讽刺帝王荒淫。 与西方是用宗教约束人的行为相比，中国是用道德来约束人的行为。 凤凰是我国独有的艺术造型典范之一，被视为翱翔天空之神乌，亦被尊为百乌之王，是吉祥的象征。 19秋学期（1709、1803、1809、1903、1909）《数据可视化》在线作业-0001 发包人对工程有保密要求的，应在专用条款中提出保密要求，保密措施费用由承包人人承担，承包人在约定保密期限内履行保密义务。 简述寻常痤疮的治疗原则。 有人把人为原因引起的环境问题称为（） 人才不被发现、利用，就不会成为现实的人才。( ) (责任编辑：admin) |
![东师数据结构2022年秋学期在线作业1[答案][答案]](/uploads/allimg/240110/e8d38782cac3576e61c16b507e2462a9.jpg)