中国石油大学(华东)《数据结构》在线作业（三）

奥鹏中国石油大学23年秋季新学期作业参考

《数据结构》2023年春季学期在线作业（三）-00001

在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（ ）
A:n-1
B:n+1
C:2n-1
D:2n+1
正确答案问询微信：424329

在数据结构中，从逻辑上可以把数据结构分成（ ）
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
正确答案问询微信：424329

三对角矩阵a[n][n]中,若a[0][0]存放于B[0]中,那么a[i][j]在数组B中的下标为（ ）
A:3i+j
B:2i-j
C:2(i+j)
D:2i+j
正确答案问询微信：424329

下面关于图的存储的叙述中正确的是（ ）
A:用邻接矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
B:用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
C:用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
D:用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
正确答案问询微信：424329

设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）
A:联接
B:求子串
C:字符定位
D:子串定位
正确答案问询微信：424329

以下程序段的时间复杂度为（ ）。i=0 ; k=0 ;while (i＜n) { i++ ; k=k+i; }
A:O（1）
B:O（n）
C:
D:
正确答案问询微信：424329

若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式节省时间。
A:单链表
B:双链表
C:单循环链表
D:顺序表
正确答案问询微信：424329

某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。
A:空或只有一个结点
B:高度等于其结点数
C:任一结点无左孩子
D:任一结点无右孩子
正确答案问询微信：424329

已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（ ）
A:1.0
B:2.9
C:3.4
D:5.5
正确答案问询微信：424329

树最适合用来表示（ ）
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
正确答案问询微信：424329

用堆栈求算术表达式a b*(c-d)-e/f的后缀表达式为（ ）
A:abcd-* ef/-
B:a b*(c-d)-e/f
C:abcdef-* /-
D:abc-d*ef/ –
正确答案问询微信：424329

下列判断正确的是（ ）
A:二叉树是树的特例。
B:具有n个结点的完全二叉树的深度为n/奥鹏中国石油大学23年秋季新学期作业参考2。
C:Huffman树是带权路径长度最小的二叉树，树中权值越大的叶子结点距离根结点越远。
D:栈和队列都是限制存取点的线性结构。
正确答案问询微信：424329

以下说法错误的是（ ）
A:散列法存储的基本思想是由关键码的值决定数据的存储地址。
B:散列表的结点中只包含数据元素自身的信息，不包含任何指针。
C:装填因子是散列法的一个重要参数，它反映散列表的装填程度。
D:散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。
正确答案问询微信：424329

若串S=“software”,其子串”ware”在子串中的位置是（ ）
A:8
B:3
C:4
D:9
正确答案问询微信：424329

希尔排序和快速排序分别属于（ ）
A:交换排序 选择排序
B:插入排序 选择排序
C:选择排序 归并排序
D:交换排序 归并排序
正确答案问询微信：424329

下面哪一种方法可以判断出一个有向图中是否有环（回路）？
A:深度优先遍历
B:拓扑排序
C:求最短路径
D:求关键路径
正确答案问询微信：424329

适于对动态查找表进行高效率查找的组织结构是（ ）
A:有序表
B:分块有序表
C:二叉排序树
D:线性链表
正确答案问询微信：424329

判定一个栈ST（最多元素为m0）为空的条件是（ ）
A:ST-top!=0
B:ST-top==0
C:ST-top!=m0
D:ST-top==m0
正确答案问询微信：424329

设一棵叶子结点数为K的二叉树上，只有度为0和度为2的结点，则这棵二叉树上所含的结点总数为（ ）
A:K+1
B:2K
C:2K-1
D:2K+1
正确答案问询微信：424329

若某线性表中最常用的操作是修改元素的内容，则采用（ ）存储方式最节省时间。
A:顺序表
B:单链表
C:双链表
D:单循环链表
正确答案问询微信：424329