《汇编选集石油华东《数据结构》2020年春季学期在线作业(三)(100分)》由会员分享,可在线阅读,更多相关《汇编选集石油华东《数据结构》2020年春季学期在线作业(三)(100分)(6页珍藏版)》请在金锄头文库上搜索。
1、汇编选集石油华东数据结构2020年春季学期在线作业(三)(100分)中国石油大学(华东)数据结构2020年春季学期在线作业(三)试卷总分:100 得分:100第1题,对于一组结点,从空树开始,把他们插入到二叉排序树中,就建立了一棵二叉排序树。这时,整个二叉排序树的形状取决于( )。A、结点的输入顺序B、结点的存储结构C、结点的取值范围D、计算机的硬件正确答案:第2题,题目和答案如下图所示:A、AB、BC、CD、D正确答案:第3题,AVL树是一种平衡的二叉排序树,树中任一结点的( )。A、左、右子树的高度均相同B、左、右子树高度差的绝对值不超过1C、左子树的高度均大于右子树的高度D、左子树的高度
2、均小于右子树的高度正确答案:第4题,单链表中,增加头结点的目的是为了( )。A、使单链表至少有一个结点B、标示表结点中首结点的位置C、方便运算的实现D、说明单链表是线性表的链式存储实现正确答案:第5题,设有一个无向图G=(V,E)和G=(V,E)如果G为G的生成树,则下面不正确的说法是( )。A、G为G 的子图B、G为G 的连通分量C、G为G的极小连通子图且V=VD、G为G的一个无环子图正确答案:第6题,题目和答案如下图所示:A、AB、BC、CD、D正确答案:第7题,设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B1.n(n+1)/2中,对上述任一元素aij
3、(1i,jn,且ij)在B中的位置为( )。A、i(i-l)/2+jB、j(j-l)/2+iC、j(j-l)/2+i-1D、i(i-l)/2+j-1正确答案:第8题,关于算法,下面描述正确的是( )。A、时间复杂度就是算法的执行时间B、算法必须有输入量和输出量C、算法就是程序D、时间复杂度仅反映时间关于问题规模的增长率正确答案:第9题,设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有( )个结点。A、13B、12C、26D、25正确答案:第10题,在线性表的顺序存储结构中,逻辑上相邻的数据元素的物理位置( ),在链式存储结构中,逻辑上相邻的数据元素的物理位置( )。A、必相邻 必相邻B、
4、必相邻 不一定相邻C、不一定相邻 必相邻D、不一定相邻 不一定相邻正确答案:第11题,某非空二叉树的先序和后序序列正好相反,则二叉树一定是( )的二叉树。A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子正确答案:第12题,已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于( )。A、1.0B、2.9C、3.4D、5.5正确答案:第13题,树根的层次为1,则有64个结点的完全二叉树的深度为( )。A、8B、7C、6D、5正确答案:第14题,下面关于图的存储的叙述中正确的是( )。A、用相邻矩阵法存储图,占用的存储空
5、间大小只与图中结点个数有关,而与边数无关B、用相邻矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关C、用邻接表法存储图,占用的存储空间大小只与图中结点个数有关,而与边数无关D、用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关正确答案:第15题,一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某个顶点出度的时间复杂度为( )。A、O(n)B、O(e)C、O(n+e)D、O(n2)正确答案:第16题,线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。A、错误B、正确正确答案:第17题,有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半。A、错误B、正确正确答案:第18题,将一棵树转换成二叉树后,根结点没有左子树。A、错误B、正确正确答案:第19题,哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近。A、错误B、正确正确答案:第20题,二叉树中不存在度大于2的结点,当某个结点只有一棵子树时无所谓左、右子树之分。A、错误B、正确正确答案: