《汇编选集石油华东《数据结构》2019年秋学期在线作业（二）(100分）》由会员分享，可在线阅读，更多相关《汇编选集石油华东《数据结构》2019年秋学期在线作业（二）(100分）（7页珍藏版）》请在金锄头文库上搜索。
1、汇编选集石油华东数据结构2019年秋学期在线作业（二）(100分）【】中国石油大学(华东)数据结构2019年秋学期在线作业（二）试卷总分:100 得分:100第1题,用堆栈求算术表达式a+b*(c-d)-e/f的后缀表达式为（ ）。A、abcd-*+ef/-B、a+b*(c-d)-e/fC、abcdef-*+/-D、abc-d*ef/+-正确答案:第2题,以下判断不正确的是（ ）。A、顺序存储的线性表可随机存取。B、同一线性表中的数据元素应具有相同的特性。C、顺序存储方式的优点是存储密度大，插入、删除操效率高。D、在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。正确答案:
2、第3题,在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（ ）。A、q.front % m = 0 ;B、q.rear % m = 0 ;C、q.front = q.rear ;D、(q.front+1) % m = q.rear;正确答案:第4题,二叉查找树的查找效率与二叉树的树型有关, 在（ ）时其查找效率最低。A、结点太多B、完全二叉树C、呈单枝树D、结点太复杂。正确答案:第5题,树根的层次为1，则有64个结点的完全二叉树的深度为（ ）。A、8B、7C、6D、5正确答案:第6题,二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、8，列下标j=1、2、4、若A按行先存
3、储，元素A8，5的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。A、A8，5B、A3,10C、A5,8D、A0,9正确答案:第7题,下面关于数据结构的叙述中，正确的叙述是（ ）。A、顺序存储方式的优点是存储密度大，且插、删除运算效率高B、链表中每个结点都恰好包含一个指针C、包含n个结点的二叉排序树的最大检索长度为log2nD、将一棵树转为二叉树后，根结点无右子树正确答案:第8题,题目和答案如下图所示：A、AB、BC、CD、D正确答案:第9题,算法分析的目的是（ ）。A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂
4、性和文档性正确答案:第10题,树最适合用来表示（ ）。A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间无联系的数据正确答案:第11题,设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含的结点总数为（ ）。A、K+1B、2KC、2K-1D、2K+1正确答案:第12题,有六个元素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正确答案:第13题,（）是指数据中的一个个的个体，是数据的基本单位。A、数据相B、数据元素C、数据结
5、构D、数据类型正确答案:第14题,关键路径是事件结点网络中（ ）。A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长回路D、最短回路正确答案:第15题,某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子正确答案:第16题,设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。A、联接B、求子串C、字符定位D、子串定位正确答案:第17题,在数据结构中，从逻辑上可以把数据结构分成（ ）。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构正确答
6、案:第18题,数组A中，每个元素A的长度为3个字节，行下标i从1到8。列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A58 的起始地址为（ ）。A、SA+141B、SA+180C、SA+222D、SA+225正确答案:第19题,设A是一个m*n阶矩阵，A按列序存储在一组连续的存储单元中，每个元素占用w个存储单元，若A1,1的存储地址为base，则Ai,j的存储地址为（ ）。A、base+(i-1)*m+(j-1)*wB、base+(j-1)*m+(i-1)*wC、base+（j*m+i）*wD、base+（j*m+i）*w正确答案:第20题,链表不具有的特点是（ ）。A、插入、删除不需要移动元素B、可随机访问任一元素C、不必事先估计存储空间D、所需空间与线性长度成正比正确答案:
