下载掌阅APP，畅读海量书库
立即打开
（1） 是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
（2） 指的是解决问题的有限运算序列。
（3）从逻辑关系上讲，数据结构主要分为 、 、 和 。
（4）数据的存储结构主要有 和 两种基本方法，不论哪种存储结构，都要存储两方面的内容： 和 。
（5）算法具有五个特性，分别是 、 、 、 、 。
（6）算法的描述方法通常有 、 和 、 四种。
（7）在一般情况下，一个算法的时间复杂度是 的函数。
（8）设待处理问题的规模为 n ，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为 ，若为 n log 2 (5 n )，则表示成数量级的形式为 。
（9）算法在发生非法操作时可以作出处理的特性称为 。
（10）数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。
（1）顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的，链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。
A．线性结构
B．非线性结构
C．存储位置
D．指针
（2）假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（ ）。
A．树
B．图
C．线性表
D．集合
（3）算法指的是（ ）。
A．对特定问题求解步骤的一种描述，是指令的有限序列
B．计算机程序
C．解决问题的计算方法
D．数据处理
（4）下面（ ）不是算法所必须具备的特性。
A．有穷性
B．确切性
C．高效性
D．可行性
（5）算法分析的目的是（ ），算法分析的两个主要方面是（ ）。
A．找出数据结构的合理性
B．研究算法中输入和输出的关系
C．分析算法的效率以求改进
D．分析算法的易读性和稳当性
E．空间性能和时间性能
F．正确性和简明性
G．可读性和文档性
H．数据复杂性和程序复杂性
（6）从逻辑上可以把数据结构分为（ ）两大类。
A．动态结构、静态结构
B．顺序结构、链式结构
C．线性结构、非线性结构
D．初等结构、构造型结构
（7）在下面的程序段中，对 x 的赋值语句的频度为（ ）。
for(k=1;k<=n;k++)
for(j=1;j<=n;j++)
x=x+1;
A． O (2 n )
B． O ( n )
C． O ( n 2 )
D． O (log 2 n )
（8）每个节点有且仅有一个直接前趋和多个（或无）直接后继（第一个节点除外）的数据结构称为（ ）。
A．树形结构
B．图形结构
C．线性结构
D．集合
（9）数据的（ ）包括查找、插入、删除、更新、排序等操作类型。
A．存储结构
B．逻辑结构
C．基本操作
D．算法描述
（10）在发生非法操作时，算法能够进行适当处理的特性称为（ ）。
A．正确性
B．健壮性
C．可读性
D．可移植性
（1）算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。 （ ）
（2）每种数据结构都具备三个基本操作：插入、删除和查找。 （ ）
（3）所谓数据的逻辑结构指的是数据之间的逻辑关系。 （ ）
（4）逻辑结构与数据元素本身的内容和形式无关。 （ ）
（5）基于某种逻辑结构之上的基本操作，其实现是唯一的。 （ ）
（6）数据的逻辑结构是指数据的各数据项之间的逻辑关系。 （ ）
（7）顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 （ ）
（8）数据的逻辑结构说明数据元素之间的次序关系，它依赖于数据的存储结构。 （ ）
（9）算法的高效性指算法要达到所需要的时间性能。 （ ）
（10）算法必须有输出，但可以没有输入。 （ ）
（1）i=1;k=0
while (i < n - 1)
{
k=k+10*i;
i++;
}
（2）i=1;k=0;
do
{
k=k+10*i;
i++;
}while(i <= n)
（3）i=1;j=0;
while((i + j) <= n)
if(i >j) j++;
else i++;
（4）y=0;
while((y + 1)*(y + 1) <=n)
y=y+1;
（5）for(i=1;i<=n;i++)
for(j = 1;j <= i; j ++)
for(k= 1; k<=j; k++)
x++;
（1）简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构。
（2）常见的逻辑结构有哪几种，各自的特点是什么？常用的存储结构有哪几种，各自的特点是什么？
（3）简述算法和程序的区别。
（1）设计一个算法，求一维数组float a [ n ]中的所有元素之和，写出相应C程序。
（2）设计一个算法，依次输入三个数 x 、 y 和 z ，然后对其进行排序，并按从大到小的顺序输出。