办公自动化模拟考试试题及答案.docx

《办公自动化模拟考试试题及答案.docx》由会员分享，可在线阅读，更多相关《办公自动化模拟考试试题及答案.docx（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、办公自动化模拟考试试题及答案200）以下关于栈的表达正确的选项是（）A）栈按先进先出组织数据B）栈按先进后出组织数据（正确答案）C）只能在栈底插入数据D）不能删除数据201）某二叉树有5个度为2的结点，那么该二叉树中的叶子结点数是（）A）10B）8C） 6 （正确答案）D）4202）以下表达中正确的选项是（）A）算法复杂度是指算法控制结构的复杂程度B）算法复杂度是指设计算法的难度0算法的时间复杂度是指设计算法的工作量D）算法的复杂度包括时间复杂度与空间复杂度（正确答案）203）以下表达中正确的选项是（）A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B）在循环队列中，只需要队头指针

2、就能反映队列中元素的动态变化情况C）在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D）循环队列中元素的个数是由队头指针和队尾指针共同决定（正确答案）204）在长度为n的有序线性表中进行二分查找，最坏情况下需要比拟的次数 是（）A）O（n）B）0（n2）C）0（log2n）（正确答案）A）有且只有一个根结点的数据结构一定是线性结构B）每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构0有且只有一个根结点的数据结构一定是非线性结构D）有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构（正 确答案）248）以下表达中错误的选项是（）A）在双向链表中，可以从任何

3、一个结点开始直接遍历到所有结点B）在循环链表中，可以从任何一个结点开始直接遍历到所有结点C）在线性单链表中，可以从任何一个结点开始直接遍历到所有结点（正确答案）D）在二叉链表中，可以从根结点开始遍历到所有结点249）某二叉树共有13个结点，其中有4个度为1的结点，那么叶子结点数为 （）A） 5 （正确答案）B）403D）2250）设栈的顺序存储空间为S（l: 50）,初始状态为top=0。现经过一系列入栈 与退栈运算后，top=20,那么当前栈中的元素个数为（）A）30B） 29（正确答案）020D）19251）以下表达中正确的选项是（）A）栈与队列都只能顺序存储B）循环队列是队列的顺序存储结

4、构（正确答案）C）循环链表是循环队列的链式存储结构252）设某二叉树的前序序列为ABC,中序序列为CBA,那么该二叉树的后序序列 为（）A）BCA8） CBA （正确答案）C）ABCD）CAB253）以下排序方法中，最坏情况下时间复杂度最小的是（）A）冒泡排序B）快速排序0堆排序（正确答案）D）直接插入排序254）为了对有序表进行对分查找，那么要求有序表（）A）只能顺序存储（正确答案）B）只能链式存储0可以顺序存储也可以链式存储D）任何存储方式255）设某二叉树的后序序列为CBA,中序序列为ABC,那么该二叉树的前序序列 为（）A） BCAB） CBA （正确答案）OABCD）CAB256）以

5、下表达中正确的选项是（）A）存储空间不连续的所有链表一定是非线性结构B）结点中有多个指针域的所有链表一定是非线性结构0能顺序存储的数据结构一定是线性结构D）带链的栈与队列是线性结构（正确答案）257）算法时间复杂度的度量方法是（）A）算法程序的长度B）执行算法所需要的基本运算次数（正确答案）C)执行算法所需要的所有运算次数D)执行算法所需要的时间258)设循环队列为Q(l: m),初始状态为front=rear=m。现经过一系列的入 队与退队运算后，front=rear=l,那么该循环队列中的元素个数为()A) 1 (正确答案)B)2C)m-1D)D)O 或 m259)在最坏情况下()A)快速

6、排序的时间复杂度比冒泡排序的时间复杂度要小B)快速排序的时间复杂度比希尔排序的时间复杂度要小C)希尔排序的时间复杂度比直接插入排序的时间复杂度要小(正确答案)D)快速排序的时间复杂度与希尔排序的时间复杂度是一样的260)在深度为7的满二叉树中，度为2的结点个数为()B) 64C) 63(正确答案)032D)31261)设栈的顺序存储空间为S(l: m),初始状态为top=m+l。现经过一系列入 栈与退栈运算后，top=20,那么当前栈中的元素个数为()A)30B)20C)m-19(正确答案)D) D)m-20262)算法空间复杂度的度量方法是()A)算法程序的长度B)算法所处理的数据量C)执行

