中国石油大学（华东）《数据结构》2023年春季在线作业三

奥鹏中国石油大学(华东)新学期作业参考

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

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

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

3.三对角矩阵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

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

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

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

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

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

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

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

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

12.下列判断正确的是（ ）
选项A：二叉树是树的特例。
选项B：具有n个结点的完全二叉树的深度为n/2。
选项C：Huffman树是带权路径长度最小的二叉树，树中权值越大的叶子结点距离根结点越远。
选项D：栈和队列都是限制存取点的线性结构。
正确答案问询微信：424329

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

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

15.希尔排序和快速排序分别属于（ ）
选项A：交换排序 选择排序
选项B：插入排序 选择排序
选项C：选择排序 归并排序
选项D：交换排序 归并奥鹏中国石油大学(华东)新学期作业参考排序
正确答案问询微信：424329

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

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

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

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

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