[数据结构]绪论作业

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.数据元素之间的物理关系

解析:数据元素之间的逻辑关系构成了数据的逻辑结构。

6 . 在数据结构中,以下说法中不正确的是 ( ) 。

A.数据元素是数据的基本单位

B.数据项是不可分割的最小可标识单位

C.数据可由若干个数据元素构成

D.数据项可由若干个数据元素构成

解析:数据元素可由若干个数据项构成,而数据项不能再拆分,否则就没有意义了。

7 . 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( ) 。

A.数据元素具有同一特点

B.不仅数据元素所包含的数据项个数相同,而且对应数据项的类型要一致

C.每个数据元素值都相同

D.数据元素所包含的数据项的个数要相等

解析:因为只有同一类型的数据元素才能归类到同一种结构中,另外在计算机存储器中表示数据元素时,必须为它们定义相同的数据类型。

8 . 数据结构课程中讨论的数据一般具有内在的联系,这是指 ( ) 。

A.数据和数据之间存在一种或多种特定关系

B.数据元素和数据元素之间存在一种或多种特定关系

C.数据项和数据项之间存在一种或多种特定关系

D.同一数据中的所有数据元素值之间存在一种或多种特定关系

解析:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

9 . 在含有n(n>2)个数据结点的数据结构中,开始结点是指 ( ) 的结点。

A.没有前趋结点

B.含有一个或多个前趋结点

C.没有后继结点

D.含有一个或多个后继结点

解析:开始结点是没有任何前趋结点的。

10 . 在含有n(n>2)个数据结点的数据结构中,终端结点是指 ( ) 的结点。

A.没有前趋结点

B.含有一个或多个前趋结点

C.没有后继结点

D.含有一个或多个后继结点

解析:终端结点是没有任何后继结点的。

11 . 数据结构通常采用二元组表示:B=(D,R),其中R表示 ( )的集合。

A.数据项

B.数据元素

C.数据元素关系

D.数据类型 

解析:二元组(D,R)是数据逻辑结构的一种通用描述方法,其中D是数据元素的集合,R是数据元素关系的集合,在D上可以多种关系,每个关系用序偶来表示。

12 . 数据结构通常采用二元组表示:B=(D,R),其中D表示 ( )的集合。

A.数据项

B.数据元素

C.数据元素关系

D.数据类型

解析:二元组(D,R)是数据逻辑结构的一种通用描述方法,其中D是数据元素的集合,R是数据元素关系的集合,在D上可以多种关系,每个关系用序偶来表示。

13 . 数据结构通常采用二元组表示:B=(D,R),其中R用于表示数据元素关序的集合,每个关系又是 ( )的集合。

A.序偶

B.序列

C.数据结构

D.数据类型

解析:二元组(D,R)是数据逻辑结构的一种通用描述方法,其中D是数据元素的集合,R是数据元素关系的集合,在D上可以多种关系,每个关系用序偶来表示。

14 . 在数据结构中,与所使用的计算机无关的是数据的( )结构。

A.逻辑

B.存储

C.逻辑和存储

D.物理

解析:逻辑结构与存储结构无关,也就是与使用的计算机无关。

15 . 数据结构的研究内容不涉及 ( ) 。

A.数据如何组织

B.数据如何存储

C.数据运算如何实现

D.算法用什么语言来描述

解析:数据结构涉及三方面的内容:数据的逻辑结构(对应选项A),数据的存储结构(对应选项B)和运算(运算包括运算描述和运算实现,后者对应选项C)。

16 . 算法的计算量的大小称为计算的( )。

A.效率

B.复杂性

C.现实性

D.难度

17 . 算法的时间复杂度取决于( )

A.问题的规模

B.待处理数据的初态

C.A和B

18 . 计算机算法指的是( ),它必须具备可执行性、确定性、有穷性这三个特性。

A.计算方法

B.排序方法

C.解决问题的步骤序列

D.调度方法

19 . 计算机算法指的是解决问题的步骤序列,它必须具备( ) 这三个特性。

A.可执行性、可移植性、可扩充性

B.可执行性、确定性、有穷性

C.确定性、有穷性、稳定性

D.易读性、稳定性、安全性

20 . 一个算法( )。

A.必须是程序

B.是问题求解步骤的描述

C.不一定满足有穷性

D.以上都不对

21 . 下面关于算法说法错误的是( )

A.算法最终必须由计算机程序实现

B.为解决某问题的算法同为该问题编写的程序含义是相同的

C.算法的可行性是指指令不能有二义性

D.以上几个都是错误的

22 . 下面说法错误的是( ) (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 (3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现语言的级别越高,执行效率就越低

A.(1)

B.(1),(2)

C.(1),(4)

D.(3)

23 . 以下与数据的存储结构无关的术语是( )。

A.循环队列

B.链表

C.哈希表

D.

24 . 以下数据结构中,哪一个是线性结构( )?

A.广义表

B.二叉树

C.稀疏矩阵

D.

25 . 以下那一个术语与数据的存储结构无关?( )

A.

B.哈希表

C.线索树

D.双向链表

26 . 在下面的程序段中,对x的赋值语句的频度为( ) FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1;

A.O(2n)

B.O(n)

C.O(n2)

D.O(log2n)

27 . 程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j]与A[j+1]对换; 其中 n为正整数,则最后一行的语句频度在最坏情况下是( )

A.O(n)

B.O(nlogn)

C.O(n3)

D.O(n2)

28 . 以下哪个数据结构不是多型数据类型( )

A.栈

B.广义表

C.有向图

D.字符串

29 . 以下数据结构中,( )是非线性数据结构

A.

B.字符串

C.队

D.栈

30 . 下列数据中,( )是非线性数据结构。

A.栈

B.队列

C.完全二叉树

D.堆

解析:

[数据结构]绪论作业_第1张图片

31 . 连续存储设计时,存储单元的地址( )。

A.一定连续

B.一定不连续

C.不一定连续

D.部分连续,部分不连续

32 . 以下属于逻辑结构的是( )。

A.顺序表

B.哈希表

C.有序表

D.单链表

33 . 编程题 

输出N以内的所有质数

输入一个正整数N(N>1)

输出N以内的所有质数

C答案

#include

#include

int main()

{

    int i,j,k,N,n=0;

    scanf("%d",&N);

    for(i=2;i<=N;i++)

    {

        k=(int)sqrt(i);

        for(j=2;j<=k;j++)

            if(i%j==0) break;

        if(j>k)

        {

            printf("%d ",i);

            n++;

        }

    }

    return 0;

}

CPP答案

#include

using namespace std;

int main(){

  int n;

  cin>>n;

  int *a=new int[n];

  for(int i=2;i<=n;i++)

    a[i]=0;



  for(int i=2;i<=n;i++)

    if(a[i]==0)

      for(int j=2;i*j<=n;j++)

        a[i*j]=1;



  for(int i=2;i<=n;i++)

    if(a[i]==0)

      cout<

你可能感兴趣的:(数据结构,数据结构)