发布时间 : 星期三 文章计算机一二级公共基础知识更新完毕开始阅读b87f34deb307e87101f696ff
一. 数据结构 1. 算法
【1】0504 (5) 问题处理方案的正确而完整的描述称为 【 】 。【 】算法 【2】Y4 (1) Y6(1)下列选项中,不是一个算法的基本特征的是( )。A, A)完整性 B)可行性 C)有穷性 D)拥有足够的情报
【3】Y5 (1)在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的＿＿特性。有穷性,
【4】0509(2)C1(1)算法复杂度主要包括时间复杂度和 【 】 复杂度。 空间 【5】1003 (2) Y5(1)算法的时间复杂度是指D A)算法的执行时间 B)算法所处理的数据量
C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数 【6】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)下列叙述中正确的是B
A)算法的效率只与问题的规模有关,而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关
【10】C2(1) 010100001下列叙述正确的是( )。C
A)算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指算法程序中指令(或语句)的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)以上3种描述都不对
【11】0804 (5)算法的有穷性是指A
A．算法程序的运行时间是有限的 B．算法程序所处理的数据量是有限的 C．算法程序的长度是有限的 D．算法只能被有限的用户使用 2. 存储结构
【12】1103(2)下列叙述中正确的是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)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 【16】0709(6)下列叙述中正确的是D
A)数据的逻辑结构与存储结构必定是一一对应的 1