计算机2级公共基础知识2.pptVIP

计算机等级考试

公共根底知识;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;算法的时间复杂度是指

A)执行算法程序所需要的时间B)算法程序的长度

C)算法执行过程中所需要的根本运算次数

D)算法程序中的指令条数

算法的根本特征是可行性、确定性、【1】和拥有足够的情报。

算法的空间复杂度是指

A)算法程序的长度 B)算法程序中的指令条数

C)算法程序所占的存储空间D)执行过程中所需要的存储空间

在计算机中，算法是指

A)加工方法 B)解题方案的准确而完整的描述

C)排序方法 D)查询方法;算法分析的目的是

A)找出数据结构的合理性B)找出算法中输入和输出之间的关系

C)分析算法的易懂性和可靠性 D)分析算法的效率以求改进

算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【1】。;第*页;第*页;第*页;第*页;第*页;第*页;第*|92页;第*|92页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;第*页;链表不具有的特点是

A)不必事先估计存储空间B)可随机访问任一元素

C)插入删除不需要移动元素

D)所需空间与线性表长度成正比

数据结构分为逻辑结构与存储结构，线性链表属于【1】。

数据结构中，与所使用的计算机无关的是数据的

A)存储结构 B)物理结构

C)逻辑结构 D)物理和存储结构

数据的逻辑结构有线性结构和【1】两大类。

数据的存储结构是指

A〕数据所占的存储空间

B〕数据的逻辑结构在计算机中的表示

C〕数据在计算机中的顺序存储方式

D〕存储在外存中的数据;顺序存储方法是把逻辑上相邻的结点存储在物理位置【2】的存储单元中。

数据处理的最小单位是

A)数据 B)数据元素C)数据项 D)数据结构

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

A)数据的存储结构 B)计算方法C)数据映象D)逻辑存储

线性表的顺序存储结构和线性表的链式存储结构分别是

A)顺???存取的存储结构、顺序存取的存储结构

B)随机存取的存储结构、顺序存取的存储结构

C)随机存取的存储结构、随机存取的存储结构

D)任意存取的存储结构、任意存取的存储结构;根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成

A)动态结构和静态结构 B)紧凑结构和非紧凑结构

C)线性结构和非线性结构D)内部结构和外部结构

数据结构包括数据的逻辑结构、数据的【2】以及对数据的操作运算。

数据的根本单位是【5】。

以下表达中，错误的选项是

A)数据的存储结构与数据处理的效率密切相关

B)数据的存储结构与数据处理的效率无关

C)数据的存储结构在计算机中所占的空间不一定是连续的

D)一种数据的逻辑结构可以有多种存储结构;链表不具有的特点是

A)不必事先估计存储空间B)可随机访问任一元素

C)插入删除不需要移动元素

D)所需空间与线性表长度成正比

顺序存储方法是把逻辑上相邻的结点存储在物理位置【2】的存储单元中。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【1】。

线性表假设采用顺序存储结构时，要求内存中可用存储单元的地址

A)必须是连续的 B)局部地址必须是连续的

C)一定是不连续的D)连续不连续都可以;线性表L=(a1,a2,a3,…ai，…an)，以下说法正确的选项是

A)每个元素都有一个直接前件和直接后件

B)线性表中至少要有一个元素

C)表中诸元素的排列顺序必须是由小到大或由大到小

D)除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

线性表的顺序存储结构和线性表的链式存储结构分别是

A)顺序存取的存储结构、顺序存取的存储结构

B)随机存取的存储结构、顺序存取的存储结构

C)随机存取的存储结构、随机存取的存储结构

D)任意存取的存储结构、任意存取的存储结构

以下表达中，错