电子科大19春《数据结构》在线作业1(100分)

skystar

   试卷名称:18秋《数据结构》在线作业1-0001
             1.在计算机内实现递归算法时所需的辅助数据结构是（    ）。
            A.栈
            B.队列
            C.树
            D.图
             答案:-

            2.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（    ）。
            A.顺序表
            B.用头指针表示的单循环链表
            C.用尾指针表示的单循环链表
            D.单链表
             答案:-

            3.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（    ）。
            A.7
             B.8
             C.9
             D.10
            答案:-

            4.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（    ）。
            A.前移一个位置
            B.后移一个位置
            C.不动
            D.视情况而定
             答案:-

            5.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（    ）。
            A.10
             B.11
             C.12
             D.不确定的
             答案:-

            6.设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（  
              ）。
            A.15
             B.16
             C.17
             D.18
            答案:-

            7.对于哈希函数H(key)=key%13,被称为同义词的关键字是（    ）。
            A.35和41
             B.23和39
             C.15和44
             D.25和51
            答案:-

            8.设有两个串T和P，求P在T中首次出现的位置的串运算称作（    ）。
            A.联接
            B.求子串
            C.字符定位
            D.子串定位
             答案:-

            9.通常将链串的结点大小设置为大于1是为了（    ）。
            A.提高串匹配效率
            B.提高存储密度
            C.便于插入操作
            D.便于删除操作
             答案:-

            10.散列文件也称为（    ）。
            A.顺序文件
            B.索引文件
            C.直接存取文件
            D.间接存取文件
             答案:-

            11.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（    ）。
            A.栈
            B.队列
            C.树
            D.图
             答案:-

            12.已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（    ）。
            A.5，4，3，2，1，6
             B.2，3，5，6，1，4
             C.3，2，5，4，1，6
             D.1，4，6，5，2，3
            答案:-

            13.在数据结构中，数据的逻辑结构可以分成（    ）。
            A.内部结构和外部结构
            B.线性结构和非线性结构
            C.紧凑结构和非紧揍结构
            D.动态结构和静态结构
             答案:-

            14.下面程序段的时间复杂度为（    ）。
            for (i=0; im; i++)
             for (j=0; jn; j++)
             A[i][j]=i*j;
             A.O (m2)
             B.O (n2)
             C.O (m*n)
             D.O (m+n)
            答案:-

            15.高度为5的完全二叉树中含有的结点数至少为（    ）。
            A.16
             B.17
             C.31
             D.32
            答案:-

            16.下面程序段的时间复杂度是（    ）。
            for(i=0;in;i++)for(j=1;jm;j++)A[i][j]=0；
            A.O(n)
             B.O(m+n+1)
             C.O(m+n)