东北大学2018秋学期《数据结构Ⅲ》在线作业2参考

易百网

2018秋学期《数据结构Ⅲ》在线作业2

东北大学作业答案咨询QQ515224986

一、单选题：
1.[单选题]从广义表LS＝（(p,q),r,s）中分解出原子q的运算是          (满分:)
    A. tail(head(LS))
    B. head(tail(head(LS)))
    C. head(tail(LS))
    D. tail(tail(head(LS)))]    奥鹏易百

    正确答案:——A——
2.[单选题]ALV树是一种平衡的二叉排序树，树中任一结点的          (满分:)
    A. 左、右子树的高度均相同
    B. 左、右子树高度差的绝对值不超过1
    C. 左子树的高度均大于右子树的高度
    D. 左子树的高度均小于右子树的高度]
    正确答案:——B——
3.[单选题]连通图是指图中任意两个顶点之间          (满分:)
    A. 都连通的无向图
    B. 都不连通的无向图
    C. 都连通的有向图
    D. 都不连通的有向图]
    正确答案:——A——
4.[单选题]假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为          (满分:)
    A. n-1
    B. n
    C. n+l
    D. n+2]
    正确答案:————
5.[单选题]为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为          (满分:)
    A. 05
    B. 37
    C. 41
    D. 62]
    正确答案:————
6.[单选题]以下数据结构中，属于线性结构的是          (满分:)
    A. 广义表
    B. 二叉树
    C. 稀疏矩阵
    D. D.串]
    正确答案:————
7.[单选题]数据的四种基本存储结构是指          (满分:)
    A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
    B. 顺序存储结构、索引存储结构、链式存储结构、散列存储结构
    C. 顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
    D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构]
    正确答案:————
8.[单选题]在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是          (满分:)
    A. 0
    B. 2
    C. 3
    D. 5]
    正确答案:————
9.[单选题]判定“带头结点的链队列为空”的条件是          (满分:)
    A. Q.front==NULL
    B. Q.rear==NULL
    C. Q.front==Q.rear
    D. Q.front!=Q.rear]
    正确答案:————
10.[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为          (满分:)
    A. O(0)
    B. O(1)
    C. O(n)
    D. O(n2)]
    正确答案:————
奥鹏作业答案