东北大学2018秋学期《数据结构Ⅲ》在线作业3资料

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

东北大学作业答案咨询QQ515224986

一、单选题：
1.[单选题]n个顶点的强连通图中至少含有          (满分:)
    A. n-1条有向边
    B. n条有向边
    C. n(n-1)/2条有向边
    D. n(n-1)条有向边]
    正确答案:——B——
2.[单选题]含n个关键字的二叉排序树的平均查找长度主要取决于          (满分:)
    A. 关键字的个数
    B. 树的形态    奥鹏易百

    C. 关键字的取值范围
    D. 关键字的数据类型]
    正确答案:——A——
3.[单选题]引起循环队列队头位置发生变化的操作是          (满分:)
    A. 出队
    B. 入队
    C. 取队头元素
    D. 取队尾元素]
    正确答案:——A——
4.[单选题]当采用分快查找时，数据的组织方式为          (满分:)
    A. 数据分成若干块，每块内数据有序
    B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
    C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
    D. 数据分成若干块，每块（除最后一块外）中数据个数需相同]
    正确答案:————
5.[单选题].三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为          (满分:)
    A. 356
    B. 358
    C. 360
    D. 362]
    正确答案:————
6.[单选题]当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为          (满分:)
    A. 左子树的叶子结点
    B. 左子树的分支结点
    C. 右子树的叶子结点
    D. 右子树的分支结点]
    正确答案:————
7.[单选题]下列程序段for(i=1;i<=n;i++)A[I,j]=0;的时间复杂度是          (满分:)
    A. O(1)
    B. O(0)
    C. O(1+n)
    D. O(n)]
    正确答案:————
8.[单选题]对于哈希函数H(key)=key%13,被称为同义词的关键字是          (满分:)
    A. 35和41
    B. 23和39
    C. 15和44
    D. 25和51]
    正确答案:————
9.[单选题]已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为          (满分:)
    A. DEBAFC
    B. DEFBCA
    C. DEBCFA
    D. DEBFCA]
    正确答案:————
10.[单选题]以下说法不正确的是          (满分:)
    A. 无向图中的极大连通子图称为连通分量
    B. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
    C. 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
    D. 有向图的遍历不可采用广度优先搜索]
    正确答案:————
奥鹏作业答案