国家二级ACCESS机试选择题(数据结构与算法)模拟试卷3
国家二级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机试(选择题)模拟试卷313(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷313(题后含答案及解析) 题型有：1.1．下列叙述中正确的是A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C．顺序存储结构能存储有序表，链式存储结构不能存储有序表D．链式存储结构比顺序存储结构节省存储空间正确答案：A解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。
而链式存储结构的存储空间不一定是连续的。
知识模块：数据结构与算法2．若姓名是文本型字段，要查找名字中含有“雪”的记录，应该使用的条件表达式是( )。
A．姓名Like”*雪*”B．姓名Like”[!雪]”C．姓名＝”*雪*”D．姓名＝＝”雪*”正确答案：A解析：Like用于指定查找文本字段的字符模式，用“*”表示在该位置匹配任意多个字符，姓名中包含“雪”字，所以在雪字的前后位置都需要使用“*”来限定才不会遗漏。
3．条件“not工资额>2000”的含义是A．工资额等于2000B．工资额大于2000C．工资额小于等于2000D．工资额小于2000正确答案：C解析：“not工资额>2000”表示对“工资额>2000”进行取反操作，即“工资额<＝2000”。
知识模块：查询4．下面属于白盒测试方法的是( )。
A．等价类划分法B．逻辑覆盖C．边界值分析法D．错误推测法正确答案：B解析：白盒测试的主要方法有逻辑覆盖、基本路径测试等。
5．对数据表进行筛选操作，结果是A．只显示满足条件的记录，将不满足条件的记录从表中删除B．显示满足条件的记录，并将这些记录保存在一个新表中C．只显示满足条件的记录，不满足条件的记录被隐藏D．将满足条件的记录和不满足条件的记录分为两个表进行显示正确答案：C解析：对数据表进行筛选，筛选后只显示满足条件的记录，而不满足条件的记录将被隐藏起来。
全国计算机等级考试《二级Access数据库程序设计》试题(网友回忆版)三
全国计算机等级考试《二级Access数据库程序设计》试题（网友回忆版）三[单选题]1.下列选项中，与VBA语句：DimNew％，（江南博哥）sum!等价的是()。
A.Dim New As Integer，sum As SingleB.Dim New As Integer，sam As DoubleC.Dim New As Double，sum As SingleD.Dim New As Double，sum As Integer参考答案：A参考解析：DimNew％，sum!的功能是定义一个整型变量New和一个单精度变量sum。
在VBA数据类型中，“％”表示整型变量，“!”表示单精度变量，“@”表示货币，“$”表示字符串。
[单选题]2.在“学生”报表中有一文本框控件，其控件来源属性设置为“=count（*）”，则正确的叙述是()。
A.处于不同分组级别的节中，计算结果不同B.文本控件的值为报表记录源的记录总数C.可将其放在页面页脚以显示当前页显示的学生数D.只能存在于分组报表中参考答案：A参考解析：计算型文本框控件如果放在报表页眉/页脚节，显示的是记录源的记录总数；放在分组报表页眉/页脚节，显示的是分组的记录数。
带计算函数的计算型文本框控件不能放在页面页脚。
[单选题]3.在窗体中有一个名称为Command1的按钮，该模块内还有一个函数过程：打开窗体运行后，如果单击按钮，则在立即窗口上显示的内容是()。
A.10 5B.10 40C.20 5D.20 40参考答案：D参考解析：Function声明一个带有参数x的函数f，Sub声明一个过程Commandl—Click，在过程中声明了整型变量y=5，静态变量x=10。
调用函数f （x）赋值给v，在窗口显示x和y的值。
因为x是静态变量，程序编译时会为静态变量开辟单独的内存空间；当执行语句y=f（x）时，调用函数Function f （x As Integer），实现静态变量的x按照默认传地址的方式传给函数f的变量x，即静态变量x和函数f的变量x共用同一个地址；因此当函数f的变量x 被赋值20，由于共用地址，静态变量x的值也为20，则Debug.Printx的值为20。
国家二级(ACCESS)笔试模拟试卷103(题后含答案及解析)
国家二级（ACCESS）笔试模拟试卷103(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．数据结构中，与所使用的计算机无关的是数据的______。
A．存储结构B．物理结构C．逻辑结构D．物理和存储结构正确答案：C解析：数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。
数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。
2．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A．ABCEDB．DBCEAC．CDABED．DCBEA正确答案：D解析：栈操作原则上“后进先出”，栈底至栈顶依次存放元素A、B、c、D，则表明这4个元素中D是最后进栈，B、C处于中间，A最早进栈。
所以出栈时一定是先出D，再出C，最后出A。
3．线性表的顺序存储结构和线性表的链式存储结构分别是______。
A．顺序存取的存储结构、顺序存取的存储结构B．随机存取的存储结构、顺序存取的存储结构C．随机存取的存储结构、随机存取的存储结构D．任意存取的存储结构、任意存取的存储结构正确答案：B解析：顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(al)+(i-1)L 计算得到，从而实现了随机存取。
对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。
4．在单链表中，增加头结点的目的是______。
A．方便运算的实现B．使单链表至少有一个结点C．标识表结点中首结点的位置D．说明单链表是线性表的链式存储实现正确答案：A解析：头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。
国家二级(ACCESS)笔试模拟试卷123(题后含答案及解析)
国家二级（ACCESS）笔试模拟试卷123(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．软件详细设计的主要任务是确定每个模块的( )。
A．算法和使用的数据结构B．外部接口C．功能D．编程正确答案：A解析：从软件开发的工程化观点来看，在使用程序设计语言编制程序之前，需要对所采用算法的逻辑关系进行分析，设计出全部必要的过程细节，并给予清晰的表达。
详细设计的任务就是决定各个模块的实现算法，并精确地表达这些算法。
2．若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是( )。
A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca正确答案：D解析：中序遍历的递归算法定义：①遍历左子树；②访问根结点；③遍历右子树。
前序遍历的递归算法定义：①访问根结点；②遍历左子树；③遍历右子树。
后序遍历的递归算法定义：①遍历左子树；②遍历右子树；③访问根结点。
根据前序遍历的结果可知，a是根结点。
由中序遍历的结果dgbaechf可知，d、g、b 是左子树的结点，e、c、h、f是右子树的结点。
再由前序遍历的结果bdg可知，b是a左边子树的根，由cefh可知，c是a右边子树的根。
再由中序遍历的结果dgb可知，d、g是b左边子树的结点，b右边子树无结点。
再由前序遍历结果dg 可知，d为b左子树的根，g是以d为根的子树的右结点。
至此，a的左子树已完全弄清楚了。
同样的道理，可以弄清楚以c为根的子树的结点位置。
所以可知后序遍历的结果是D。
3．一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。
而实现递归调用中的存储分配通常用( )。
A．栈B．堆C．数组D．链表正确答案：A解析：递归调用的存储分配通常由栈实现。
国家二级ACCESS机试(选择题)模拟试卷310(题后含答案及解析)
国家二级ACCESS机试（选择题）模拟试卷310(题后含答案及解析) 题型有：1.1．在调试VBA程序时，能自动被检查出来的错误是( )。
A．语法错误B．逻辑错误C．运行错误D．语法错误和逻辑错误正确答案：A解析：语法错误指程序的某一语句的语法出现错误，如左右引号或括号不匹配等。
当程序设计人员输入完一行语句时，Visual Baisc编辑器会自动检测语法错误，并提醒程序员错误所在，但无法检测逻辑错误。
2．下列叙述中正确的是A．线性表链式存储结构的存储空间一般要少于顺序存储结构B．线性表链式存储结构与顺序存储结构的存储空间都是连续的C．线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D．以上都不正确正确答案：C解析：线性表的存储分为顺序存储和链式存储。
在顺序存储中，所有元素所占的存储空间是连续的。
而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。
所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
知识模块：数据结构与算法3．Sub过程和Function过程最根本的不同是( )。
A．Sub过程的过程名不能返回值，而Function过程能通过过程名返回值B．Function过程可以有参数，Sub过程不能有参数C．两种过程参数的传递方式不同D．Sub过程可以使用Call语句或直接使用过程名，而Function过程不能正确答案：A解析：Sub过程又称为子过程，执行一系列操作，无返回值。
Function过程又称为函数过程，执行一系列操作，有返回值。
4．统计学生成绩最高分，应在创建总计查询时，分组字段的总计项应选择( )。
A．最大值B．计数D．总计正确答案：A解析：要统计最高分，分组字段的总计项要选择最大值。
5．在SQL的SELECT语句中，用于实现选择运算的是A．FORB．WHILEC．IFD．WHERE正确答案：D解析：本题考查sQL中查询语句的知识。
全国计算机等级考试二级ACCSEE模拟题
参考答案
选择题
01-05 A D B C B
06-10 C A A B C
11-15 C C B A A
16-20 A D B A B
21-25 C D C C A
26-30 D D C D B
31-35 B D B C D
A）程序员
（4）数据流图的类型有 【4】 和事务型。
（5）当数据的物理结构（存储结构、存取方式等）改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的 【5】 。
（6）和文件系统相比，数据库系统的数据冗余度 【6】 ，数据共享性 【7】 。
（7）关系中能够唯一标识某个记录的字段称为 【8】 字段。
D）宏是用编程的方法来实现的
（33）要限制宏命令的操作范围，可以在创建宏时定义
A）宏操作对象
B）宏条件表达式
C）窗体或报表控件属性
D）宏操作目标
（34）用于显示消息框的宏命令是
A）SetWarning
B）SetValue
填空题
（1）n/2
（2）层次模型
（3）实例
（4）变换型
（5）物理独立性
（6）小 高
（7）主关键
（8）使用设计器
（9）子查询
（10）主体节
（11）输入掩码
（12）“设计”视图
（13）HTML
（14）64
第二套：模拟题
一、选择题
A）123
B）2.5
C）－12
D）1563
（19）以下查询方式中不属于操作查询的是
A）选择查询
B）删除查询
国家二级(ACCESS)笔试模拟试卷233(题后含答案及解析)
国家二级（ACCESS）笔试模拟试卷233(题后含答案及解析)题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．在数据库设计中，将E-R图转换为关系模式的过程属于( )。
A．需求分析阶段B．逻辑设计阶段C．概念设计阶段D．物理设计阶段正确答案：B解析：数据库设计阶段主要包括需求分析、概念设计、逻辑设计和物理设计。
其中逻辑设计的主要工作是将E．R图转换为关系模式。
2．需求分析阶段的工作，可以分成以下四个方面：( )、分析与综合、编写需求规格说明书和评审。
A．需求调查B．需求获取C．市场调研D．最初调研正确答案：B解析：需求分析的任务是发现需求、求精、建模和定义需求的过程，因此需求分析阶段的工作，可以分成以下四个方面：需求获取、分析与综合、编写需求规格说明书和评审。
3．建立E-R模型的工作，属于软件生命周期中的( )。
A．需求分析阶段B．设计阶段C．编码阶段D．测试阶段正确答案：B解析：建立E-R模型是数据库概念设计的重要内容，而概念设计是设计阶段的组成部分。
4．线性表进行二分法检索，其前提条件是( )。
A．线性表以顺序方式存储，并按关键码值排好序B．线性表以顺序方式存储，并按关键码的检索频率排好序C．线性表以链式方式存储，并按关键码值排好序D．线性表以链式方式存储，并按关键码的检索频率排好序正确答案：A解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关系码值的大小排好序。
5．对于“关系”的描述，正确的是A．同一个关系中允许有完全相同的元组B．在一个关系中元组必须按关键字升序存放C．在一个关系中必须将关键字作为该关系的第一个属性D．同一个关系中不能出现相同的属性名正确答案：D解析：在同一个关系中不能出现相同的属性名，Visual FoxPro不允许同一个表中有相同的字段名；关系中不允许有相同的元组，几冗余；关系中元组的次序无关紧要，关系中的关键字是属性或属性的组合，其值能够惟一的标识一个元组。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
国家二级ACCESS机试选择题（数据结构与算法）模拟试卷3(总分：60.00，做题时间：90分钟)一、选择题(总题数：30，分数：60.00)1.在最坏情况下（分数：2.00）A.快速排序的时间复杂度比冒泡排序的时间复杂度要小B.快速排序的时间复杂度比希尔排序的时间复杂度要小C.希尔排序的时间复杂度比直接插入排序的时间复杂度要小√D.快速排序的时间复杂度与希尔排序的时间复杂度是一样的解析：解析：按平均时间将排序分为四类：①平方阶(O(n 2 ))排序：各类简单排序，例如直接插入、直接选择和冒泡排序；②线性对数阶(O(n。
log2n))排序：如快速排序、堆排序和归并排序；③O(n1+§))排序：§是介于0和1之间的常数。
希尔排序便是一种；④线性阶(O(n))排序：本程序中的基数排序，此外还有桶、箱排序。
2.在深度为7的满二叉树中，度为2的结点个数为（分数：2.00）A.64B.63 √C.32D.31解析：解析：因为在任意的二叉树中，度为O的结点(即叶子结点)总比度为2的结点的个数多1个，而度为0的结点数n 0 =2 m-1 (其中m为二叉树的深度)。
本题的度为0的结点个数n 0 =2 7-1 =2 6 =64。
因此，度为2的结点数n 2 =n 0 -1=63。
所以选项B正确3.设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。
现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（分数：2.00）A.30B.20C.m-19 √D.m-20TOP指针向上移动一位。
当压入第一个元素时，TOP指针指向m+1-1=m；当压入第二个元素时，TOP指针指向1n+1．2=m．1；…以此类推，当压入第N个元素时，TOP指针指向m+1-N=20；则N=m+1-20=m-19。
因此选项C正确。
4.算法空间复杂度的度量方法是（分数：2.00）A.算法程序的长度B.算法所处理的数据量C.执行算法所需要的工作单元D.执行算法所需要的存储空间√解析：解析：算法空间复杂度是对一个算法在运行过程中临时占用存储空间大小的度量，因此选项D正确。
5.设循环队列为Q(1：m)，其初始状态为front=rear=m。
经过一系列入队与退队运算后，front=15，rear=20。
现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（分数：2.00）A.4 √B.6C.m-5D.m-6解析：解析：初始状态为：front=rear=m，rear-front=0，此时队列为空。
经过一系列入队与退队运算后，front=15,rear=20。
队尾大手队头，则队尾rear减队头front等于5个元素。
此时队列中有5个元素，而查找最大项至少要比较n一1次，就是4次。
因此选项A正确。
6.下列叙述中正确的是（分数：2.00）A.循环队列属于队列的链式存储结构B.双向链表是二叉树的链式存储结构C.非线性结构只能采用链式存储结构D.有的非线性结构也可以采用顺序存储结构√解析：解析：顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构。
例如，完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式。
7.某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（分数：2.00）A.n+1B.n-1 √C.2nD.n／2解析：解析：对于任意一棵二叉树，如果其叶结点数为N 0，而度数为2的结点总数为N 2，则N 0=N 2+1；N 2 =N 0 -1。
所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n一1。
因此选项B正确。
8.下列叙述中错误的是（分数：2.00）A.算法的时间复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复杂度与算法所处理数据的存储结构有直接关系C.算法的时间复杂度与空间复杂度有直接关系√D.算法的时间复杂度与空间复杂度没有必然的联系解析：解析：算法的时间复杂度，是指执行算法所需要的计算工作量。
算法的空间复杂度，是指执行这个算法所需要的内存空间。
两者与算法所处理数据的存储结构都有直接关系，但两者之间没有直接关系，因此选项C错误。
9.设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针。
top=30(指向栈顶元素)。
则栈中的元素个数为（分数：2.00）A.30B.29C.20 √D.19bottom=49，栈顶指针top=30时，栈中的元素个数为：栈底-栈顶+1=49-30+1=20。
因此选项C正确。
10.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为（分数：2.00）A.2B.3C.4 √D.5解析：解析：该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。
4。
选项C为正确答案。
11.下列叙述中正确的是（分数：2.00）A.存储空间连续的数据结构一定是线性结构B.存储空间不连续的数据结构一定是非线性结构C.没有根结点的非空数据结构一定是线性结构D.具有两个根结点的数据结构一定是非线性结构√解析：12.下列叙述中正确的是（分数：2.00）A.带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B.带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C.带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针√D.以上三项都错误解析：解析：带链队列的存储空间可以不连续，且队头指针与队尾指针大小没有可比性，选项C正确。
13.设循环队列为Q(1：m)，其初始状态为front=rear=m。
经过一系列入队与退队运算后，front=20，rear=15。
现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（分数：2.00）A.5B.6C.m-5D.m-6 √解析：解析：在循环队列中元素的个数为“(rear．front+M)％M”，式中rear为队尾指针，front为队首指针，M为存储容量，％为取余符号。
对于找最小值的最坏情况下的比较次数，为循环队列中元素值个数减一。
所以对于这个题目来说初始时元素个数为0；运算后，元素个数为m．5，找最小值的最坏情况下的比较次数为m-5-1=m-6。
14.某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（分数：2.00）A.EFGDCBAB.DCBEFGAC.BCDGFEAD.DCBGFEA √解析：解析：该二叉树的前序序列为ABcDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。
根据以上分析，可以画出这个二叉树的形状如下：根据该二叉树，可得出后序遍历序列为：DCBGFEA，选项D正确。
15.下列叙述中正确的是（分数：2.00）A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构√C.在链表中，如果每个结点有两个指针域，则该链表一定是线性结构D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构解析：解析：选项A叙述是错误的，例如在双向链表中，每伞结点有两伞指针域，钽该链表是线性结构；选项C叙述也是错误的，例如每个二叉树的结点都有两个指针域，但是其结构是非线性结构；选项D叙述也是错误的，线性结构只有唯一的一个前驱和唯一的一个后继(头、尾除外)；排除法可判断选项B正确。
（分数：2.00）A.在带链队列中，队头指针和队尾指针都是在动态变化的B.在带链栈中，栈顶指针和栈底指针都是在动态变化的√C.在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的D.以上三项都错误解析：解析：栈是只在一端进行增加和删除的线性表，进行操作的那端称为栈项，另一端称为栈底。
所以在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的，选项C的说法正确，选项B的说法是错误的。
队列是允许在队列的头和尾都可以进行操作的线性表，所以在带链队列中，队头指针和队尾指针都是在动态变化的选项A这一说法是正确的。
17.设数据元素的集合D={1，2,3,4，5)，则满足下列关系R的数据结构中为线性结构的是（分数：2.00）A.R={(1，2)，(3,4)，(5，1)}B.R={(1，3)，(4，1)，(3,2)，(5,4)} √C.R={(1，2)，(2,3)，(4,5)}D.R={(1，3)，(2,4)，(3,5)}解析：解析：把每个答案中的第一个元素集合取出来，例如A：(1，2)，先写下来就是12，然后看后面的(3,4)，在(1，2)中找不到前驱和后继，只能和(1，2)暂时先并列，然后是(5，1)，这里我们已经写过12了，那么5在1前面就是512，但是34要单排，所以A就是两个根节点3和5，两个顺序是512,34。
同理选项B是541，32；选项C是：123和45：选项D是135，24所以选项B正确。
18.下列叙述中正确的是（分数：2.00）A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构√B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针D.线性表的链式存储结构中，叶子结点的指针只能是空解析：解析：在链式存储方式中，每个结点由两部分组成：数据域和指针域，指针域用于指向该节点的前一个或后一个结点，所以选项B、C、D说法错误。
选项A中，例如双向链表就具有两个指针，也属于线性结构，所以选项A正确。
19.一个栈的初始状态为空，现将元素A、B、C、D、E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。
则元素退队的顺序为（分数：2.00）A.ABCB.CBAC.EDC √D.CDE解析：解析：栈是根据先进后出的原则组织数据，所以退栈三次的元素依次为E、D、C；队列是根据先进先出的原则组织数据的，所以退队的顺序依次为E、D、C，所以选项C正确。
20.某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为（分数：2.00）A.5B.4 √C.3D.2解析：解析：该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上：并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。