19春地大《数据结构(新)》在线作业一

skystar

  试卷名称:地大《数据结构(新)》在线作业一-0007
             1.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（    ）。
            A.3，2，5，6，4，1
             B.1，5，4，6，2，3
             C.2，4，3，5，1，6
             D.4，5，3，6，2，1
            答案:-

            2.若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。
            A.10，15，14，18，20，36，40，21
             B.10，15，14，18，20，40，36，21
             C.10，15，14，20，18，40，36，21
             D.15，10，14，18，20，36，40，21
            答案:-

            3.每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（    ）排序.
            A.插入
            B.交换
            C.选择
            D.归并
             答案:-

            4.n个顶点的连通图至少有（）条边。
            A.n-1
             B.n
             C.n+1
             D.0
            答案:-

            5.设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（    ）个。
            A.n-1
             B.n
             C.n+1
             D.n+2
            答案:-

            6.二叉树上叶结点数等于（    ）。
            A.分支结点数加1
             B.单分支结点数加1
             C.双分支结点数加1
             D.双分支结点数减1
            答案:-

            7.按照二叉树的定义，具有3个结点的二叉树有（    ）种。
            A.3
             B.4
             C.5
             D.6
            答案:-

            8.设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（ ）。
            A.O（nlog2e）
            B.O（n+e）
            C.O(n*e)
             D.O(n*n)
            答案:-

            9.下列数据组织形式中，（）的各个结点可以任意邻接。
            A.集合
            B.树形结构
            C.线性结构
            D.图状结构
             答案:-

            10.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是(    )。
            A.O(n)
             B.O(e)
             C.O(n+e)
             D.O(n*e)
            答案:-

            11.具有2000个节点的二叉树，其高度至少为（   ）。
            A.9
             B.10
             C.11
             D.12
            答案:-

            12.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（
               ）。
            A.3700
             B.4376
             C.3900
             D.4620
            答案:-

            13.顺序表中逻辑上相邻的节点其物理位置也（   ）。
            A.一定相邻
            B.不必相邻
            C.按某种规律排列
            D.无要求
             答案:-

            14.非空的循环单链表head的尾节点（由p所指向）满足（）。
            A.p-next=NULL
             B.p=NULL
             C.p-next=head
             D.p=head
            答案:-

            15.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
            A.空或只有一个结点高度等于其结点数
            B.任一结点无左孩子
            C.任一结点无右孩子
             答案:-

            16.广义表（（a）,a）的表头是（    ）。
            A.a
             B.b
             C.(a)
             D.((a))
            答案:-

            17.算法的时间复杂度是指（）。
            A.执行算法程序所需要的时间
            B.算法程序的长度
            C.算法执行过程中所需要的基本运算次数
            D.算法程序中的指令条数
             答案:-

            18.链表不具有的特点是（）。