奥鹏中国石油大学(华东)《数据结构》2024年春季学期在线作业(一精品.pdf

1.题目和答案如下图所示：A.AB.BC.CD.D【参考答案】:A2.一维数组和线性表的区别为（）。A.前者长度固定,后者长度可变B.两者长度均固定C.前者长度可变,后者长度固定D.两者长度均可变【参考答案】:A3.链表不具有的特点是（）。A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比【参考答案】:B4.用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（）。A.abcd-*ef/-B.ab*(c-d)-e/fC.abcdef-*/-D.abc-d*ef/-【参考答案】:B5.若串S=“software”,其子串数目是（）。A.8B.37C.36D.9【参考答案】:C6.设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。A.联接B.求子串C.字符定位D.子串定位【参考答案】:D7.题目和答案如下图所示：A.AB.BC.CD.D【参考答案】:D8.关于完全二叉树，不正确的描述是（）。A.每个结点必须首先有左儿子，然后才能有右儿子。B.在具有相同结点的所有二叉树中，它的高度最小。C.每个结点的左右子树的高度最多相差为1。D.没有度为1的结点。【参考答案】:D9.下面关于线性表的叙述中，错误的是哪一个？（）。A.线性表采用顺序存储，必须占用一片连续的存储单元。B.线性表采用顺序存储，便于进行插入和删除操作。C.线性表采用链接存储，不必占用一片连续的存储单元。D.线性表采用链接存储，便于插入和删除操作。【参考答案】:B10.设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含的结点总数为（）。A.K1B.2KC.2K-1D.2K1【参考答案】:C11.若在线性表中采用折半查找法查找元素，该线性表应该（）。A.元素按值有序B.采用顺序存储结构C.元素按值有序，且采用顺序存储结构D.元素按值有序，且采用链式存储结构【参考答案】:C12.图结构的广度优先搜索遍历算法中使用了（）。A.堆栈B.队列C.堆栈和队列D.以上都不正确。【参考答案】:B13.某非空二叉树的先序和后序序列正好相反，则二叉树一定是（）的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子【参考答案】:B14.下面关于完全二叉树的特点叙述不正确的是（）。A.只有最后一层是不满的，不满层的结点首先出现在左边B.至多只有最下面的两层结点的度小于2C.左子树的高度不会小于右子树的高度，且左、右子树高度最大相差±1D.叶子只能出现在最后两层上；【参考答案】:B15.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A.(rear1)%n=frontB.rear=frontC.rear1=frontD.(rear-l)%n=front【参考答案】:B16.树根的层次为1，则有64个结点的完全二叉树的深度为（）。A.8B.7C.6D.5【参考答案】:B17.题目和答案如下图所示：A.AB.BC.CD.D【参考答案】:B18.题目和答案如下图所示：A.AB.BC.CD.D【参考答案】:A19.在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（），在链式存储结构中，逻辑上相邻的数据元素的物理位置（）。A.必相邻必相邻B.必相邻不一定相邻C.不一定相邻必相邻D.不一定相邻不一定相邻【参考答案】:B20.线性结构中的一个结点代表一个（）。A.数据元素B.数据项C.数据D.数据结构【参考答案】:A