二级C笔试考试题库公共知识.docVIP

二级C笔试考试题库（全国） 数据结构与算法 选择题 数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及 数据的存储结构 计算方法 数据映像 逻辑存储 算法的有穷性是指 算法程序的运行时间是有限的 算法程序所处理的数据量是有限的 算法程序的长度是有限的 算法只能被有限的用户使用 算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的 正当性 可行性 确定性 有穷性 算法的时间复杂度是指 执行算法程序所需要的时间 算法程序的长度 算法执行过程中所需要的基本运算次数 算法程序中的指令条数 算法的空间复杂度是指 算法程序的长度 算法程序中的指令条数 算法程序所占的存储空间 执行算法需要的内存空间 算法的空间复杂度是指 算法程序的长度 算法程序中的指令条数 算法程序所占的存储空间 算法执行过程中所需要的存储空间 下列叙述中正确的是 一个算法的空间复杂度大,则其时间复杂度也必定大 一个算法的空间复杂度大,则其时间复杂度必定小 一个算法的时间复杂度大,则其空间复杂度必定小 上述三种说法都不对 下面叙述正确的是 算法的执行效率与数据的存储结构无关 算法的空间复杂度是指算法程序中指令(或语句)的条数 算法的有穷性是指算法必须能在执行有限个步骤之后终止 以上三种描述都不对 下列叙述中正确的是 程序执行的效率与数据的存储结构密切相关 程序执行的效率只取决于程序的控制结构 程序执行的效率只取决于所处理的数据量 以上三种说法都不对 下列叙述中正确的是 算法的效率只与问题的规模有关,而与数据的存储结构无关 算法的时间复杂度是指执行算法所需要的计算工作量 数据的逻辑结构与存储结构是一一对应的 算法的时间复杂度与空间复杂度一定相关 线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是 每个元素都有一个直接前件和直接后件 线性表中至少要有一个元素 表中诸元素的排列顺序必须是由小到大或由大到小 除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为 log2n n/2 n n+1 数据结构中,与所使用的计算机无关的是数据的 存储结构 物理结构 逻辑结构 物理和存储结构 与数据元素本身的形式、内容、相对位置、个数无关的是数据的 存储结构 存储实现 逻辑结构 运算实现 下面数据结构中，属于非线性的是（）。 线性表 树 队列 堆栈 下列叙述中正确的是 线性表是线性结构 栈与队列是非线性结构 线性链表是非线性结构 二叉树是线性结构 下列叙述中正确的是 数据的逻辑结构与存储结构必定是一一对应的 由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构 程序设计语言中的数据一般是顺序存储结构,因此,利用数组只能处理线性结构 以上三种说法都不对 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是 堆排序 直接插入排序 快速排序 B)和C) 下列数据结构中,按先进后出原则组织数据的是 线性链表 栈 循环链表 顺序表 下列关于栈的叙述正确的是 栈按先进先出组织数据 栈按先进后出组织数据 只能在栈底插入数据 不能删除数据 按照“先进先出”原则组织数据的数据结构是（）。 队列 栈 双向链表 二叉树 栈通常采用的两种存储结构是 顺序存储结构和链式存储结构 散列方式和索引方式 链表存储结构和数组 线性存储结构和非线性存储结构 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是 ABCED DCBEA DBCEA CDABE 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是________。 12345ABCDE EDCBA54321 ABCDE12345 54321EDCBA 如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 e3,e1,e4,e2 e2,e4,e3,e1 e3,e4,e1,e2 任意顺序 下列关于队列的叙述中正确的是 在队列中只能插入数据 在队列中只能删除数据 队列是先进先出的线性表 队列是先进后出的线性表 下列对队列的叙述正确的是 队列属于非线性表 队列按先进后出原则组织数据 队列在队尾删除数据 队列按先进先出原则组织数据 栈和队列的共同点是 都是先进后出 都是先进先出 只允许在端点处插入和删除元素 没有共同点 下列叙述中正确的是________。 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 在循环队列中，只需要队