国家二级ACCESS机试选择题(数据结构与算法)模拟试卷6
国家二级ACCESS机试(选择题)模拟试卷300(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷300(题后含答案及解析) 题型有：1.1．下列排序方法中，最坏情况下比较次数最少的是A．冒泡排序B．简单选择排序C．直接插入排序D．堆排序正确答案：D解析：冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。
而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
其中堆排序的比较次数最少。
知识模块：数据结构与算法2．软件的（）设计又称总体结构设计，其主要任务是建立软件系统的总体结构。
A．概要B．抽象C．逻辑D．规划正确答案：A解析：软件设计分为概要设计和详细设计。
概要设计又称总体结构设计，其主要任务是建立软件系统的总体结构。
3．循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。
经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为A．39，或0且产生下溢错误B．14C．40D．15正确答案：A解析：循环队列初始状态front=rear=40，经过一系列入队和出队操作后，结束状态还是front=rear=15，这说明入队元素个数和出队元素个数一样多。
这样一来最后的元素个数就和原来的元素个数一样多，明显不是0就是40，即要么队列为空(0个元素)，要么队列为满队列(40个元素)。
这时进行出队操作，如果是队列满(40个元素)的情况，此时队列中的元素个数为39，如果是队列空(0个元素)的情况，此时就会产生下溢错误。
因此选项A正确。
知识模块：数据结构与算法4．下列叙述中错误的是A．算法的时间复杂度与问题规模无关B．算法的时间复杂度与计算机系统无关C．算法的时间复杂度与空间复杂度没有必然的联系D．算法的空间复杂度与算法运行输出结果的数据量无关正确答案：A解析：一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)／f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。
计算机二级《Access》测试题及答案
计算机二级《Access》测试题及答案2016年计算机二级《Access》测试题及答案(1)下列数据结构中，属于非线性结构的是( )。
A.循环队列B.带链队列C.二叉树D.带链栈(2)下列数据结构中，能够按照“先进后出”原则存取数据的是( )。
A.循环队列B.栈C.队列D.二叉树(3)对于循环队列，下列叙述中正确的是( )。
A.队头指针是固定不变的B.队头指针一定大于队尾指针C.队头指针一定小于队尾指针D.队头指针可以大于队尾指针，也可以小于队尾指针(4)算法的空间复杂度是指( )。
A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数(5)软件设计中划分模块的一个准则是( )。
A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合(6)下列选项中不属于结构化程序设计原则的是( )。
A.可封装B.自顶向下C.模块化D.逐步求精(7)软件详细设计生产的图如下：该图是( )。
A.N—s图B.PAp图C.程序流程图D.E—R图(8)数据库管理系统是( )。
A.操作系统的一B在操作系统支持下的系统软件C.一种编译系统D.一种操作系统(9)在E—R图中，用来表示实体联系的图形是( )。
A.椭圆形B.矩形C.菱形D.三角形(10)有三个关系R、s和T如下：其中关系T由关系R和s通过某褓作得到，该操作为( )。
A.选择B.投影C.交D.并(11)在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。
A.选择B.投影C.连接(12)Access数据库最基础的对象是( )。
A.表B.宏C.报表D.查询(13)在关系窗口中，双击两个表之间的连接线，会出现( )。
A.数据表分析向导B.数据关系图窗口C.连接线粗细变化D.编辑关系对话框(14)下列关于0LE对象的叙述中，正确的是( )。
A.用于输入文本数据B.用于处理超级链接数据C.用于生成自动编号数据D.用于链接或内嵌Windows支持的对象(15)若在查询条件中使用了通配符“!”，它的含义是( )。
国家二级ACCESS机试(选择题)模拟试卷326(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷326(题后含答案及解析) 题型有：1. 选择题选择题1．下列叙述中正确的是( )。
A．所谓算法就是计算方法B．程序可以作为算法的一种描述方法C．算法设计只需考虑得到计算结果D．算法设计可以忽略算法的运算时间正确答案：B解析：算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。
算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。
算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。
算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。
2．下列叙述中正确的是( )。
A．算法的复杂度包括时间复杂度与空间复杂度B．算法的复杂度是指算法控制结构的复杂程度C．算法的复杂度是指算法程序中指令的数量D．算法的复杂度是指算法所处理的数据量正确答案：A解析：算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。
算法的复杂度包括时间复杂度与空间复杂度。
算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。
3．下列叙述中正确的是( )。
A．算法的时间复杂度与计算机的运行速度有关B．算法的时间复杂度与运行算法时特定的输入有关C．算法的时间复杂度与算法程序中的语句条数成正比D．算法的时间复杂度与算法程序编制者的水平有关正确答案：B解析：为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。
为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。
全国计算机二级access选择题重点整理
1.软件是指 A）程序 B）程序和文档 C）算法加数据结构D）程序、数据与相关文档的完整集合2.软件调试的目的是 A）发现错误B）改正错误 C）改善软件的性能 D）验证软件的正确性3.在面向对象方法中，实现信息隐蔽是依靠A）对象的继承 B）对象的多态C）对象的封装 D）对象的分类4.下列叙述中，不符合良好程序设计风格要求的是A）程序的效率第一，清晰第二 B）程序的可读性好 C）程序中要有必要的注释 D）输入数据前要有提示信息5.下列叙述中正确的是A）程序执行的效率与数据的存储结构密切相关 B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量 D）以上三种说法都不对6.下列叙述中正确的是A）数据的逻辑结构与存储结构必定是一一对应的B）由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C）程序设计语言中的数组一般是顺序存储结构，因此，利用数组只能处理线性结构D）以上三种说法都不对7.冒泡排序在最坏情况下的比较次数是A） n(n +1) / 2 B） n n 2 log C） n(n −1) / 2 D)n / 28.一棵二叉树中共有70 个叶子结点与80 个度为1 的结点，则该二叉树中的总结点数为A）219 B）221 C）229 D）2319.下列叙述中正确的是A）数据库系统是一个独立的系统，不需要操作系统的支持 C）数据库管理系统就是数据库系统B）数据库技术的根本目标是要解决数据的共享问题 D）以上三种说法都不对10.下列叙述中正确的是A）为了建立一个关系，首先要构造数据的逻辑关系C）一个关系的属性名表称为关系模式B）表示关系的二维表中各元组的每一个分量还可以分成若干数据项 D）一个关系可以包括多个二维表11. 用二维表来表示实体及实体之间联系的数据模型是A. 实体-联系模型B. 层次模型C. 网状模型D. 关系模型12. 在企业中，职工的“工资级别”与职工个人“工资”的联系是A. 一对一联系B. 一对多联系C. 多对多联系D. 无联系13. 假设一个书店用（书号，书名，作者，出版社，出版日期，库存数量......）一组属性来描述图书，可以作为“关键字”的是 A. 书号 B. 书名 C. 作者 D. 出版社14. 下列属于 Access 对象的是 A. 文件 B. 数据 C. 记录 D. 查询15. 在 Access 数据库的表设计视图中，不能进行的操作是A. 修改字段类型B. 设置索引C. 增加字段D. 删除记录16. 在 Access 数据库中，为了保持表之间的关系，要求在子表（从表）中添加记录时，如果主表中没有与之相关的记录，则不能在子表（从表）中添加改记录。
国家二级ACCESS机试选择题(数据结构与算法、程序设计基础)模拟试
国家二级ACCESS机试选择题（数据结构与算法、程序设计基础）模拟试卷2(题后含答案及解析)题型有：1. 选择题选择题1．下列叙述中正确的是A．算法就是程序B．设计算法时只需要考虑数据结构的设计C．设计算法时只需要考虑结果的可靠性D．以上三种说法都不对正确答案：D解析：所谓算法是指解题方案的准确而完整的描述。
是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
算法不等于程序，也不等于计算方法。
设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
知识模块：数据结构与算法2．下列叙述中正确的是A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度一定相关正确答案：B解析：算法的时间复杂度是指执行算法所需要的计算工作量。
算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。
算法的时间复杂度与空间复杂度并不相关。
数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。
算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。
知识模块：数据结构与算法3．下列描述中正确的是A．一个逻辑数据结构只能有一种存储结构B．数据的逻辑结构属于线性结构，存储结构属于非线性结构C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率正确答案：D解析：数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系：数据的存储结构是在对数据进行处理时，各数据元素在计算机中的存储关系。
国家二级ACCESS机试选择题数据结构与算法模拟题2019年(4)_真题-无答案
国家二级ACCESS机试选择题（数据结构与算法）模拟题2019年(4)(总分100,考试时间120分钟)选择题1. 下列各组的排序方法中，最坏情况下比较次数相同的是A. 冒泡排序与快速排序B. 简单插入排序与希尔排序C. 堆排序与希尔排序D. 快速排序与希尔排序2. 下列叙述中正确的是A. 循环队列是队列的一种链式存储结构B. 循环队列是队列的一种顺序存储结构C. 循环队列是非线性结构D. 循环队列是一种逻辑结构3. 下列关于线性链表的叙述中，正确的是A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C. 进行插入与删除时，不需要移动表中的元素D. 以上都不正确4. 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为A. 16B. 10C. 6D. 45. 设循环队列存储空间为Q(1：50)。
初始状态为front=rear=50。
经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为A. 46B. 45C. 6D. 56. 下列链表中，其逻辑结构属于非线性结构的是A. 二叉链表B. 循环链表C. 双向链表D. 带链的栈7. 设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。
现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A. 15B. 16C. 20D. 0或358. 下列关于栈的叙述中，正确的是A. 栈底元素一定是最后入栈的元素B. 栈顶元素一定是最先入栈的元素C. 栈操作遵循先进后出的原则D. 以上三种说法都不对9. 设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为A. 71B. 70C. 69D. 不可能有这样的二叉树10. 下列叙述中正确的是A. 程序执行的效率与数据的存储结构密切相关B. 程序执行的效率只取决于程序的控制结构C. 程序执行的效率只取决于所处理的数据量D. 以上都不正确11. 下列与队列结构有关联的是A. 函数的递归调用B. 数组元素的引用C. 多重循环的执行D. 先到先服务的作业调度12. 对如下图所示的二叉树进行前序遍历的结果为A. DYBEAFCZXB. YDEBFZXCAC. ABDYECFXZD. ABCDEFXYZ13. 一个栈的初始状态为空。
计算机二级access模拟题及答案
计算机二级access模拟题及答案是全国计算机（National Computer Rank Examination, 简称NCRE）四个等级中的一个等级, 考核计算机根底知识和使用一种高级计算机语言编写程序以及上机调试的根本技能。
那么计算机二级aess会怎么考？以下仅供参考！1.表的组成内容包括( )。
A.查询和报表B.字段和记录C.报表和窗体D.窗体和字段2.数据库DB.数据库系统DBS、数据库管理系统DBMS之间的关系是( )。
A.DB包括DBS和DBMSB.DBMS包括DB和DBSC.DBS包括DB和DBMSD.没有任何关系3.Select Case构造运行时首先计算( )的值。
A.表达式B.执行语句C.条件D.参数4.表达式l0 Mod 4的值为( )。
A.2B.1C.0D.2.55.以下标识符不是关键字的是( )。
A.breakB.charC.SwitchD.Return6.数据库系统的核心是( )。
A.数据模型B.数据库管理系统B.数据库D.数据库管理员7.软件工程的理论和技术性研究的内容主要包括软件开发技术和( )。
A.消除软件危机B.软件工程管理C.程序设计自动化D.实现软件可重用8.在面向对象方法中, 一个对象请求另一个对象为其效劳的方式是通过发送( )。
A.调用语句B.命令C.H令D.消息9.有以下二叉树:进展中序遍历的结果是( )。
A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG10.假设要确保输入的出生日期值格式必须为短日期, 应将该字段的输入掩码设置为( )。
A.0000/99/99B.9999/00/99C.0000/00/00D.9999/99/9911.使用表设计器定义表中字段时, 不是必须设置的内容是( )。
A.字段名B.数据类型C.说明D.以上都必须设置12.简单、快捷地创立表构造的视图形式是( )。
A."数据库"视图B."表向导"视图C."设计"视图D."数据表"视图13.以下选项中, 是软件调试技术的是( )。
国家二级(ACCESS)笔试模拟试卷61(题后含答案及解析)
国家二级（ACCESS）笔试模拟试卷61(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．在数据结构中，从逻辑上可以把数据结构分成( )。
A．动态结构和静态结构B．线性结构和非线性结构C．集合结构和非集合结构D．树形结构和图状结构正确答案：B解析：逻辑结构即数据元素之间的逻辑关系，是从逻辑关系上描述数据，与数据的存储无关。
因此根据数据元素与数据元素之间的关系，逻辑结构被分为两大类：线性结构和非线性结构。
而集合结构与非集合结构、树形结构和图状结构指的都是特定的数据结构类型。
2．在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。
A．最好情况下需要移动的数据元素数目为0B．最坏情况下需要移动的数据元素数目为nC．在平均情况下需要移动的数据元素数目为n/2D．最坏情况下需要移动的数据元素数目为n/2正确答案：D解析：在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置。
最好情况指的是在线性表的最后的元素之后插入一个新元素，则不需要移动表中元素，A是正确的。
最坏情况指的是在线性表的第一个元素之前插入一个新元素，则需要移动表中所有的元素，B是正确的。
在平均清况下需要移动的数据元素数目为n/2，C是正确的。
3．下列关于栈的叙述中不正确的是( )。
A．在栈的两端都能插入或删除数据B．在栈中只能从一端插入或删除数据C．栈中的数据是先进后出D．栈是一种特殊的线性表正确答案：A解析：栈的插入和删除运算都只在一端进行，即它的一端是封闭的，不允许进行插入与删除元素，一端是开口的，允许进行插入与删除元素，选项B是正确的。
栈中的数据是先进后出的，选项C是正确的。
栈是一种特殊的线性表，选项D是正确的。
4．以下各项中属于面向对象程序设计语言不同于其他语言的主要特点的是( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
国家二级ACCESS机试选择题（数据结构与算法）模拟试卷6(总分：84.00，做题时间：90分钟)一、选择题(总题数：42，分数：84.00)1.带链栈空的条件是（分数：2.00）A.top=bottom=NULL √B.top=-I且bottom=NULLC.top=NULL且bottom-1D.top=bottom=-1解析：解析：栈的链式存储结构称为链栈。
在链栈中，只会出现栈空和非空两种状态。
当栈为空时，有top=bottom=NULL；当栈非空时，top指向链表的第一个结点(栈顶)。
所以选项A正确。
2.设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。
该树中度为3的结点数为（分数：2.00）A.1 √B.2C.3D.不可能有这样的树解析：解析：因为任一棵树中，结点总数=总分支数目+1，所以：6+1+3+n 3 =(0*6+1*1+2*3+3*n3)+1。
运算结果n 3 =1。
其中，n 3表示度为3的结点数，所以选项A正确。
3.下列数据结构中，不能采用顺序存储结构的是（分数：2.00）A.栈B.堆C.队列D.非完全二叉树√解析：解析：堆中某个结点的值总是不大于或不小于其父结点的值、堆总是一棵完全二叉树，可以以顺序存储结构存储；队列的存储结构分为链式存储、顺序存储两种；栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，可以以顺序存储结构存储。
4.设二叉树共有375个结点，其中度为2的结点有187个。
则度为1的结点个数是（分数：2.00）A.0 √B.1C.188D.不可能有这样的二叉树解析：解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。
二叉树的第i层至多有2 i-1个结点；深度为k的二叉树至多有2k一1个结点；对任何一棵二叉树T，如果其终端结点数为n 0，度为2的结点数为n 2，则n 0 =n 2 +1。
本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375—187-188=0。
5.在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为（分数：2.00）A.0或1 √B.0C.1D.队列满解析：解析：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。
进行插入操作的端称为队尾，进行删除操作的端称为队头。
队列的链式存储也称为链队列。
为了便于操作，可给链队列添加1个头结点，并令头指针指向头结点。
队列为空的判断条件是头指针和尾指针的值相同，且均指向头结点。
当队列为空(0)或1时，front=rear。
6.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。
该树中度为3的结点数为（分数：2.00）A.1B.2 √C.3D.不可能有这样的树解析：解析：树的度是指一棵树中，最大的结点的度称为树的度。
本题中树的度为3，那么树中最少有一个结点的度为3。
而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。
因此，该树中含2个度为3的结点满足题目要求。
7.设二叉树共有500个结点，其中叶子结点有250个。
则度为2的结点个数是（分数：2.00）A.0B.1C.249 √D.不可能有这样的二叉树解析：解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。
二叉树的第i层至多有2 i-1个结点；深度为k的二叉树至多有2 k-1个结点；对任何一棵二叉树T，如果其终端结点数为n 0，度为2的结点数为n 2，则n 0 =n 2 +1。
本题中，叶子结点有250个，度为2的结点数为n 2 =n 0 -1=250-1=249。
8.下列叙述中正确的是（分数：2.00）A.带链栈的栈底指针是固定的B.带链栈的栈底指针是随栈的操作而动态变化的√C.若带链队列的队头指针与队尾指针相同，则队列为空D.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素解析：解析：栈(stack)又名堆栈，它是一种运算受限的线性表。
其限制是仅允许在表的一端进行桶入和删除运算。
这一端被称为栈顶，相对地，把另一端称为栈底。
向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈项元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
带链栈的栈底指针是随栈的操作而动态变化的；若带链队列的队头指针与队尾指针相同，则队列可能为0也可能为1。
9.带链队列空的条件是（分数：2.00）A.front=rear=NULL √B.front=rear=-1C.front=NULL且rear=-1D.front=-1且rear=NULL解析：解析：带链队列空的条件有两个：一个是front=rear，一个是它们都等于空。
10.设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。
该树中度为3的结点数为（分数：2.00）A.1B.2C.3D.不可能有这样的树√解析：解析：树的度是指一棵树中，最大的结点的度称为树的度。
本题中树的度为3，也就是最少有一个度为3的结点。
要求没有度为2的结点，且叶子结点为6，如果要有度为3的结点，那么最多只有5个叶子结点，而画不出6个叶子结点。
因此这样的树是没有的。
11.下列叙述中正确的是（分数：2.00）A.循环队列是线性结构√B.循环队列是线性逻辑结构C.循环队列是链式存储结构D.循环队列是非线性存储结构解析：解析：为充分利用向量空间，克服“假溢出”现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。
存储在其中的队列称为循环队列(Circular Queue)。
线性结构是一个有序数据元素的集合。
常用的线性结构有：线性表，栈，队列，双队列，数组，串。
常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
12.设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。
则该树中的叶子结点数为（分数：2.00）A.7 √B.8C.6D.不可能有这样的树解析：解析：树的度是指一棵树中，最大的结点的度称为“树的度”。
根据题目可知本树中没有度为2的结点。
树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。
树的叶子结点数等于总结点减去所有度不为0的结点，也就是14—3—4=7。
13.设有一个栈与一个队列的初始状态均为空。
现有一个序列A,B,C,D,E,F,G，H。
先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。
最后得到的序列为（分数：2.00）A.D,C,B,A，E,F,G,H √B.D,C,B,A，H,G,EEC.A,B,C,D,E,F,G,HD.A,B,C,D,H,G,EE解析：解析：栈(stack)又名堆栈，它是一种运算受限的线性表。
其限制是仅允许在表的一端进行插入和删除运算。
因此栈的出栈顺序是先入后出，所以顺序是D,C,B,A。
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。
进行插入操作的端称为队尾，进行删除操作的端称为队头。
因此，队的出队顺序是，先入先出，所以顺序是：E,F,G,H。
最后的顺序是：D,C,B,A，E，F，G，H。
14.下列叙述中错误的是（分数：2.00）A.具有两个根结点的数据结构一定属于非线性结构B.具有两个以上指针域的链式结构一定属于非线性结构√C.具有两个以上叶子结点的数据结构一定属于非线性结构D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构解析：解析：非线性结构，数学用语，其逻辑特征是一个结点元素可能有多个直接前驱和多个直接后继。
常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
15.下列结构中属于线性结构链式存储的是（分数：2.00）A.双向链表√B.循环队列C.二叉链表D.二维数组解析：解析：数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
数据的存储结构是指数据的逻辑结构在计算机中的表示。
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱，它的存储方式是线性结构链式。
循环队列、二叉链表和二维数组都是顺序存储结构。
16.下列叙述中错误的是（分数：2.00）A.循环链表中有一个表头结点B.循环链衷的存储空间是连续的√C.循环链表实现了空表与非空表运算的统一D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点解析：解析：循环链表是另一种形式的链式存储结构。
它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
循环链表的结点是指针指向，它不一定要是连续的存储空间，也可以是断开的空间。
17.度为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。
18.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（分数：2.00）A.7 √B.96C.48D.6解析：解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
最多比较次数的计算方式：k=log 2 n。
其中n代表长度，k为比较次数。
本题中可以计算出k=7。
19.下列结构中属于非线性结构的是（分数：2.00）A.二叉链表B.二维数组√C.循环队列D.双向链表解析：解析：线性结构是一个有序数据元素的集合。
常用的线性结构有：线性表，栈，队列，双队列，数组，串；常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
循环队列、双向链表和二叉锌表都是线性结构，而二维数组是非线性结构。
20.从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是（分数：2.00）A.循环链表√B.双向链表C.单向链表D.二叉链表解析：解析：循环链表是另一种形式的链式存储结构。