7、算法所需要的工作单元D）执行算法所需要的存储空间（正确答案）263）设循环队列为Q（l: m）,其初始状态为front=rear=m。经过一系列入队 与退队运算后，front=15, rear=20o现要在该循环队列中寻找最大值的元素，最 坏情况下需要比拟的次数为A） 4 （正确答案）B）6C）m-5D）D） m-6264）以下表达中正确的选项是（）A）循环队列属于队列的链式存储结构B）双向链表是二叉树的链式存储结构C）非线性结构只能采用链式存储结构D）有的非线性结构也可以采用顺序存储结构（正确答案）265）某二叉树中有n个叶子结点，那么该二叉树中度为2的结点数为（）A） n+1B）nT （正

8、确答案）C）2nD）n/2266）以下表达中错误的选项是（）A）算法的时间复杂度与算法所处理数据的存储结构有直接关系B）算法的空间复杂度与算法所处理数据的存储结构有直接关系0算法的时间复杂度与空间复杂度有直接关系（正确答案）267）设栈的顺序存储空间为S（0:49）,栈底指针bottom=49,栈顶指针 top=30（指向栈顶元素）。那么栈中的元素个数为（）A）30B） 29C） 20（正确答案）D）19268）某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,那么该二叉树的深 度（根结点在第1层）为 OA）2B）3C） 4（正确答案）D）5269）以下表达中正确的选项是（）A）存

9、储空间连续的数据结构一定是线性结构B）存储空间不连续的数据结构一定是非线性结构0没有根结点的非空数据结构一定是线性结构D）具有两个根结点的数据结构一定是非线性结构（正确答案）270）以下表达中正确的选项是（）A）带链队列的存储空间可以不连续，但队头指针必须大于队尾指针B）带链队列的存储空间可以不连续，但队头指针必须小于队尾指针C）带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针 （正确答案）271）设循环队列为其初始状态为front=rear=m。经过一系列入队与 退队运算后，front=20, rear=15o现要在该循环队列中寻找最小值的元素，最坏 情况下需要比拟的次数为

10、（）A）5B）6C）m-5D）m-6（正确答案）272）某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,那么该二叉树的后 序序列为（）A）EFGDCBAB）DCBEFGAC）BCDGFEAD）DCBGFEA （正确答案）273）以下表达中正确的选项是（）A）在链表中，如果每个结点有两个指针域，那么该链表一定是非线性结构B）在链表中，如果有两个结点的同一个指针域的值相等，那么该链表一定是非线 性结构（正确答案）C）在链表中，如果每个结点有两个指针域，那么该链表一定是线性结构D）在链表中，如果有两个结点的同一个指针域的值相等，那么该链表一定是线性 结构274）以下表达中错误的选项是（

11、）A）在带链队列中，队头指针和队尾指针都是在动态变化的B）在带链栈中，栈顶指针和栈底指针都是在动态变化的（正确答案）C）在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的275）设数据元素的集合D= 1,2, 3,4,5 ）,那么满足以下关系R的数据结构中为线性结构的是（）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) 276）以下表达中正确的选项是（）A）链表结点中具有两个指针域的数据结构可以是线性结构，也可以

12、是非线性结 构（正确答案）B）线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C）线性表的链式存储结构中，每个结点只能有一个指向后件的指针D）线性表的链式存储结构中，叶子结点的指针只能是空277） 一个栈的初始状态为空，现将元素A,B,C,D,E依次入栈，然后依次退栈 三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退 出。那么元素退队的顺序为（）A）ABCB)CBAC) EDC (正确答案)D)CDE278)某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,那么该二叉树的深 度(根结点在第1层)为()A)5B) 4 (正确答案)03D)22

