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

奥鹏教育中国石油大学在线作业

《数据结构》2021年春季学期在线作业（一）

题目和答案如下图所示：
A:A
B:B
C:C
D: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

若串S=“software”,其子串数目是（ ）。
A:8
B:37
C:36
D:9
答案问询微信：424329

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

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

关于完全二叉树，不正确的描述是（ ）。
A:每个结点必须首先有左儿子，然后才能有右儿子。
B:在具有相同结点的所有二叉树中，它的高度最小。
C:每个结点的左右子树的高度最多相差为1。
D:没有度为1的结点。
答案问询微信：424329

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

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

若在线性表中采用折半查找法查找元素，该线性表应该（ ）。
A:元素按值有序
B:采用顺序存储结构
C:元素按值有序，且采用顺序存储结构
D:元素按值有序，且采用链式存储结构
答案问询微信：424329

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

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

下面关于完全二叉树的特点叙述不正确的是（ ）。
A:只有最后一层是不满的，不满层的结点首先出现在左边
B:至多只有最下面的两层结点的度小于2
C:左子树的高度不会小于右子树的高度，且左、右子树高度最大相差1
D:叶子只能出现在最后两层上；
答案问询微信：42奥鹏教育中国石油大学在线作业4329

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

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

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

题目和答案如下图所示：
A:A
B:B
C:C
D:D
答案问询微信：424329

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

线性结构中的一个结点代表一个（ ）。
A:数据元素
B:数据项
C:数据
D:数据结构
答案问询微信：424329