全国计算机等级考试二级公共基础培训资料答案.pdfVIP

全国计算机等级考试二级公共基础知识培训资料答案 例1：算法的有穷性是指___D__ A 、算法程序所处理的数据量是有限的 B 、算法程序的长度是有限的 C、算法只能被有限的用户使用 D 、算法程序的运行时间是有限的 例2 ：关于算法，以下叙述中错误的是_A____ A 、一个算法对于某个输入的循环次数是可以事先估计出来的 B 、任何算法都能转换成计算机高级语言的程序，并在有限时间内运行完毕 C、某个算法可能会没有输入 D 、同一个算法对于相同的输入必能得出相同的结果 例3 ：下列叙述中正确的是___D__ A 、设计算法时只需要考虑结果的可靠性 B 、设计算法时只需要考虑数据结构的设计 C、算法就是程序 D 、以上三种说法都不对 例4 ： 以下叙述中错误的是__D___ A 、算法正确的程序可以有零个输入 B 、算法正确的程序对于相同的输入一定有相同的结果 C、算法正确的程序最终一定会结束 D 、算法正确的程序可以有零个输出 例1：下列叙述中正确的是__C___ A 、一个算法的时间复杂度大，则其空间复杂度必定小 B 、一个算法的空间复杂度大，则其时间复杂度必定小 C、算法的时间复杂度与空间复杂度没有直接关系 D 、一个算法的空间复杂度大，则其时间复杂度必定大 例2 ：算法的空间复杂度是指__D____ A 、算法在执行过程中所需要的临时工作单元数 B 、算法程序中的语句或指令条数 C、算法所处理的数据量 D 、算法在执行过程中所需要的计算机存储空间 例1：下列叙述中正确的是__B___ A 、算法的效率只与问题的规模有关，而与数据的存储结构无关 B 、算法的时间复杂度是指执行算法所需要的计算工作量 C、算法的时间复杂度与空间复杂度一定相关 D 、数据的逻辑结构与存储结构是一一对应的 例：下列数据结构中，属于非线性结构的是__D____ A 、带链队列 B 、循环队列 C、带链栈 D 、二叉树 例：下列叙述中正确的是__D____ A 、顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 B 、链式存储结构比顺序存储结构节省存储空间 C、顺序存储结构能存储有序表，链式存储结构不能存储有序表 D 、顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 例：下列叙述中正确的是__C____ A 、循环链表是非线性结构 B 、双向链表是非线性结构 C、只有一个根结点的数据结构不一定是线性结构 D 、有一个以上根结点的数据结构不一定是非线性结构 例：下列叙述中正确的是__A___ A 、只有一个根结点的数据结构不一定是线性结构 B 、有一个以上根结点的数据结构不一定是非线性结构 C、循环链表是非线性结构 D 、双向链表是非线性结构 例：一个栈的初值状态为空，现将元素 1,2,3,A,B,C 依次入栈，然后在依次出栈，则元素出 栈的顺序是__B___ A 、1,2,3,C,B,A B. C,B,A,3,2,1 C. C,B,A,1,2,3 D. 1,2,3,A,B,C 例：下列关于栈叙述正确的是_A____ A ．栈顶元素最先能被删除 B ．栈底元素永远不能被删除 C ．栈顶元素最后才能被删除 例：下列叙述中，正确的是___A__ A ．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 B ．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 C ．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 例：下列数据结构中，能够按照“先进后出”原则存取数据的是_B_____ A 、队列 B 、栈 C、二叉树 D 、循环队列 例：下列与队列结构有关联的是__A___ A 、先到先服务的作业调度 B 、多重循环的执行 C、数组元素的引用 D 、函数的递归调用 例：下列叙述中正确的是__B___ A 、栈与队列都是非线性结构 B 、栈与队列都是线性结构 C、栈是一种先进先出的线性表 D 、队列是一种后进先出的线性表 例：下列叙述中正确的是__A____ A 、循环队列中元素的个数是由队头指针和队尾指针共同决定 B 、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 C、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 D 、循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 例：下列叙述中正确的是__B____ A 、循环队列是非线性结构 B 、循环队列是队列的一种顺序存储结构 C、循环队列是一种逻辑结构 D 、循环队列是队列的一种链式存储结构 例：对于循环队列，下列叙述中正