13、79)以下表达中正确的选项是()A)所谓算法就是计算方法B)程序可以作为算法的一种描述方法(正确答案)C)算法设计只需考虑得到计算结果D)算法设计可以忽略算法的运算时间280)以下各序列中不是堆的是()A) (91,85, 53, 36, 47, 30, 24, 12)B) (91,85, 53, 47, 36, 30, 24, 12)C) (47, 91, 53, 85, 30, 12, 24, 36)(正确答案)D) (91,85, 53,47, 30, 12, 24, 36)281)深度为5的完全二叉树的结点数不可能是()A） 15(正确答案)B)16017D)18282）有二叉树如以下

14、图所示：那么前序序列为（）A）ABDEGCFHB）B）DBGEAFHCC）DGEBHFCAD ） ABCDEFGH （正确答案）283）以下表达中正确的选项是（）A）循环队列是顺序存储结构（正确答案）B）循环队列是链式存储结构C）循环队列是非线性结构D）循环队列的插入运算不会发生溢出现象284）以下表达中正确的选项是（）A）所有数据结构必须有根结点B）所有数据结构必须有终端结点（即叶子结点）0只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D）没有根结点或没有叶子结点的数据结构一定是非线性结构（正确答案） 285）以下关于算法的描述中错误的选项是（）A）算法强调动态的执行过程，不同于

15、静态的计算公式B）算法必须能在有限个步骤之后终止C）算法设计必须考虑算法的复杂度D）算法的优劣取决于运行算法程序的环境（正确答案）286）设有二叉树如以下图所示那么中序序列为（）A）ABDEGCFHB）B）DBGEAFHCODGEBHFCA （正确答案）D）D）ABCDEFGH287）线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）A）节省存储空间B）插入与删除运算效率高（正确答案）0便于查找D）排序时减少元素的比拟次数288）深度为7的完全二叉树中共有125个结点，那么该完全二叉树中的叶子结 点数为（）A）62B） 63 （正确答案）C） 64D）65289）以下表达中正确的

16、选项是（）A）所谓有序表是指在顺序存储空间内连续存放的元素序列B）有序表只能顺序存储在连续的存储空间内C）有序表可以用链接存储方式存储在不连续的存储空间内（正确答案）D）任何存储方式的有序表均能采用二分法进行查找290）设有二叉树如以下图所示：（）那么后序序列为A）ABDEGCFHB）B）DBGEAFHCODGEBHFCA （正确答案）D）D）ABCDEFGH291）以下表达中正确的选项是（）A）结点中具有两个指针域的链表一定是二叉链表B）结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构（正确 答案）C）二叉树只能采用链式存储结构D）循环链表是非线性结构292）设某二叉树中共有14

17、0个结点，其中有40个度为1的结点。那么（）A）该二叉树中有51个叶子结点B）该二叉树中有50个叶子结点0该二叉树中有51个度为2的结点D）该二叉树中有50个度为2的结点E）不可能有这样的二叉树（正确答案）293）带链的栈与顺序存储的栈相比，其优点是（）A）入栈与退栈操作方便D）0（nlog2n）205）以下表达中正确的选项是（）A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续 的（正确答案）B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C）顺序存储结构能存储有序表，链式存储结构不能存储有序表D）链式存储结构比顺序存储结构节省存储空间206）对于循环队列，以

18、下表达中正确的选项是（）A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针（正确答案）207）算法的空间复杂度是指（）A）算法在执行过程中所需要的计算机存储空间（正确答案）B）算法所处理的数据量0算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数208） 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次 入栈，然后再依次出栈，那么元素出栈的顺序是（）A） 12345ABCDEB） EDCBA54321（正确答案）C）ABCDE12345D）54321EDCBA209）以下排序

19、方法中，最坏情况下比拟次数最少的是（）A）冒泡排序B）简单项选择择排序C）直接插入排序D）堆排序（正确答案）B）可以省略栈底指针C）入栈操作时不会受栈存储空间的限制而发生溢出（正确答案）294）某二叉树的前序序列为ABCD,中序序列为DCBA,那么后序序列为（）A）BADCB）DCBA （正确答案）C）CDABD）ABCD295）以下表达中正确的选项是（）A）算法的时间复杂度与运行算法时特定的输入有关（正确答案）B）算法的时间复杂度与计算机的运行速度有关C）算法的时间复杂度与算法程序中的语句条数成正比D）算法的时间复杂度与算法程序编制者的水平有关296）以下各排序法中，最坏情况下的时间复杂度最

