中石油(华东)《数据结构》2019年秋学期在线作业（二）答案

1、数据结构2019年秋学期在线作业（二）试卷总分:100 得分:100一、单选题 (共 20 道试题,共 100 分)1.用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（ ）。A.abcdef-*+/-B.abcd-*+ef/-C.abc-d*ef/+-D.a+b*(c-d)-e/f答案:D2.以下判断不正确的是（ ）。A.顺序存储的线性表可随机存取。B.顺序存储方式的优点是存储密度大，插入、删除操效率高。C.在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。D.同一线性表中的数据元素应具有相同的特性。答案:B3.在顺序存储（空间大小为m）的循环队列q中，下列判满

2、正确的是（ ）。A.q.rear % m = 0 ;B.q.front = q.rear ;C.q.front % m = 0 ;D.(q.front+1) % m = q.rear;答案:D4.二叉查找树的查找效率与二叉树的树型有关, 在（ ）时其查找效率最低。A.结点太多B.结点太复杂。C.完全二叉树D.呈单枝树答案:D5.树根的层次为1，则有64个结点的完全二叉树的深度为（ ）。A.8B.7C.6D.5答案:B6.二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、8，列下标j=1、2、4、若A按行先存储，元素A8，5的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每

3、个字符占一个字节。A.A8，5B.A5,8C.A3,10D.A0,9答案:C7.下面关于数据结构的叙述中，正确的叙述是（ ）。A.顺序存储方式的优点是存储密度大，且插、删除运算效率高B.链表中每个结点都恰好包含一个指针C.将一棵树转为二叉树后，根结点无右子树D.包含n个结点的二叉排序树的最大检索长度为log2n答案:C8.题目和答案如下图所示：图A.DB.CC.BD.A答案:D9.算法分析的目的是（ ）。A.研究算法中的输入和输出的关系B.找出数据结构的合理性C.分析算法的易懂性和文档性D.分析算法的效率以求改进答案:D10.树最适合用来表示（ ）。A.有序数据元素B.无序数据元素C.元素之间

4、无联系的数据D.元素之间具有分支层次关系的数据答案:D11.设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含的结点总数为（ ）。A.K+1B.2K-1C.2K+1D.2K答案:B12.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）。A.5 4 3 6 1 2B.4 5 3 1 2 6C.3 4 6 5 2 1D.2 3 4 1 5 6答案:C13.（ ）是指数据中的一个个的个体，是数据的基本单位。A.数据结构B.数据类型C.数据相D.数据元素答案:C14.关键路径是事件结点网络中（ ）。A.最长回路B.最短回路C.从源点到汇点的最长路径D.

5、从源点到汇点的最短路径答案:C15.某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。A.高度等于其结点数B.空或只有一个结点C.任一结点无左孩子D.任一结点无右孩子答案:A16.设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。A.联接B.求子串C.字符定位D.子串定位答案:D17.在数据结构中，从逻辑上可以把数据结构分成（ ）。A.线性结构和非线性结构B.紧凑结构和非紧凑结构C.动态结构和静态结构D.内部结构和外部结构答案:A18.数组A中，每个元素A的长度为3个字节，行下标i从1到8。列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A58 的起始地址为（ ）。A.SA+225B.SA+222C.SA+180D.SA+141答案:B19.设A是一个m*n阶矩阵，A按列序存储在一组连续的存储单元中，每个元素占用w个存储单元，若A1,1的存储地址为base，则Ai,j的存储地址为（ ）。A.base+（j*m+i）*wB.base+（j*m+i）*wC.base+(j-1)*m+(i-1)*wD.base+(