中国石油大学《数据结构》在线作业（二）

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

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

下面关于完全二叉树的特点叙述不正确的是（）
A:只有最后一层可能是不满的，不满层的结点首先出现在左边；
B:至多只有最下面的两层结点的度小于2；
C:左、右子树高度最大相差1；
D:叶子只能出现在最后两层上；
正确答案问询微信：424329

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。
A:13
B:12
C:26
D:25
正确答案问询微信：424329

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

图结构的广度优先搜索遍历算法中使用了（）
A:堆栈
B:队列
C:堆栈和队列
D:以上都不正确。
正确答案问询微信：424329

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

树根的层次为1，则有64个结点的完全二叉树的深度为（）
A:8
B:7
C:6
D:5
正确答案问询微信：424329

在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（），在链式存储结构中，逻辑上相邻的数据元素的物理位置（）
A:必相邻必相邻
B:必相邻不一定相邻
C:不一定相邻必相邻
D:不一定相邻不一定相邻
正确答案问询微信：424329

下面关于线性表的叙述中，错误的是哪一个？（）
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链接存储，不必占用一片连续的存储单元。
D:线性表采用链接存储，便于插入和删除操作。
正确答案问询微信：424329

下面程序段的时间复杂度是（）for(i=0;in;i++) for(j=0;jm;j++) A[i][j]=0；
A:O(n)
B:O(m*n+1)
C:O(m+n)
D:O(m*n)
正确答案问询微信：424329

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

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

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

在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（）
A:q.front % m == 0 ；
B:q.rear % m == 0 ；
C:q.front ==q.rear ；
D:(q.rear+1) % m = q.front；
正确答案问询微信：424329

在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）
A:p=p-next；
B:p-next=p-next-next；
C:p-next=p；
D:p=p-next-next；
正确答案问询微信：424329

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

最大容量为n的顺序循环队列，队尾指针是rear，队头是front，则队空的条件是（）
A:(rear+1) % n == front
B:rear = =front
C:rear+1 == front
D:(rear-l) % n == front
正确答案问询微信：424329

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