[计算机类试卷]国家二级公共基础知识(数据结构与算法)模拟试卷1及答案与解析.doc
《[计算机类试卷]国家二级公共基础知识(数据结构与算法)模拟试卷1及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]国家二级公共基础知识(数据结构与算法)模拟试卷1及答案与解析.doc(19页珍藏版)》请在麦多课文档分享上搜索。
1、国家二级公共基础知识(数据结构与算法)模拟试卷 1及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。 1 下列叙述中正确的是 ( )。 ( A)循环队列是队列的一种链式存储结构 ( B)循环队列是队列的一种顺序存储结构 ( C)循环队列是非线性结构 ( D)循环队列是一种逻辑结构 2 算法的有穷性是指 ( )。 ( A)算法程序的运行时间是有限的 ( B)算法程序所处理的数据量是有限的 ( C)算法程序的长度是有限的 ( D)算法只能被有限的用户使用 3 下列叙述中正确的是 ( )。 ( A)一个算法的空间复杂度大,则
2、其时间复杂度也必定大 ( B)一个算法的空间复杂度大,则其时间复杂度必定小 ( C)一个算法的时间复杂度大,则其空间复杂度必定小 ( D)算法的时间复杂度与空间复杂度没有直接关系 4 下列叙述中正确的是 ( )。 ( A)算法的效率只与问题的规模有关,而与数据的存储结构无关 ( B)算法的时间复杂度是指执行算法所需要的计算工作量 ( C)数据的逻辑结构与存储结构是一一对应的 ( D)算法的时间复杂 度与空间复杂度一定相关 5 算法的空间复杂度是指 ( )。 ( A)算法在执行过程中所需要的计算机存储空间 ( B)算法所处理的数据量 ( C)算法程序中的语句或指令条数 ( D)算法在执行过程中所
3、需要的临时工作单元数 6 定义无符号整数类为 UInt,下面可以作为类 UInt实例化值的是 ( )。 ( A)一 369 ( B) 369 ( C) 0 369 ( D)整数集合 1, 2, 3, 4, 5 7 下列叙述中正确的是 ( )。 ( A)程序执行的效率与数据的存储结构密切相关 ( B)程序执 行的效率只取决于程序的控制结构 ( C)程序执行的效率只取决于所处理的数据量 ( D)以上说法均错误 8 下列叙述正确的是 ( )。 ( A)算法就是程序 ( B)设计算法时只需要考虑数据结构的设计 ( C)设计算法时只需要考虑结果的可靠性 ( D)以上三种说法都不对 9 下列叙述中正确的是
4、 ( )。 ( A)有一个以上根节点的数据结构不一定是非线性结构 ( B)只有一个根节点的数据结构不一定是线性结构 ( C)循环链表是非线性结构 ( D)双向链表是非线性结构 10 下列关于线性链表的 叙述中,正确的是 ( )。 ( A)各数据节点的存储空间可以不连续,但他们的存储顺序与逻辑顺序必须一致 ( B)各数据节点的存储顺序与逻辑顺序可以不一致,但它们的存储空间不需连续 ( C)进行插入数据与删除数据时,不需要移动表中的元素 ( D)以上说法均不对 11 下列叙述中正确的是 ( )。 ( A)顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的 ( B)顺序存储结构
5、只针对线性结构,链式存储结构只针对非线性结构 ( C)顺序存储结构能存储有序表,链式存储结构不能存储有 序表 ( D)链式存储结构比顺序存储结构节省存储空间 12 下列叙述中正确的是 ( )。 ( A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 ( B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 ( C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 ( D)线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性 13 下列关于栈的叙述中正确的是 ( )。 ( A)栈按 “先进先出 ”组织数据 ( B)栈按 “先进后出 ”组织数据 ( C)只
6、能在栈底 插入数据 ( D)不能删除数据 14 一个栈的初始状态为空。现将元素 1、 2、 3、 4、 5、 A、 B、 C、 D、 E依次入栈,然后再依次出栈,则元素出栈的顺序是 ( )。 ( A) 12345ABCDE ( B) EDCBA54321 ( C) ABCDEl2345 ( D) 54321EDCBA 15 下列叙述中正确的是 ( )。 ( A)栈是 “先进先出 ”的线性表 ( B)队列是 “先进后出 ”的线性表 ( C)循环队列是非线性结构 ( D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构 16 下 列叙述中正确的是 ( )。 ( A)栈是一种 “先进先出 ”
7、的线性表 ( B)队列是一种 “后进先出 ”的线性表 ( C)栈与队列都是非线性结构 ( D)以上三种说法都不对 17 下列关于栈的叙述中,正确的是 ( )。 ( A)栈底元素一定是最后人栈的元素 ( B)栈顶元素一定是最先人栈的元素 ( C)栈操作遵循先进后出的原则 ( D)以上说法均错误 18 下列与队列结构有关联的是 ( )。 ( A)函数的递归调用 ( B)数组元素的引用 ( C)多重循环的执行 ( D)先到先服务的作业调度 19 下列叙述中正确的是 ( )。 ( A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构 ( B)在循环队列中,只需要队头指针就能反映队列中元素的动态
8、变化情况 ( C)在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况 ( D)循环队列中元素的个数是由队头指针和队尾指针共同决定的 20 下列数据结构中,属于非线性结构的是 ( )。 ( A)循环队列 ( B)带链队列 ( C)二叉树 ( D)带链栈 21 对于循环队列,下列叙述中正确的是 ( )。 ( A)队头指针 是固定不变的 ( B)队头指针一定大于队尾指针 ( C)队头指针一定小于队尾指针 ( D)队头指针可以大于队尾指针,也可以小于队尾指针 22 设循环队列的存储空间为 Q(1: 35),初始状态为 front=rear=35。现经过一系列入队与退队运算后, front=1
9、5, rear=15,则循环队列中的元素个数为 ( )。 ( A) 15 ( B) 16 ( C) 20 ( D) 0或 35 23 下列叙述中正确的是 ( )。 ( A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化 ( B)在栈中,栈顶 指针不变,栈中元素随栈底指针的变化而动态变化 ( C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而变化 ( D)以上说法均不对 24 下列叙述中正确的是 ( )。 ( A)线性表链式存储结构的存储空间一般要少于顺序存储结构 ( B)线性表链式存储结构与顺序存储结构的存储空间都是连续的 ( C)线性表链式存储结构的存储空间可以是连续的,也可以是不连
10、续的 ( D)以上说法均错误 25 下列链表中,其逻辑结构属于非线性结构的是 ( )。 ( A)二叉链表 ( B)循环链表 ( C)双向链表 ( D)带链的栈 26 支持子程序调用的数据结构是 ( )。 ( A)栈 ( B)树 ( C)队列 ( D)二叉树 27 某系统总体结构图如下图所示,该系统总体结构图的深度是 ( )。( A) 7 ( B) 6 ( C) 3 ( D) 2 28 下列关于二叉树的叙述中,正确的是 ( )。 ( A)叶子节点总是比度为 2的节点少一个 ( B)叶子节点总是比度为 2的节点多一个 ( C)叶子节点数是度为 2的节点数的两倍 ( D)度为 2的节点数是度为 1的
11、节点数的两倍 29 某二叉树共有 7个节点,其中叶 子节点有 1个,则该二叉树的深度为 (假设根节点在第 1层 )( )。 ( A) 3 ( B) 4 ( C) 6 ( D) 7- 30 某二叉树共有 12个节点,其中叶子节点只有 1个,则该二叉树的深度为 (根节点在第 1层 )( )。 ( A) 3 ( B) 6 ( C) 8 ( D) 12 31 对下列二叉树 进行前序遍历的结果为 ( )。 ( A) DYBEAFCZX ( B) YDEBFZXCA ( C) ABDYECFXZ ( D) ABCDEFXYZ 32 在长度为 n的有序线性表中进行二分查找,最坏情况下需要比较的次 数是( )
12、。 ( A) O(n) ( B) O(n2) ( C) O(log2n) ( D) O(nlog2n) 33 对长度为 n的线性表排序,在最坏情况下,比较次数不是 n(n一 1) 2的排序方法是 ( )。 ( A)快速排序 ( B)冒泡排序 ( C)直接插入排序 ( D)堆排序 34 下列排序方法中,最坏情况下比较次数最少的是 ( )。 ( A)冒泡排序 ( B)简单选择排序 ( C)直接插入排序 ( D)堆排序 35 对长度为 10的线性表进行冒泡排序,最坏情况下需要比较的次数为 ( )。 ( A) 9 ( B) 10 ( C) 45 ( D) 90 36 对长度为 n的线性表作快速排序,在
13、最坏情况下需要比较的次数为 ( )。 ( A) n ( B) n一 1 ( C) n(n一 1) ( D) n(n一 1) 2 国家二级公共基础知识(数据结构与算法)模拟试卷 1答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 B 【试题解析】 循环队列是队列的一种顺序存储结构,用队尾指针指向队列中的队尾元素,用排头 指针指向排头元素的前一个位置。因此可以说,队列的顺序存储结构一般采用循环队列的形式,故答案为 B。 【知识模块】 数据结构与算法 2 【正确答案】 A 【试题解析】 算法原则上能够精确地
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 国家 二级 公共 基础知识 数据结构 算法 模拟 答案 解析 DOC
