中石油华东18秋《数据结构Ⅲ》在线作业（全）参考
2018秋学期《数据结构Ⅲ》在线作业1核对题目下载答案，转载请注明无忧答案网
一、单选题：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 辅导联系q或微信761296021
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. 为每个字段建立一个索引项]
正确答案:————
2018秋学期《数据结构Ⅲ》在线作业2
一、单选题：
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)]
正确答案:————
2018秋学期《数据结构Ⅲ》在线作业3
一、单选题：
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按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］的存储地址为 (满分:)
A. 356
B. 358
C. 360
D. 362]
正确答案:————
6.[单选题]当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为 (满分:)
A. 左子树的叶子结点
B. 左子树的分支结点
C. 右子树的叶子结点
D. 右子树的分支结点]
正确答案:————
7.[单选题]下列程序段for(i=1;i<=n;i++)A=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. 有向图的遍历不可采用广度优先搜索]
正确答案:————
附件是答案，需要的核对题目，自助下载，q761296021
页:
[1]