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

skystar

   试卷名称:18秋《数据结构》在线作业2-0001
             1.若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（    ）。
            A.O(㏒n)
             B.O(n)
             C.O(n㏒n)
             D.O(㏒2n)
            答案:-

            2.若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（    ）。
            A.无头结点的双向链表
            B.带尾指针的循环链表
            C.无头结点的单链表
            D.带头指针的循环链表
             答案:-

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

            4.判断两个串大小的基本准则是（    ）。
            A.两个串长度的大小
            B.两个串中首字符的大小
            C.两个串中大写字母的多少
            D.对应的第一个不等字符的大小
             答案:-

            5.已知栈的最大容量为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
            答案:-

            6.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（    ）。
            A.5
             B.8
             C.11
             D.18
            答案:-

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

            8.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（    ）。
            A.0
             B.1
             C.48
             D.49
            答案:-

            9.在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（    ）。
            A.p-next==head
             B.p-next-next==head
             C.p-next==NULL
             D.p==head
            答案:-

            10.下面程序段的时间复杂度是（    ）。
            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)
             D.O(m*n)
            答案:-

            11.抽象数据类型的三个组成部分分别为（    ）。
            A.数据对象、数据关系和基本操作
            B.数据元素、逻辑结构和存储结构
            C.数据项、数据元素和数据类型
            D.数据元素、数据结构和数据类型
             答案:-

            12.队和栈的主要区别是（    ）。
            A.逻辑结构不同