20、低的是（）A）堆排序（正确答案）B）快速排序C）希尔排序D）冒泡排序297）设栈的存储空间为S（l:50）,初始状态为top=510现经过一系列正常的 入栈与退栈操作后，top=50,那么栈中的元素个数为（）A） 1 （正确答案）B）0050D） 49298）某二叉树共有399个结点，其中有199个度为2的结点，那么该二叉树中 的叶子结点数为（）A）不存在这样的二叉树B） 200（正确答案）0198D)199299)以下表达中错误的选项是()A)对于各种特定的输入,算法的时间复杂度是固定不变的(正确答案)B)算法的时间复杂度与使用的计算机系统无关C)算法的时间复杂度与使用的程序设计语言无关D)

21、算法的时间复杂度与实现算法过程中的具体细节无关300)在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表 中，并且元素出现在表中每个位置上的可能性是相同的，那么在平均情况下需要比拟 的次数为()A) (n+l)/2(正确答案)B)nC)3n/4D) n/4210）支持子程序调用的数据结构是（）A）栈（正确答案）B）树0队列D）二叉树211）算法的有穷性是指（）A）算法程序的运行时间是有限的（正确答案）B）算法程序所处理的数据量是有限的C）算法程序的长度是有限的D）算法只能被有限的用户使用212）以下数据结构中，属于非线性结构的是（）A）循环队列B）带链队列C）二叉树（正确答案）D）带

22、链栈213）以下表达中正确的选项是（）A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构（正确答案） 214）以下数据结构中，能够按照“先进后出”原那么存取数据的是（）A）循环队列B）栈（正确答案）0队列D）二叉树215）以下表达中正确的选项是（）A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构（正确答 案）C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）线性表的链式存储结构与顺序存储结构在存储空间的需求上没有

23、可比性216）以下表达中正确的选项是（）A）栈是一种先进先出的线性表B）队列是一种后进先出的线性表C）栈与队列都是非线性结构D）栈与队列都是线性结构（正确答案）217） 一棵完全二叉树共有360个结点，那么在该二叉树中度为1的结点个数为 （）A）08） 1 （正确答案）0180D）181218）算法的时间复杂度是指（c）A）设计该算法所需的工作量（正确答案）B）执行该算法所需要的时间C）执行该算法时所需要的基本运算次数D）算法中指令的条数219）以下关于栈表达正确的选项是（）A）栈顶元素最先能被删除（正确答案）B）栈顶元素最后才能被删除C）栈底元素永远不能被删除220）以下表达中正确的选项是（

24、）A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化（正确答案）221）某二叉树共有7个结点，其中叶子结点只有1个，那么该二叉树的深度为 （假设根结点在第1层）（）A）3B）4C）6D） 7（正确答案）222）设循环队列存储空间为Q（l:50）,初始状态为front=rear=50。经过一系 列入队和退队操作后，front=rear=25,那么该循环队列中元素个数为（）A）26B）25C） 24D）0或50（正确答案）223）以下表达中正确的选项是（）A）算法就是程序B

25、）设计算法时只需要考虑数据结构的设计C）设计算法时只需要考虑结果的可靠性D）设计算法时要考虑时间复杂度和空间复杂度（正确答案）224）以下表达中正确的选项是（）A）有一个以上根结点的数据结构不一定是非线性结构B）只有一个根结点的数据结构不一定是线性结构C）循环链表是非线性结构D）双向链表是非线性结构（正确答案）225）以下关于二叉树的表达中，正确的选项是（）A）叶子结点总是比度为2的结点少一（正确答案）B）叶子结点总是比度为2的结点多一个C）叶子结点数是度为2的结点数的两倍D）度为2的结点数是度为1的结点数的两倍226）以下各组的排序方法中，最坏情况下比拟次数相同的是A）冒泡排序与快速排序（正

