东师数据结构2022年秋学期在线作业1【标准答案】

王老师

数据结构19春在线作业1-0005
        试卷总分:100 得分:100
        一、单选题 (共 20 道试题,共 60 分)
        1.求极点间的最短途径疑问，思考的是下面的哪一种图 ()。
        A.无向图
        B.有向图
        C.带权的无向图
        D.带权的有向图
       
        2.一棵左子树为空的二叉树在前序头绪化后，其间空的链域的个数是：( )。
        A.不断定
        B.0
        C.1
        D.2
       
        3.ISAM是索引次序存取方法，该方法是专为下面的哪一种设备设计的 ()。
        A.磁带
        B.磁盘
        C.光盘
        D.外存储器
       
        4.下列排序算法中，在每一趟都能选出一个元素放到其终究方位上，而且当时间功能受数据初始特性影响的是 ()。
        A.直接刺进排序
        B.疾速排序
        C.直接挑选排序
        D.堆排序
       
        5.在对n个元素的序列进行排序时，堆排序所需求的附加存储空间是 ()。
        A.O(log2n )
        B.O( 1 )
        C.O(n )
        D.O(nlog2n )
       
        6.下面关于串的叙说中，哪一个是不正确的? ( )
        A.串是字符的有限序列
        B.空串是由空格构成的串
        C.形式匹配是串的一种重要运算
        D.串既能够选用次序存储，也能够选用链式存储
       
        7.在具有n个结点的彻底二叉树中，若设根结点的编号为1，则编号为i(i>1)的结点的双亲结点的编号是 ( )。
        A.2i
        B.2i+1
        C.?i/2?
        D.不存在
       
        8.n个结点的头绪二叉树上富含的头绪数为 ( )。
        A.n-1
        B.n
        C.n +1
        D.2n
       
        9.用ISAM安排文件合适于 ()。
        A.磁带
        B.磁盘
        C.光盘
        D.外存储器
       
        10.下列哪项不是使用查找表中数据元素的关系进行查找的方法 ()。
        A.有序表的查找
        B.二叉排序树的查找
        C.AVL树
        D.散列查找
       
        11.二叉树在中序头绪化后，仍不能有用求解的疑问是 ( )。
        A.求指定结点的前序后继
        B.求指定结点的中序前驱
        C.求指定结点的中序后继
        D.求指定结点的后序后继
       
        12.一个栈的入栈序列是a、b、c，则栈的不可以能的输出序列是 ( )。
        A.acb
        B.abc
        C.bca
        D.cab
       
        13.下面说法不正确的是 ()。
        A.广义表的表头老是一个广义表
        B.广义表的表尾老是一个广义表
        C.广义表常选用连接存储结构
        D.广义表能够是一个多层次的结构
       
        14.在k叉树中，结点度数的最大值为 ( )。
        A.k-1
        B.k
        C.k+1
        D.k*n
       
        15.若X是中序头绪二叉树中一个有左后代的结点，且X不为根，则X的中序前驱为 ( )。
        A.X的双亲
        B.X的右子树中最左下的结点
        C.X的左子树中最右下的结点
        D.X的左子树中最右下的叶结点
       
        16.设有n个结点的AVL树，其均匀查找长度为 ()。
        A.Ο( 1 )
        B.Ο(log2n)
        C.Ο(n)
        D.Ο(nlog2n)
       
        17.若由树转化得到的二叉树对错空的二叉树，则二叉树形状是 ( )。
        A.根结点无右子树的二叉树
        B.根结点无左子树的二叉树
        C.根结点能够有左子树和右子树
        D.各结点只要一个后代的二叉树
       
        18.线性表若选用链式存储结构时，要求内存中可用存储单元的地址 ( )。
        A.有必要是接连的
        B.有些地址有必要是接连的
        C.必定是不接连的
        D.接连或不接连都能够
       
        19.关于3个结点a、b、c，可构成不一样的二叉树的棵数为 ( )。
        A.24
        B.28
        C.30
        D.32
       
        20.树最合适用来表明 ( )。
        A.有序数据元素
        B.无序数据元素
        C.元素之间具有分支层次关系的数据
        D.元素之间无联系的数据
       
        二、判别题 (共 20 道试题,共 40 分)
        21.二叉树中序头绪化后，不存在空指针域。
       
        22.拓扑排序算法仅适用于有向无环图。
       
        23.哈希法(散列法)的均匀查找长度不随表中结点数意图添加而添加，而是随负载因子的增大而增大。
       
        24.空串与空格串是一样的。
       
        25.数据对象是具有一样性质的数据元素的调集。
       
        26.倒排文件是对次关键词树立索引。
       
        27.连通重量是无向图中的极大连通子图。
       
        28.二叉排序树删去一个结点后，仍是二叉排序树。
       
        29.就均匀查找长度而言，分块查找最小，减半查找次之，次序查找最大
       
        30.需求凭借于一个栈来完成DFS算法。
       
        31.任何一棵二叉树都能够不必栈完成前序头绪二叉树的前序遍历。
       
        32.二叉树是度为2的有序树。
       
        33.数据结构的运算(操作)是界说在数据的逻辑结构之上的。
       
        34.无向图的邻接矩阵必定是对称矩阵，有向图的邻接矩阵必定对错对称矩阵。
       
        35.两个串持平的充沛必要条件是两个串的长度持平且对应方位的字符一样。
       
        36.广义表的同级元素（直归于同一个表中的各元素）具有线性关系。
       
        37.减半刺进排序所需对比次数与待排序记载的初始摆放状况无关。
       
        38.对处理很多数据的外存介质而言，索引次序存取方法是一种便利的文件安排方法。
       
        39.对无环有向图进行拓扑排序必定可以得到完好的拓扑序列。
       
        40.数据的逻辑结构阐明数据元素之间的次序关系，它依靠于计算机的存储结构。