注意：此页面搜索的是所有试题
国家开放大学数据结构复习题
数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
算法和程序原则上没有区别，在讨论数据结构时二者是通用的。
数据的逻辑结构与数据元素本身的内容和形式无关。
算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。
只有用面向对象的计算机语言才能描述数据结构算法
数据元素可以有一个或多个数据项组成。
数据元素之间的抽象关系称为物理结构。
数据的逻辑结构在计算机中的表示称为逻辑结构。
数据的逻辑结构是与存储该结构的计算机相关的。
数据结构中,元素之间存在多对多的关系称为树状结构。
通常可以把某城市中各公交站点间的线路图抽象成树型结构
通常可以把一本含有不同章节的书的目录结构抽象成线性结构
结构中的数据元素存在多对多的关系称为图形结构
数据结构中，数据可以由一个或多个数据项组成。
指出下列各算法的时间复杂度。
1、int prime(int n)
{
int i=1;
int x=(int) sqrt(n);
while (++i<=x)
if (n %i= =0) break;
if (i>x) return 1;
else return 0;
}
算法和程序原则上没有区别，在讨论数据结构时二者是通用的。
数据的逻辑结构与数据元素本身的内容和形式无关。
算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。
只有用面向对象的计算机语言才能描述数据结构算法
数据元素可以有一个或多个数据项组成。
数据元素之间的抽象关系称为物理结构。
数据的逻辑结构在计算机中的表示称为逻辑结构。
数据的逻辑结构是与存储该结构的计算机相关的。
数据结构中,元素之间存在多对多的关系称为树状结构。
通常可以把某城市中各公交站点间的线路图抽象成树型结构
通常可以把一本含有不同章节的书的目录结构抽象成线性结构
结构中的数据元素存在多对多的关系称为图形结构
数据结构中，数据可以由一个或多个数据项组成。
指出下列各算法的时间复杂度。
1、int prime(int n)
{
int i=1;
int x=(int) sqrt(n);
while (++i<=x)
if (n %i= =0) break;
if (i>x) return 1;
else return 0;
}