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

数据结构

算法

【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．算法只能被有限的用户使用

存储结构

【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)数据的逻辑结构与存储结构必定是一一对应的

B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构

C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构

D)以上三种说法都不对

【17】0504(5)Y6(5)下列对于线性链表的描述中正确的是()。A

A)存储空间不一定是连续,且各元素的存储顺序是任意的

B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面

C)存储空间必须连续,且前件元素一定存储在后件元素的前面

D)存储空间必须连续,且各元素的存储顺序是任意的

【18】0904(1)下列叙述中正确的是D

A)栈是”先进先出”的线性表 B)队列是”先进后出”的线性表

C)循环队列是非线性表 D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

【19】0809(4)下列叙述中正确的是A

A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C)顺序存储结构能存储有序表,链式存储结构不能存储有序表D)链式存储结构比顺序存储结构节省存储空间

【20】0604(5)下列叙述中正确的是()。A

A)线性链表是线性表的链式存储结构B)栈与队列是非线性结构

C)双向链表是非线性结构D)只有根结点的二