东北大学2018秋学期《数据结构Ⅲ》在线作业1题目

奥鹏作业答案

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

东北大学作业答案咨询QQ515224986

一、单选题：
1.[单选题]一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是          (满分:)
    A. 不确定
    B. 0    奥鹏易百

    C. 1
    D. 2]
    正确答案:——D——
2.[单选题]在按层次遍历二叉树的算法中，需要借助的辅助数据结构是          (满分:)
    A. 队列
    B. 栈
    C. 线性表
    D. 有序表]
    正确答案:——A——
3.[单选题]已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于          (满分:)
    A. 1.0
    B. 2.9
    C. 3.4
    D. 5.5]
    正确答案:——B——
4.[单选题]可有效提高次关键字查找效率的文件是          (满分:)
    A. 顺序文件
    B. 倒排文件
    C. 散列文件
    D. VSAM文件]
    正确答案:————
5.[单选题]假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为          (满分:)
    A. n-1
    B. n
    C. n+l
    D. n+2]
    正确答案:————
6.[单选题]无向图中一个顶点的度是指图中          (满分:)
    A. 通过该顶点的简单路径数
    B. 与该顶点相邻接的顶点数
    C. 通过该顶点的回路数
    D. 与该顶点连通的顶点数]
    正确答案:————
7.[单选题]二叉树中第5层上的结点个数最多为          (满分:)
    A. 8
    B. 15
    C. 16
    D. 32]
    正确答案:————
8.[单选题]抽象数据类型的三个组成部分分别为          (满分:)
    A. 数据对象、数据关系和基本操作
    B. 数据元素、逻辑结构和存储结构
    C. 数据项、数据元素和数据类型
    D. 据元素、数据结构和数据类型]
    正确答案:————
9.[单选题]用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为          (满分:)
    A. n-1
    B. n
    C. n+l
    D. 2n]
    正确答案:————
10.[单选题]稠密索引是在索引表中          (满分:)
    A. 为每个记录建立一个索引项
    B. 为每个页块建立一个索引项
    C. 为每组记录建立一个索引项
    D. 为每个字段建立一个索引项]
    正确答案:————
奥鹏作业答案