[计算机类试卷]国家二级ACCESS机试选择题(数据结构与算法)模拟试卷8及答案与解析.doc
《[计算机类试卷]国家二级ACCESS机试选择题(数据结构与算法)模拟试卷8及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级ACCESS机试选择题(数据结构与算法)模拟试卷8及答案与解析.doc(18页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级 ACCESS机试选择题(数据结构与算法)模拟试卷 8及答案与解析 一、选择题 1 一棵二叉树共有 25个结点,其中 5个是叶子结点,则度为 1的结点数为 ( A) 16 ( B) 10 ( C) 6 ( D) 4 2 设循环队列存储空间为 Q(1: 50)。初始状态为 front=rear=50。经过一系列入队和退队操作后, front=14, rear=19,则该循环队列中的元素个数为 ( A) 46 ( B) 45 ( C) 6 ( D) 5 3 下列链表中,其逻辑结构属于非线性结构的是 ( A)二叉链表 ( B) 循环链表 ( C)双向链表 ( D)带链的栈 4 设循环队列的存
2、储空间为 Q(1: 35),初始状态为 front=rear=35。现经过一系列入队与退队运算后, front=15, rear=15,则循环队列中的元素个数为 ( A) 15 ( B) 16 ( C) 20 ( D) 0或 35 5 下列关于栈的叙述中,正确的是 ( A)栈底元素一定是最后入栈的元素 ( B)栈顶元素一定是最先入栈的元素 ( C)栈操作遵循先进后出的原则 ( D)以上三种说法都不对 6 设二叉树共有 150个结点,其中度为 1的结点有 10个,则该二叉树中的叶子结点数为 ( A) 71 ( B) 70 ( C) 69 ( D)不可能有这样的二叉树 7 下列叙述中正确的是 (
3、A)程序执行的效率与数据的存储结构密切相关 ( B)程序执行的效率只取决于程序的控制结构 ( C)程序执行的效率只取决于所处理的数据量 ( D)以上都不正确 8 下列与队列结构有关联的是 ( A)函数的递归调用 ( B)数组元素的引用 ( C)多重循环的执行 ( D)先到先服务的作业调度 9 对如下图所示的二叉树 进行前序遍历的结果为 ( A) DYBEAFCZX ( B) YDEBFZXCA ( C) ABDYECFXZ ( D) ABCDEFXYZ 10 一个栈的初始状态为空。现将元素 1, 2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是 ( A) 1, 2,3, A,B,
4、C ( B) C,B,A, 1, 2,3 ( C) C,B,A,3,2, 1 ( D) 1, 2,3,C,B,A 11 下列叙述中正确的是 ( A)一个算法的空间复杂度大,则其时间复杂度也必定大 ( B)一个算法的空间复杂度大,则其时间复杂度必定小 ( C)一个算法的时间复杂度大,则其空间复杂度必定小 ( D)算法的时间复杂度与空间复杂度没有直接关系 12 下列叙述中正确的是 ( A)循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 ( B)循环队列中的元素个数随队头指针的变化而动态变化 ( C)循环队列中的元素个数随队尾指针的变化而动态变化 ( D)循环队列中的元素个数不会变化 13
5、 一棵二叉树中共有 80个叶子结点与 70个度为 1的结点,则该二叉树中的总结点数为 ( A) 219 ( B) 229 ( C) 230 ( D) 231 14 对长度为 10的线性表进行冒泡排序,最坏情况下需要比较的次 数为 ( A) 9 ( B) 10 ( C) 45 ( D) 90 15 下列叙述中正确的是 ( A)算法的效率只与问题的规模有关,而与数据的存储结构无关 ( B)算法的时间复杂度是指执行算法所需要的计算工作量 ( C)数据的逻辑结构与存储结构是一一对应的 ( D)算法的时间复杂度与空间复杂度一定相关 16 下列叙述中正确的是 ( A)线性表链式存储结构的存储空间一般要少于
6、顺序存储结构 ( B)线性表链式存储结构与顺序存储结构的存储空间都是连续的 ( C)线性表链式存储结构的存储空间可以是连续的,也可以是不 连续的 ( D)以上都不正确 17 某二叉树共有 12个结点,其中叶子结点只有 1个。则该二叉树的深度为 (根结点在第 1层 ) ( A) 3 ( B) 6 ( C) 8 ( D) 12 18 对长度为 n的线性表作快速排序,在最坏情况下,比较次数为 ( A) n ( B) n一 1 ( C) n(n一 1) ( D) n(n-1) 2 19 下列叙述中正确的是 ( A)有且只有一个根结点的数据结构一定是线性结构 ( B)每一个结点最多有一个前件也最多有一个
7、后件的数据结构一定是线性结构 ( C)有且只有一个根结点的数据结构一定 是非线性结构 ( D)有且只有一个根结点的数据结构可能是线性结构,也可能是非线性结构 20 下列叙述中错误的是 ( A)在双向链表中,可以从任何一个结点开始直接遍历到所有结点 ( B)在循环链表中,可以从任何一个结点开始直接遍历到所有结点 ( C)在线性单链表中,可以从任何一个结点开始直接遍历到所有结点 ( D)在二叉链表中,可以从根结点开始遍历到所有结点 21 某二叉树共有 13个结点,其中有 4个度为 1的结点,则叶子结点数为 ( A) 5 ( B) 4 ( C) 3 ( D) 2 22 设栈的顺序存储空 间为 s(1
8、: 50),初始状态为 top=0。现经过一系列入栈与退栈运算后, top=20,则当前栈中的元素个数为 ( A) 30 ( B) 29 ( C) 20 ( D) 19 23 下列叙述中正确的是 ( A)栈与队列都只能顺序存储 ( B)循环队列是队列的顺序存储结构 ( C)循环链表是循环队列的链式存储结构 ( D)以上三项均错误 24 设某二叉树的前序序列为 ABC,中序序列为 CBA,则该二叉树的后序序列为 ( A) BCA ( B) CBA ( C) ABC ( D) CAB 25 下列排序方法中,最坏情况 下时间复杂度最小的是 ( A)冒泡排序 ( B)快速排序 ( C)堆排序 ( D)
9、直接插入排序 26 为了对有序表进行对分查找,则要求有序表 ( A)只能顺序存储 ( B)只能链式存储 ( C)可以顺序存储也可以链式存储 ( D)任何存储方式 27 设某二叉树的后序序列为 CBA,中序序列为 ABC,则该二叉树的前序序列为 ( A) BCA ( B) CBA ( C) ABC ( D) CAB 28 下列叙述中正确的是 ( A)存储空间不连续的所有链表一定是非线性结构 ( B)结点中有多个指针域的所有链表一 定是非线性结构 ( C)能顺序存储的数据结构一定是线性结构 ( D)带链的栈与队列是线性结构 29 算法时间复杂度的度量方法是 ( A)算法程序的长度 ( B)执行算法
10、所需要的基本运算次数 ( C)执行算法所需要的所有运算次数 ( D)执行算法所需要的时间 30 设循环队列为 Q(1: m),初始状态为 front=rear=m。现经过一系列的入队与退队运算后, front=rear=1,则该循环队列中的元素个数为 ( A) 1 ( B) 2 ( C) m-1 ( D) 0或 m 31 设顺序表的长度为 40,对该 表进行冒泡排序。在最坏情况下需要的比较次数为 ( A) 780 ( B) 820 ( C) 40 ( D) 41 国家二级 ACCESS机试选择题(数据结构与算法)模拟试卷 8答案与解析 一、选择题 1 【正确答案】 A 【试题解析】 根据二叉树
11、的性质,在任意二叉树中,度为 O的结点 (即叶子结点 )总是比度为 2的结点多一个,故此度为 1的结点个数:总结点数叶子节点数度为 2的节点数 =25-5-4=16。 【知识模块】 数据结构与算法 2 【正确答案】 D 【试题解析】 在循环队列中,用队尾指针 rear指向队列中的队尾元素,用排头指针 front指向排头元素的前一个位置。因此,从排头指针 front指向的后一个位置直到队尾指针 rear指向的位置之间所有的元素为队列中的元素。本题中的元素个数是从队列的索引 15位置开始到索引 19位置,共有 5元素。 【知识模块】 数据结构与算法 3 【正确答案】 A 【试题解析】 二叉链表作为
12、树的存储结构。链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。 【知识模块】 数据结构与算法 4 【正确答案】 D 【试题解析】 循 环队列的队头指针和尾指针都等于 15,此循环队列中元素的个数有两种情况,第一种情况是队头指针和尾指针都是第一次到达 15,此时元素个数为 O:第二种情况是队头指针第一次到达 15,而尾指针第二次到达 15,此时元素个数为 35。 【知识模块】 数据结构与算法 5 【正确答案】 C 【试题解析】 栈是限定只能在表的一端进行插入和删除操作的线性表,必须按“后进先出 ”的规则操作元素。 【知识模块】 数据结构与算法 6 【正确答案】 D 【试题解析
13、】 根据二叉树的性质 3,在任意一颗二叉树中,度为 0的 结点 (即叶子结点 )总是比度为 2的结点多一个。即有 n0=n2+1。对于这个题来说,总结点数150=n0+n1+n2=n2+1+10+n2=2n2+11,所以 2n2=139,度为 2个结点个数不能确定。 【知识模块】 数据结构与算法 7 【正确答案】 A 【试题解析】 影响程序执行效率的因素有很多,如数据的存储结构、程序处理的数据量、程序的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别。其中,链式存储结构的效率要高一些。 【知识模块】 数据结构与算法 8 【正确 答案】 D 【试题解析】 队列中最先插入的
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 ACCESS 选择题 数据结构 算法 模拟 答案 解析 DOC
