int sum2(int n) { int s=0; for (int I=1; I<=n; I++) { int p=1; for (int j=1; j<=I; j++) p*=j;

答案是：O(n!)

更新时间:2023/6/28 20:13:00
出自:国家开放大学数据结构复习题

int suml(int n) { int p=1,s=0; for (int i=1; i<=n; i++) { p*=i; s+=p; } return s; }

答案是：O(log2n)

更新时间:2023/6/28 20:13:00
出自:国家开放大学数据结构复习题

指出下列各算法的时间复杂度。 1、int prime(int n) { int i=1; int x=(int) sqrt(n); while (++i<=x) if (n %i= =0) break;

答案是：O(log2n)

更新时间:2023/6/28 20:12:00
出自:国家开放大学数据结构复习题

数据结构中，数据可以由一个或多个数据项组成。

答案是：×

更新时间:2023/6/28 20:10:00
出自:国家开放大学数据结构复习题

结构中的数据元素存在多对多的关系称为图形结构

答案是：×

更新时间:2023/6/28 20:10:00
出自:国家开放大学数据结构复习题

通常可以把一本含有不同章节的书的目录结构抽象成线性结构

答案是：×

更新时间:2023/6/28 20:10:00
出自:国家开放大学数据结构复习题

通常可以把某城市中各公交站点间的线路图抽象成树型结构

答案是：×

更新时间:2023/6/28 20:10:00
出自:国家开放大学数据结构复习题

数据结构中,元素之间存在多对多的关系称为树状结构。

答案是：×

更新时间:2023/6/28 20:10:00
出自:国家开放大学数据结构复习题

数据的逻辑结构是与存储该结构的计算机相关的。

答案是：×

更新时间:2023/6/28 20:10:00
出自:国家开放大学数据结构复习题

数据的逻辑结构在计算机中的表示称为逻辑结构。

答案是：×

更新时间:2023/6/28 20:09:00
出自:国家开放大学数据结构复习题

数据元素之间的抽象关系称为物理结构。

答案是：错

更新时间:2023/6/28 20:08:00
出自:国家开放大学数据结构复习题

数据元素可以有一个或多个数据项组成。

答案是：对

更新时间:2023/6/28 20:08:00
出自:国家开放大学数据结构复习题

只有用面向对象的计算机语言才能描述数据结构算法

答案是：×

更新时间:2023/6/28 20:07:00
出自:国家开放大学数据结构复习题

算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。

答案是：×

更新时间:2023/6/28 20:07:00
出自:国家开放大学数据结构复习题

数据的逻辑结构与数据元素本身的内容和形式无关。

答案是：对

更新时间:2023/6/28 20:07:00
出自:国家开放大学数据结构复习题

算法和程序原则上没有区别，在讨论数据结构时二者是通用的。

答案是：×

更新时间:2023/6/28 20:07:00
出自:国家开放大学数据结构复习题

数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。

答案是：对

更新时间:2023/6/28 20:07:00
出自:国家开放大学数据结构复习题

数据元素是数据的最小单位。

答案是：×

更新时间:2023/6/28 20:06:00
出自:国家开放大学数据结构复习题

把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ ）。 A. 逻辑结构 B. 数据元素的存储 C. 存储结构 D. 给数据元素分配存储空间

答案是：B

更新时间:2023/6/28 20:06:00
出自:国家开放大学数据结构复习题

一种逻辑结构（ ）。 A. 与存储该逻辑结构的计算机相关 B. 只能有唯一的存储结构 C. 可以有不同的存储结构 D. 是指某一种数据元素的性质

答案是：A

更新时间:2023/6/28 20:06:00
出自:国家开放大学数据结构复习题

树状结构中数据元素的位置之间存在（ ）的关系。 A. 一对一 B. 多对多 C. 每一个元素都有一个直接前驱和一个直接后继 D. 一对多

答案是：B

更新时间:2023/6/28 20:06:00
出自:国家开放大学数据结构复习题

数据的存储结构包括数据元素的表示和（ ）。 A. 数据元素间的关系的表示 B. 数据处理的方法 C. 数据元素的类型 D. 相关算法

答案是：A

更新时间:2023/6/28 20:06:00
出自:国家开放大学数据结构复习题

执行下面程序段时，执行S语句的次数为（ ）。 for (int i=1;i<=n;i++) for (int j=1;i<=i;j++) S; A.n2 B.n2/2 C.

答案是：B

更新时间:2023/6/28 20:06:00
出自:国家开放大学数据结构复习题

在数据结构中，从逻辑上可以把数据结构分为（ ）。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.内部结构和外部结构 D.线性结构和非线性结构

答案是：C

更新时间:2023/6/28 20:05:00
出自:国家开放大学数据结构复习题

下面程序段的时间复杂度是（ ）。 int f(unsigned int n){ if (n==0||n==1) return 1; else return n*f(n-1);

答案是：B

更新时间:2023/6/28 20:05:00
出自:国家开放大学数据结构复习题