[计算机类试卷]国家二级MS Office高级应用机试(数据结构与算法)模拟试卷14及答案与解析.doc
《[计算机类试卷]国家二级MS Office高级应用机试(数据结构与算法)模拟试卷14及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级MS Office高级应用机试(数据结构与算法)模拟试卷14及答案与解析.doc(16页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级 MS Office高级应用机试(数据结构与算法)模拟试卷 14及答案与解析 一、选择题 1 在长度为 n的有序线性表中进行二分查找,最坏情况下需要比较的次数是 ( A) O(n) ( B) O(n2) ( C) O(1og2n) ( D) O(nlog2n) 2 算法的有穷性是指 ( A)算法程序的运行时间是有限的 ( B)算法程序所处理的数据量是有限的 ( C)算法程序的长度是有限的 ( D)算法只能被有限的用户使用 3 算法的时间复杂度是指 ( A)设计该算法所需的工作量 ( B)执行该算法所 需要的时间 ( C)执行该算法时所需要的基本运算次数 ( D)算法中指令的条数 4 下
2、列关于二叉树的叙述中,正确的是 ( A)叶子结点总是比度为 2的结点少一个 ( B)叶子结点总是比度为 2的结点多一个 ( C)叶子结点数是度为 2的结点数的两倍 ( D)度为 2的结点数是度为 l的结点数的两倍 5 设循环队列的存储空间为 Q(1: 35),初始状态为 front=rear=35。现经过一系列入队与退队运算后, front=15, rear=15,则循环队列中的元素个数为 ( A) 15 ( B) 16 ( C) 20 ( D) 0或 35 6 下列叙述中正确的是 ( A)一个算法的空间复杂度大,则其时间复杂度也必定大 ( B)一个算法的空间复杂度大,则其时间复杂度必定小 (
3、 C)一个算法的时间复杂度大,则其空间复杂度必定小 ( D)算法的时间复杂度与空间复杂度没有直接关系 7 对长度为 n的线性表作快速排序,在最坏情况下,比较次数为 ( A) n ( B) n-1 ( C) n(n 1) ( D) n(n 1) 2 8 下列排序方法中,最坏情况下时间复杂度最小的是 ( A)冒泡排序 ( B)快速排序 ( C)堆排序 ( D) 直接插入排序 9 在深度为 7的满二叉树中,度为 2的结点个数为 ( A) 64 ( B) 63 ( C) 32 ( D) 31 10 设栈的顺序存储空间为 S(0: 49),栈底指针 bottom=49,栈顶指针 top=30(指向栈顶元
4、素 )。则栈中的元素个数为 ( A) 30 ( B) 29 ( C) 20 ( D) 19 11 下列叙述中错误的是 ( A)在带链队列中,队头指针和队尾指针都是在动态变化的 ( B)在带链栈中,栈顶指针和栈底指针都是在动态变化的 ( C)在带链栈中,栈顶指针是在动态变化的,但栈底指针是不 变的 ( D)以上三项都错误 12 深度为 5的完全二叉树的结点数不可能是 ( A) 15 ( B) 16 ( C) 17 ( D) 18 13 深度为 7的完全二叉树中共有 125个结点,则该完全二叉树中的叶子结点数为 ( A) 62 ( B) 63 ( C) 64 ( D) 65 14 下列叙述中正确的
5、是 ( A)算法的时间复杂度与运行算法时特定的输入有关 ( B)算法的时间复杂度与计算机的运行速度有关 ( C)算法的时间复杂度与算法程序中的语句条数成正比 ( D)算法的时间复杂度与算法程序编制者的水平有关 15 循环队列的存储空间为 Q(1: 50),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后, front=rear=25,此后又插入一个元素,则循环队列中的元素个数为 ( A) 1或 50且产生上溢错误 ( B) 51 ( C) 26 ( D) 2 16 设栈的存储空间为 S(1: 60),初始状态为 top=61。现经过一系列正常的入栈与退栈操作后, top
6、=1,则栈中的元素个数为 ( A) 60 ( B) 59 ( C) 0 ( D) 1 17 下列叙述中错误的是 ( A)循环链表是循环队列的存储结构 ( B)二叉链表是二叉树的存储结构 ( C)栈是线性结构 ( D)循环队列是队列的存储结构 18 设栈的顺序存储空间为 S(1: m),初始状态为 top=0。现经过一系列正常的入栈与退栈操作后, top=m+1,则栈中的元素个数为 ( A)不可能 ( B) m+1 ( C) 0 ( D) m 19 某完全二叉树按层次输出 (同一层从左到右 )的序列为 ABCDEFGH。该完全二叉树的前序序列为 ( A) ABDHECFG ( B) ABCDEF
7、GH ( C) HDBEAFCG ( D) HDEBFGCA 20 设循环队 列的存储空间为 Q(1: 100),初始状态为空。现经过一系列正常操作后, front=49,则循环队列中的元素个数为 ( A)不确定 ( B) 49 ( C) 51 ( D) 50 21 设表的长度为 20。则在最坏情况下,冒泡排序的比较次数为 ( A) 90 ( B) 20 ( C) 19 ( D) 190 22 下列数据结构中,不能采用顺序存储结构的是 ( A)栈 ( B)堆 ( C)队列 ( D)非完全二叉树 23 设一棵树的度为 3,其中没有度为 2的结点,且叶子结点数为 6。该树中度为 3的结点数为 (
8、A) 1 ( B) 2 ( C) 3 ( D)不可能有这样的树 24 度为 3的一棵树共有 30个结点,其中度为 3、 1的结点个数分别为 3、 4。则该树中的叶子结点数为 ( A) 14 ( B) 15 ( C) 16 ( D)不可能有这样的树 25 在快速排序法中,每经过一次数据交换 (或移动 )后 ( A)能消除多个逆序 ( B)只能消除一个逆序 ( C)不会产生新的逆序 ( D)消除的逆序个数一定比新产生的逆序个数多 26 下列叙述中正确的是 ( A)算法的复杂度是指算法所处理的数据量 ( B)算法的复杂度是指算法程序中指 令的数量 ( C)算法的复杂度是指算法控制结构的复杂程度 (
9、D)算法的复杂度包括时间复杂度与空间复杂度 27 设顺序表的长度为 16,对该表进行简单插入排序。在最坏情况下需要的比较次数为 ( A) 15 ( B) 30 ( C) 60 ( D) 120 28 设循环队列的存储空间为 Q(1: m),初始状态为 front=rear=m。经过一系列正常的操作后, front=1, rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为 ( A) m ( B) m-1 ( C) m-2 ( D) 1 国家 二级 MS Office高级应用机试(数据结构与算法)模拟试卷 14答案与解析 一、选择题 1 【正确答案】 C 【试题解析】 对于
10、长度为 n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较 n次。 【知识模块】 数据结构与算法 2 【正确答案】 A 【试题解析】 算法的有穷性,是指算法必须能在有限的时间内做完,即算法必须能在执行有限个步骤之后终止。 【知识模块】 数据结构与算法 3 【正确答案】 D 【试题解析】 算法的时间复杂度,是指执行算法所 需要的计算工作量。算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。 【知识模块】 数据结构与算法 4 【正确答案】 B 【试题解析】 由二叉树的性质可以知道在二叉树中叶子结点总是比度为 2的结点多一个。 【知识模块】 数据结构与算法
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 MSOFFICE 高级 应用 数据结构 算法 模拟 14 答案 解析 DOC

链接地址:http://www.mydoc123.com/p-499275.html