26、确答案）B）简单插入排序与希尔排序C）堆排序与希尔排序D）快速排序与希尔排序227）以下表达中正确的选项是（）A）循环队列是队列的一种链式存储结构B）循环队列是队列的一种顺序存储结构C）循环队列是非线性结构（正确答案）D）循环队列是一种逻辑结构228）以下关于线性链表的表达中，正确的选项是（）A）各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B）各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C）进行插入与删除时，不需要移动表中的元素（正确答案）229） 一棵二叉树共有25个结点，其中5个是叶子结点，那么度为1的结点数为 （）A） 16（正确答案）B）

27、1006D）4230）设循环队列存储空间为Q（1:50）。初始状态为front=rear=50。经过一系 列入队和退队操作后，front=14, rear=19,那么该循环队列中的元素个数为（）A）46B）45C）6D） 5（正确答案）231）以下链表中，其逻辑结构属于非线性结构的是（）A）二叉链表（正确答案）B）循环链表C）双向链表D）带链的栈232）设循环队列的存储空间为Q（l: 35）,初始状态为front=rear=35。现经 过一系列入队与退队运算后，front=15, rear=15,那么循环队列中的元素个数为 （）A）15B）16C）20D）0或35（正确答案）233）以下关于栈

28、的表达中，正确的选项是（）A）栈底元素一定是最后入栈的元素B）栈顶元素一定是最先入栈的元素0栈操作遵循先进后出的原那么（正确答案）234）设二叉树共有150个结点，其中度为1的结点有10个，那么该二叉树中的 叶子结点数为（）A）71B）70069D）不可能有这样的二叉树（正确答案）235）以下表达中正确的选项是A）程序执行的效率与数据的存储结构密切相关（正确答案）B）程序执行的效率只取决于程序的控制结构C）程序执行的效率只取决于所处理的数据量236）以下与队列结构有关联的是（）A）函数的递归调用B）数组元素的引用C）多重循环的执行D）先到先服务的作业调度（正确答案）237）对如以下图所示的二叉

29、树进行前序遍历的结果为（）A）DYBEAFCZXB）B）YDEBFZXCAOABDYECFXZ （正确答案）D）D）ABCDEFXYZ238） 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次 出栈，那么元素出栈的顺序是（）A）l,2, 3, A, B,CB） C, B, A, 1,2,3C）C, B, A, 3,2, 1（正确答案）D）l,2, 3, C, B, A239）以下表达中正确的选项是（）A）一个算法的空间复杂度大，那么其时间复杂度也必定大B） 一个算法的空间复杂度大，那么其时间复杂度必定小0一个算法的时间复杂度大，那么其空间复杂度必定小D）算法的时间复杂度

30、与空间复杂度没有直接关系（正确答案）240）以下表达中正确的选项是（）A）循环队列中的元素个数随队头指针与队尾指针的变化而动态变化（正确答案）B）循环队列中的元素个数随队头指针的变化而动态变化C）循环队列中的元素个数随队尾指针的变化而动态变化241） 一棵二叉树中共有80个叶子结点与70个度为1的结点，那么该二叉树中 的总结点数为（）A） 219（正确答案）B）2290230D）231242）对长度为10的线性表进行冒泡排序，最坏情况下需要比拟的次数为A）9B）10C） 45 （正确答案）D）90243）以下表达中正确的选项是（）A）算法的效率只与问题的规模有关，而与数据的存储结构无关B）算法

31、的时间复杂度是指执行算法所需要的计算工作量（正确答案）0数据的逻辑结构与存储结构是一一对应的D）算法的时间复杂度与空间复杂度一定相关244）以下表达中正确的选项是（）A）线性表链式存储结构的存储空间一般要少于顺序存储结构B）线性表链式存储结构与顺序存储结构的存储空间都是连续的C）线性表链式存储结构的存储空间可以是连续的，也可以是不连续的（正确答 案）245）某二叉树共有12个结点，其中叶子结点只有1个。那么该二叉树的深度为 （根结点在第1层）（）A）3B）6C）8D） 12（正确答案）246）对长度为n的线性表作快速排序，在最坏情况下，比拟次数为（）A）nB） n-1C） n （n-1）D）n（n-1）/2（正确答案）247）以下表达中正确的选项是（）