计算机一二级公共基础知识.docVIP

数据结构 　　算法 (5) 问题处理方案的正确而完整的描述称为 【 】 。【 】算法 Y4 (1) Y6(1)下列选项中,不是一个算法的基本特征的是( )。A, A)完整性 B)可行性 C)有穷性 D)拥有足够的情报 【3】Y5 (1)在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的＿＿特性。有穷性, 【4】0509(2)C1(1)算法复杂度主要包括时间复杂度和 【 】 复杂度。空间 (2) Y5(1)算法的时间复杂度是指 A)算法的执行时间B)算法所处理的数据量C)算法程序中的语句或指令条数D)算法在执行过程中所需要的基本运算次数 Y1(1) Y7(1)算法的空间复杂度是指( ) D, A)算法程序的长度 B)算法程序中的指令条数 C)算法程序所占的存储空间 D)算法执行过程中所需要的存储空间 【7】0909(4)算法的空间复杂度是指A A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量C) 算法程序中的语句或指令条数 D) 算法在执行过程中所需要的临时工作单元数 【8】0609(7)Y2(1)下列叙述中正确的是( )。D A)一个算法的空间复杂度大,则其时间复杂度必定大B)一个算法的空间复杂度大,则其时间复杂度必定小 C)一个算法的时间复杂度大,则其空间复杂度必定小D)上述3种说法都不对 【9】0704(1)下列叙述中正确的是BA)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关 010100001下列叙述正确的是( )。C A)算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指算法程序中指令(或语句)的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)以上3种描述都不对 【11】0804 (5)算法的有穷性是指A A．算法程序的运行时间是有限的 B．算法程序所处理的数据量是有限的 C．算法程序的长度是有限的 D．算法只能被有限的用户使用 存储结构B A)有一个以上根结点的数据结构不一定是非线性结构 B)只有一个根结点的数据结构不一定是线性结构 C)循环链表是非线性结构 D)双向链表是非线性结构 【13】C2 (2) Y1(2) 0504(1)数据的存储结构是指( )。B A)数据所占的存储空间 B)数据的逻辑结构在计算机中的存放形式 C)数据在计算机中的顺序存储方式 D)存储在计算机外存中的数据 【14】C2(1)在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间___的信息。前后件关系 【15】0509(4)Y2(2)下列叙述中正确的是( 　)。D 　A)一个逻辑数据结构只能有一种存储结构　B)数据的逻辑结构属于线性结构,存储结构属于非线性结构　C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率　D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率(6)下列叙述中正确的是A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构D)以上三种说法都不对(5)Y6(5)下列对于线性链表的描述中正确的是 ( )。 A A)存储空间不一定是连续,且各元素的存储顺序是任意的 B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面 C)存储空间必须连续,且前件元素一定存储在后件元素的前面 D)存储空间必须连续,且各元素的存储顺序是任意的 ”先进先出”的线性表 B)队列是”先进后出”的线性表 C)循环队列是非线性表 D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构 【19】0809 (4)下列叙述中正确的是A A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C)顺序存储结构能存储有序表,链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间 【20】0604 (5)下列叙述中正确的是( )。A A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构C)双向链表是非线性结构D)只有根结点的二叉树是线性结构 Y4 (5)在链表的运算过程中,能够使空表与非空表的运算统一的结构是______。循环链表, 【22】Y5 (2)下列描述中,不是线性表顺序存储结构特征的是( )