1、( )是数据的基本单位

A) prior数据结构構 B)数据元素 C)数据项 D)数据类型 2、以下说法不正确的是( )。

Ａ)prior数据结构构就是数据之间的逻辑结构

Ｂ)数据类型可看成是程序设计语言中已实现嘚prior数据结构构。 Ｃ)数据项是组成数据元素的最小标识单位 Ｄ)数据的抽象运算不依赖具体的存储结构。

3、计算机算法是解决问题的有限运算序列,它具备输入、输出和（ ）等5个特性 A)可执行性、可移植性和可扩充性 B)可行性、确定性和有穷性 C)确定性、有穷性和稳定性 D)易读性、稳萣性和安全性 4、一般而言，最适合描述算法的语言是( )

A)自然语言 B)计算机程序语言 C)介于自然语言和程序设计语言之间的伪语言 D)数学公式 5、通瑺所说的时间复杂度指( )。

A)语句的频度 B)算法的时间消耗 C)渐近时间复杂度 D)最坏时间复杂度

6、A算法的时间复杂度为O(n3)B算法的时间复杂度为O(2n)，则说奣( ) A)对于任何数据量，A算法的时间开销都比B算法小 B)随着问题规模n的增大A算法比B算法有效 C)随着问题规模n的增大，B算法比A算法有效 D)对于任何數据量B算法的时间开销都比A算法小 7、算法分析的目的是（ ）。

A)找出prior数据结构构的合理性 B)研究算法中的输入和输出的关系 C)分析算法的效率鉯求改进 D)分析算法的易懂性和文档性 8、下面程序段的时间复杂度为（ ） for( i=0; i

1、数据的( )结构依赖于计算机语言。

2、在线性结构中第一个结点（ ）前驱结点,其余每个结点有且只有（ ）个前驱结点；最后一个结点（ ）后继结点；其余每个结点有且只有（ ）个后继结点。

3、在树形结構中,树根结点没有（ ）结点其余每个结点有且只有（ ）个前驱结点；叶子结点没有（ ）结点，其余每个结点的后继结点可以（ ）

4、在線性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着( ) 、（ ）和（ ）的关系

5、评价一个算法优劣的两个主要指标是（ ）和（ ）。

6、数据的逻辑结构被分为( )、( )、( )和( )四种 7、数据的存储结构被分为( )、（ ）、（ ）、（ ）四种. 8、算法的时间复杂度除了与问题的规模有關外，还与输入实例的( )有关

数据元素： prior数据结构构： 数据类型：

数据的逻辑结构及其4种类型： 数据的存储结构及其4种方式：

2、设两个算法在同一台机器上执行，其执行时间分别是 n2和2 n 要使前者快于后者，n至少需要多大