国家二级MS+Office高级应用机试(数据结构与算法)模拟试卷8
国家二级MS Office高级应用机试(选择题)模拟试卷113(题后含答案及解析)
国家二级MS Office高级应用机试（选择题）模拟试卷113(题后含答案及解析)题型有：1.1．某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A．3B．4C．6D．7正确答案：D解析：根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。
题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
涉及知识点：数据结构与算法2．循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。
经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为A．39，或0且产生下溢错误B．14C．40D．15正确答案：A解析：循环队列初始状态front=rear=40，经过一系列入队和出队操作后，结束状态还是front=rear=15，这说明入队元素个数和出队元素个数一样多。
这样一来最后的元素个数就和原来的元素个数一样多，明显不是O就是40，即要么队列为空(0个元素)，要么队列为满队列(40个元素)。
这时进行出队操作，如果是队列满(40个元素)的情况，此时队列中的元素个数为39，如果是队列空(0个元素)的情况，此时就会产生下溢错误。
因此选项A正确。
知识模块：数据结构与算法3．设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。
现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为A．不可能B．m+1C．1D．m正确答案：A解析：栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位，即top－1。
对于这个题目，由于top初始值等于m+1，此时入栈一个元素，top 值减1，即m+1－1=m，依次类推，当栈满时，top的值等于1，不会出现top的值等于0。
所以选项A正确。
知识模块：数据结构与算法4．下列叙述中正确的是A．循环队列是线性结构B．循环队列是线性逻辑结构C．循环队列是链式存储结构D．循环队列是非线性存储结构正确答案：A解析：为充分利用向量空间，克服“假溢出”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。
国家二级MS Office高级应用机试(选择题)模拟试卷200(题后含答案及解析)
国家二级MS Office高级应用机试（选择题）模拟试卷200(题后含答案及解析)题型有：1.1．下列处理中与队列有关的是( )。
A．二叉树的遍历B．操作系统中的作业调度C．执行程序中的过程调用D．执行程序中的循环控制正确答案：B解析：队列是指允许在一端进行插入，而在另一端进行删除的线性表。
由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。
操作系统中的作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。
知识模块：数据结构与算法2．某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为A．2B．3C．4D．5正确答案：C解析：该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A 为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。
所以得到的二叉树为，所以这个二叉树的深度为4。
选项C为正确答案。
知识模块：数据结构与算法3．下列叙述中错误的是A．算法的时间复杂度与问题规模无关B．算法的时间复杂度与计算机系统无关C．算法的时间复杂度与空间复杂度没有必然的联系D．算法的空间复杂度与算法运行输出结果的数据量无关正确答案：A解析：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。
记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度，简称时间复杂度。
所以选项A正确。
知识模块：数据结构与算法4．在希尔排序法中，每经过一次数据交换后A．能消除多个逆序B．只能消除一个逆序C．不会产生新的逆序D．消除的逆序个数一定比新产生的逆序个数多正确答案：A解析：希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。
国家二级MS Office高级应用机试(选择题)模拟试卷148(题后含答案及解析)
国家二级MS Office高级应用机试（选择题）模拟试卷148(题后含答案及解析)题型有：1.1．下列数据结构中，属于非线性结构的是A．循环队列B．带链队列C．二叉树D．带链栈正确答案：C解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。
循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。
知识模块：数据结构与算法2．设表的长度为n。
在下列结构所对应的算法中，最坏情况下时间复杂度最低的是A．堆排序B．有序链表查找C．希尔排序D．循环链表中寻找最大项正确答案：D解析：在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。
因此，比较次数为n-1。
知识模块：数据结构与算法3．软件需求规格说明的内容不包括A．算法详细设计B．软件的主要功能C．软件的性能D．运行环境正确答案：A解析：软件需求规格说明书是为了使用户和软件开发者双方对该软件的运行环境、功能和性能需求的初始规定有一个共同的理解，使之成为整个开发工作的基础，为概要没计提供需求说明。
故选择A。
知识模块：程序设计基础和软件工程基础4．支持子程序调用的数据结构是A．栈B．树C．队列D．二叉树正确答案：A解析：栈是一种限定在一端进行插入与删除的线性表。
在主函数调用子函数时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。
所以一般采用栈式存储方式。
知识模块：数据结构与算法5．在面向对象方法中，不属于“对象”基本特点的是( )。
A．一致性B．分类性C．多态性D．标识唯一性正确答案：A解析：对象有如下一些基本特点：标识唯一性、分类性、多态性、封装性、模块独立性好，所以选择A选项。
知识模块：程序设计基础和软件工程基础6．设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。
国家二级MS Office高级应用机试(选择题)模拟试卷248(题后含答案及解析)
国家二级MS Office高级应用机试（选择题）模拟试卷248(题后含答案及解析)题型有：1.1．对长度为n的线性表作快速排序，在最坏情况下，比较次数为A．nB．n－1C．n(n－1)D．n(n－1)／2正确答案：D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。
快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
知识模块：数据结构与算法2．以下不属于计算机网络的主要功能的是( )。
A．专家系统B．数据通信C．分布式信息处理D．资源共享正确答案：A解析：计算机网络的主要功能有数据通信、资源共享以及分布式信息处理等，而专家系统是一个智能计算机程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，因此，不属于计算机网络的主要功能。
知识模块：计算机基础知识3．Web浏览器收藏夹的作用是A．记忆感兴趣的页面内容B．收集感兴趣的页面地址C．收集感兴趣的页面内容D．收集感兴趣的文件名正确答案：B解析：功能就是收藏网址。
主要用于用户打开浏览器查看网址的时候，有时候没有看完，希望备用，下次继续查看，这时候就需要用到网址收藏夹，传统的浏览器如IE、firefox…等都有收藏功能，用户浏览网页的时候点击浏览器收藏功能即可把当前网页保存在收藏夹中。
知识模块：计算机基础知识4．利用智能机器人代替人类进行一些高危工种作业，所属的计算机应用领域通常是A．多媒体应用B．科学计算C．网络通信D．人工智能正确答案：D解析：人工智能(Artificial Intelligence)，英文缩写为AI。
它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。
人工智能在计算机领域内，得到了愈加广泛的重视。
全国计算机二级MSoffice高级应用模拟考试题[8]
![全国计算机二级MSoffice高级应用模拟考试题[8]](https://img.taocdn.com/s3/m/805bd2967e21af45b207a81e.png)
全国计算机等级考试无纸化试卷<8>二级MS Office高级应用一、选择题<每小题1分,共20分>1．下列叙述中正确的是〔。
A．程序执行的效率与数据的存储结构密切相关B．程序执行的效率只取决于程序的控制结构C．程序执行的效率只取决于所处理的数据量D．以上说法均错误2．下列与队列结构有关联的是〔。
A．函数的递归调用B．数组元素的引用C．多重循环的执行D．先到先服务的作业调度3．对下列二叉树进行前序遍历的结果是〔。
A．DYBEAFCZXB．YDEBFZXCAC．ABDYECFXZD．ABCDEFXYZ4．—个栈的初始状态为空。
现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是〔。
A．1,2,3,A,B,CB．C,B,A,1,2,3C．C,B,A,3,2,1D．1,2,3,C,B,A5．下面属于白盒测试方法的是〔。
A．等价类划分法B．逻辑覆盖C．边界值分析法D．错误推测法6．下面对对象概念描述正确的是〔。
A．对象间的通信靠消息传递B．对象是名字和方法的封装体C．任何对象必须有继承性D．对象的多态性是指一个对象有多个操作7．软件设计中模块划分应遵循的准则是〔。
A．低内聚低耦合B．高耦合高内聚C．高内聚低耦合D．以上说法均错误8．下面描述中不属于数据库系统特点的是〔。
A．数据共享B．数据完整性C．数据冗余度高D．数据独立性高9．数据库设计过程不包括〔。
A．概念设计B．逻辑设计C．物理设计D．算法设计10．有三个关系R、S和T如下：则由关系R和S得到关系T的操作是〔。
A．自然连接B．交C．投影D．并11．假设某台计算机的硬盘容量为20GB,内存储器的容量为128MB,那么,硬盘的容量是内存容量的〔倍。
A．200B．120C．160D．10012．下列关于ASCⅡ编码的叙述中,正确的是〔。
A．标准的ASCⅡ表有256个不同的字符编码B．一个字符的标准ASCⅡ码占一个字符,其最高二进制位总是1C．所有大写的英文字母的ASCⅡ值都大于小写英文字母‘a’的ASCⅡ值D．所有大写的英文字母的ASCⅡ值都小于小写英文字母‘a’的ASCⅡ值13．下列各设备中,全部属于计算机输出设备的一组是〔。
国家二级MS Office高级应用机试(选择题)模拟试卷112(题后含答案及解析)
国家二级MS Office高级应用机试（选择题）模拟试卷112(题后含答案及解析)题型有：1.1．下列叙述中正确的是A．存储空间连续的数据结构一定是线性结构B．存储空间不连续的数据结构一定是非线性结构C．没有根结点的非空数据结构一定是线性结构D．具有两个根结点的数据结构一定是非线性结构正确答案：D解析：数据结构从逻辑上来划分，分为线性结构和非线性结构，一对一是线性结构，其它的为非线性结构。
判断一个非空的数据结构是否为线性结构必须满足以下两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。
根据这两个条件，可知选项A)、B)和C)都不能判定是否是线性结构，选项D)正确。
知识模块：数据结构与算法2．某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为A．不存在这样的二叉树B．200C．198D．199正确答案：B解析：在二叉树中，设叶子结点个数为n0，度为2的结点个数为n2，叶子结点的个数计算方法n0=n2+1=199+1=200，所以选项B正确。
知识模块：数据结构与算法3．下列叙述中正确的是A．有的二叉树也能用顺序存储结构表示B．有两个指针域的链表就是二叉链表C．多重链表一定是非线性结构D．顺序存储结构一定是线性结构正确答案：A解析：完全二叉树如果“根”从1开始编号，则第i结点的左孩子编号为2i，右孩子为2i+1，双亲编号为(i／2)下取整，空间紧密，适合顺序存储结构。
所以选项A正确。
小提示：取整是指取不超过实数x的最大整数，称为x的整数部分。
上取整就是对实数取大于当前实数的第一个整数；下取整就是对当前实数去掉小数取整。
知识模块：数据结构与算法4．在黑盒测试方法中，设计测试用例的根据是A．数据结构B．程序调用规则C．模块间的逻辑关系D．软件要完成的功能正确答案：D解析：黑盒测试也称功能测试，它是通过测试来检测每个功能是否都能正常使用。
在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。
国家二级MS Office高级应用机试(选择题)模拟试卷100(题后含答案及解析)
国家二级MS Office高级应用机试（选择题）模拟试卷100(题后含答案及解析)题型有：1. 选择题选择题1．栈和队列的共同点是( )。
A．都是“先进后出”B．都是“先进先出”C．只允许在端点处插入和删除元素D．没有共同点正确答案：C解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。
二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“先进后出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。
因此本题答案为C。
2．下列叙述中正确的是( )。
A．栈是“先进先出”的线性表B．队列是“先进后出”的线性表C．循环队列是非线性结构D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构正确答案：D解析：栈是“先进后出”的线性表，所以A错误；队列是“先进先出”的线性表，所以B错误；循环队列是线性结构的线性表，所以C错误。
3．支持子程序调用的数据结构是( )。
A．栈B．树C．队列D．二叉树正确答案：A解析：栈支持子程序调用。
栈是一种只能在一端进行插入或删除的线性表，在主程序调用子函数时首先要保存主程序当前的状态，然后转去执行子程序，最终把子程序的执行结果返回主程序中调用子程序的位置，继续向下执行，这种调用符合栈的特点，因此本题的答案为A。
4．下列叙述中正确的是( )。
A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D．在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化正确答案：C解析：栈是“先进后出”的数据结构，在对栈操作的整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来完成，因此本题答案为C。
5．下列关于栈叙述正确的是( )。
A．栈顶元素最先能被删除B．栈顶元素最后才能被删除C．栈底元素永远不能被删除D．栈底元素最先能被删除正确答案：A解析：栈是“先进后出”的数据结构，因此栈顶元素最后入栈却最先被删除，栈底元素最先入栈却最后被删除，因此本题答案为A。
国家二级(MS Office高级应用)机试模拟试卷120(题后含答案及解析)
国家二级（MS Office高级应用）机试模拟试卷120(题后含答案及解析)题型有：1. 选择题 2. Word字处理软件的使用 3. Excel电子表格软件的使用4. PowerPoint演示文稿软件的使用选择题1．设有如下两个关系表R和S：则由关系R得到关系S的运算是( )。
A．选择B．投影C．交D．除正确答案：B解析：投影运算是指对于关系内的域指定可引入新的运算。
本题中S是在原有关系R的内部进行的，是由R中原有的那些域的列所组成的关系。
所以选择B。
2．根据域名代码规定，表示政府部门网站的域名代码是( )。
A．．netB．．cornC．．govD．．org正确答案：C解析：DNS(Domain Name System，域名系统)是指在Internet上查询域名或IP地址的目录服务系统。
Internet域名系统是一个树型结构，其形式如下：．com(企业)、．net(网络运行服务机构)、．gov(政府机构)、．org(非营利性组织)、．edu(教育)域，由InterNIC管理，其注册、运行工作目前由Network Solution公司负责。
3．下列度量单位中，用来度量计算机内存空间大小的是( )。
A．MB／sB．MIPSC．GHzD．MB正确答案：D解析：MIPS是运算速度，MB是存储容量，MB／s是传输速率，GHz是主频单位。
4．USB1．1和USB2．0的区别之一在于传输率不同，USB1．1的传输率是( )。
A．150KB／sB．12MB／sC．480MB／sD．48MB／s正确答案：B解析：USBl．1标准接口的传输率是12MB／s，USB2．0的传输速率为480MB ／s。
5．下列叙述中错误的是( )。
A．二叉链表是二叉树的存储结构B．循环链表是循环队列的存储结构C．栈是线性结构D．循环队列是队列的存储结构正确答案：B解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
国家二级MS Office高级应用机试（数据结构与算法）模拟试卷8(总分：56.00，做题时间：90分钟)一、选择题(总题数：28，分数：56.00)1.下列结构中属于线性结构链式存储的是（分数：2.00）A.双向链表√B.循环队列C.二叉链表D.二维数组解析：解析：数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
数据的存储结构是指数据的逻辑结构在计算机中的表示。
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，它的存储方式是线性结构链式。
循环队列、二叉链表和二维数组都是顺序存储结构。
2.下列叙述中错误的是（分数：2.00）A.循环链表中有一个表头结点B.循环链表的存储空间是连续的√C.循环链表实现了空表与非空表运算的统一D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点解析：解析：循环链表是另一种形式的链式存储结构。
它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
循环链表的结点是指针指向，它不一定要是连续的存储空间，也可以是断开的空间。
3.度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。
则该树中的叶子结点数为（分数：2.00）A.14B.15 √C.16D.不可能有这样的树解析：解析：根据题目可知本树中还有度为2的结点。
树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设度为2的结点数为x，那么30＝3*3＋2*x＋1*4＋1＝2*x＋14，由此可计算出x＝8。
树的叶子结点数等于总结点减去所有度不为0的结点，也就是30－3－8－4＝15。
4.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（分数：2.00）A.7 √B.96C.48D.6解析：解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
最多比较次数的计算方式：k＝log 2 n。
其中n代表长度，k为比较次数。
本题中可以计算出k＝7。
5.下列结构中属于非线性结构的是（分数：2.00）A.二叉链表B.二维数组√C.循环队列D.双向链表解析：解析：线性结构是一个有序数据元素的集合。
常用的线性结构有：线性表，栈，队列，双队列，数组，串；常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
循环队列、双向链表和二叉链表都是线性结构，而二维数组是非线性结构。
6.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（分数：2.00）A.循环链表√B.双向链表C.单向链表D.二叉链表解析：解析：循环链表是另一种形式的链式存储结构。
它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环，循环一圈就访问到了表中其它所有结点而不重复。
7.设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为（分数：2.00）A.HGFEDCBA √B.ABCDEFGHC.ABCDHGFED.DCBAHGFE解析：解析：前序遍历(DLR)是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右；中序遍历(LDR)是二叉树遍历的一种，也叫做中根遍历、中序周游，可记做左根右；后序遍历(LRD)是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。
根据题中前序和中序序列均为ABCDEFGH，可画出二叉树，该二叉树是一个子结点全部在右侧二叉树，然后根据后序遍历方法，可得出后序遍历为HGFEDCBA。
8.设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。
则该树中总结点数为（分数：2.00）A.22B.30 √C.35D.不可能有这样的树解析：解析：本题采用画图法来求出结果。
首先先画出包含3个度为3的结点；然后再添加4个度为1的结点，此时最大度为0的结点数为8。
根据题目中描述的度为0的结点数有15个，这时要在书中添加度为2的结点，直到度为0的结点数位15。
画图结束后，不管是什么样的树，总结点数都是30。
9.下列叙述中正确的是（分数：2.00）A.矩阵是非线性结构B.数组是长度固定的线性表√C.对线性表只能作插入与删除运算D.线性表中各元素的数据类型可以不同解析：解析：所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分它们的变量的集合，这个名字称为数组名，编号称为下标。
10.在快速排序法中，每经过一次数据交换(或移动)后（分数：2.00）A.能消除多个逆序√B.X能消除一个逆序C.不会产生新的逆序D.消除的逆序个数一定比新产生的逆序个数多解析：解析：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
11.线性表的长度为n。
在最坏情况下，比较次数为n－1的算法是（分数：2.00）A.顺序查找B.有序表的插入C.寻找最大项√D.同时寻找最大项与最小项解析：解析：寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。
因此，比较次数为n．1。
12.设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。
则该树中总结点数为（分数：2.00）A.22B.30C.35D.不可能有这样的树√解析：解析：本题采用画图法来求出结果。
首先先画出包含3个度为2的结点；然后再添加4个度为1的结点。
根据题目中描述的度为0的结点数有15个，这时要在书中添加度为3的结点，不管怎么添加都不能添加出15个度为0的结点，因此不可能有这样的树。
13.下列叙述中错误的是（分数：2.00）A.向量是线性结构B.非空线性结构中只有一个结点没有前件C.非空线性结构中只有一个结点没有后件D.只有一个根结点和一个叶子结点的结构必定是线性结构√解析：解析：线性结构是n个数据元素的有序(次序)集合。
①集合中必存在唯一的一个“第一个元素”；②集合中必存在唯一的一个“最后的元素”；③除最后元素之外，其它数据元素均有唯一的“后件”；④除第一元素之外，其它数据元素均有唯一的“前件”。
相对应于线性结构，非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后继。
向量符合线性结构特点。
非线性结构也会存在只有一个根结点和叶子结点的情况。
14.在希尔排序法中，每经过一次数据交换后（分数：2.00）A.能消除多个逆序√B.只能消除一个逆序C.不会产生新的逆序D.消除的逆序个数一定比新产生的逆序个数多解析：解析：希尔排序法(缩小增量法)属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。
插入排序能够消除多个逆序，也会产生新的逆序。
消除的逆序与新产生的逆序有多有少。
15.设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（分数：2.00）A.HGFEDCBA √B.ABCDEFGHC.ABCDHGFED.DCBAHGFE解析：解析：后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。
同理，可判断出该树是第一个完全的左子树。
由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。
16.下列叙述中正确的是（分数：2.00）A.循环队列是队列的链式存储结构B.能采用顺序存储的必定是线性结构C.所有的线性结构都可以采用顺序存储结构√D.具有两个以上指针的链表必定是非线性结构解析：解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。
所有的线性结构都可以采用顺序存储结构。
17.下列叙述中正确的是（分数：2.00）A.算法的复杂度是指算法所处理的数据量B.算法的复杂度是指算法程序中指令的数量C.算法的复杂度是指算法控制结构的复杂程度D.算法的复杂度包括时间复杂度与空间复杂度√解析：解析：算法分析的目的在于选择合适算法和改进算法。
一个算法的评价主要从时间复杂度和空间复杂度来考虑。
18.设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。
则按层次输出(从上到下，同一层从左到右)的序列为（分数：2.00）A.ABCDEFGHIJ √B.DGHEBIJFCAC.JIHGFEDCBAD.GHIJDEFBCA解析：解析：前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。
前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。
中序中D在B 的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。
前序中顺序为EGH，由此可知，E 为B的右结点，G为E的左结点、H为E的右结点。
右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F 的右结点。
由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。
19.设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。
经过一系列正常的操作后，front －1＝rear。
为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为（分数：2.00）A.0B.1C.48 √D.49解析：解析：front指向队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针－1等于尾指针，说明出队一位，那么总数就是49了。
在该队列中寻找最大值元素，最多比较次数是总数－1，因此是49－1＝48次。
20.设顺序表的长度为40，对该表进行冒泡排序。
在最坏情况下需要的比较次数为（分数：2.00）A.780 √B.820C.40D.41解析：解析：冒泡排序(Bubble Son)，是一种计算机科学领域的较简单的排序算法。
冒泡排序算法的运作如下：比较相邻的元素。
如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。
在这一点，最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
冒泡排序的最坏时问复杂度为(n*(n－1))／2＝780。